About: Swap test

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

The swap test is a procedure in quantum computation that is used to check how much two quantum states differ, appearing first in the work of Barenco et al.and later rediscovered by Harry Buhrman, Richard Cleve, John Watrous, and Ronald de Wolf. It appears commonly in quantum machine learning, and is a circuit used for proofs-of-concept in implementations of quantum computers.

Property Value
dbo:abstract
  • The swap test is a procedure in quantum computation that is used to check how much two quantum states differ, appearing first in the work of Barenco et al.and later rediscovered by Harry Buhrman, Richard Cleve, John Watrous, and Ronald de Wolf. It appears commonly in quantum machine learning, and is a circuit used for proofs-of-concept in implementations of quantum computers. Formally, the swap test takes two input states and and outputs a Bernoulli random variable that is 1 with probability (where the expressions here use bra–ket notation). This allows one to, for example, estimate the squared inner product between the two states, , to additive error by taking the average over runs of the swap test. This requires copies of the input states. The squared inner product roughly measures "overlap" between the two states, and can be used in linear-algebraic applications, including clustering quantum states. (en)
  • Na criptografia quântica e na computação quântica, um teste de permutação ou teste SWAP (uma operação de troca controlada) é a principal técnica nestas áreas, para determinar com certeza se dois estados desconhecidos são diferentes. Basicamente, o teste SWAP envolve uma . A porta de Fredkin é um portal multi-qubit representativo e possui um qubit de controle e dois qubits de destino para operação de troca entre si, resultantes do estado do qubit de controle. (pt)
dbo:thumbnail
dbo:wikiPageID
  • 61298138 (xsd:integer)
dbo:wikiPageLength
  • 6991 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1113896974 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • Na criptografia quântica e na computação quântica, um teste de permutação ou teste SWAP (uma operação de troca controlada) é a principal técnica nestas áreas, para determinar com certeza se dois estados desconhecidos são diferentes. Basicamente, o teste SWAP envolve uma . A porta de Fredkin é um portal multi-qubit representativo e possui um qubit de controle e dois qubits de destino para operação de troca entre si, resultantes do estado do qubit de controle. (pt)
  • The swap test is a procedure in quantum computation that is used to check how much two quantum states differ, appearing first in the work of Barenco et al.and later rediscovered by Harry Buhrman, Richard Cleve, John Watrous, and Ronald de Wolf. It appears commonly in quantum machine learning, and is a circuit used for proofs-of-concept in implementations of quantum computers. (en)
rdfs:label
  • Teste de permutação (pt)
  • Swap test (en)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License