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.[1]
and later rediscovered by Harry Buhrman, Richard Cleve, John Watrous, and Ronald de Wolf.[2] It appears commonly in quantum machine learning, and is a circuit used for proofs-of-concept in implementations of quantum computers.[3][4]
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.[5] 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.[6]
^
Adriano Barenco, André Berthiaume, David Deutsch, Artur Ekert, Richard Jozsa, Chiara Macchiavello (1997). "Stabilization of Quantum Computations by Symmetrization". SIAM Journal on Computing. 26 (5): 1541–1557. arXiv:quant-ph/9604028. doi:10.1137/S0097539796302452.{{cite journal}}: CS1 maint: multiple names: authors list (link)
^
Harry Buhrman, Richard Cleve, John Watrous, Ronald de Wolf (2001). "Quantum Fingerprinting". Physical Review Letters. 87 (16): 167902. arXiv:quant-ph/0102001. Bibcode:2001PhRvL..87p7902B. doi:10.1103/PhysRevLett.87.167902. PMID 11690244. S2CID 1096490.{{cite journal}}: CS1 maint: multiple names: authors list (link)
^Kang Min-Sung, Heo Jino, Choi Seong-Gon, Moon Sung, Han Sang-Wook (2019). "Implementation of SWAP test for two unknown states in photons via cross-Kerr nonlinearities under decoherence effect". Scientific Reports. 9 (1): 6167. Bibcode:2019NatSR...9.6167K. doi:10.1038/s41598-019-42662-4. PMC 6468003. PMID 30992536.{{cite journal}}: CS1 maint: multiple names: authors list (link)
^de Wolf, Ronald (2021-01-20). "Quantum Computing: Lecture Notes". pp. 117–119, 122. arXiv:1907.09415 [quant-ph].
^Wiebe, Nathan; Kapoor, Anish; Svore, Krysta M. (1 March 2015). "Quantum Algorithms for Nearest-Neighbor Methods for Supervised and Unsupervised Learning". Quantum Information and Computation. 15 (3–4). Rinton Press, Incorporated: 316–356. arXiv:1401.2142. doi:10.26421/QIC15.3-4-7. S2CID 37339559.
The swaptest 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...
A credit default swap (CDS) is a financial swap agreement that the seller of the CDS will compensate the buyer in the event of a debt default (by the debtor)...
done so he makes use of the swaptest to compare the calculated states with the received public keys. Since the swaptest has some probability to give...
O(logn)-qubit state fingerprints and sent to the referee who performs the Swaptest to detect if the fingerprints are similar or different with a high probability...
subspaces. His other notable contributions include work on quantum state swapping, optimal quantum state estimation and quantum state transfer. With some...
yards to hoist swap bodies from topside[clarification needed]. All swap bodies are subject to extensive non-destructive (in most cases) testing, some in-house...
significant predictors being intelligence, standardized beta = .69 (using the SwapsTest and a Wechsler scales subtest, the 40-item General Knowledge Task) and...
doesn't reflect potential exposure of people handling ornamentals. A swaptest can eliminate this gap. MRL's for ornamental produce can sometimes result...
Fidelity of quantum states No-broadcasting theorem Quantum teleportation Swaptest Awards Fellow of the Royal Society (2019) Naylor Prize and Lectureship...
Body swaps, first popularized in Western Anglophone culture by the personal identity chapter of John Locke's Essay Concerning Human Understanding, have...
spying is doubly embarrassing." Coinciding with the day of the prisoners' swap, the death of the prominent Russian defector Sergei Tretyakov, who died in...
atomic transactions are set, clear, increment, decrement, swap, test-and-swap, and compare-and-swap. The Messaging specification defines Doorbells and Messages...
Sanchez & Francis Reyes and Carlo Orosa) 2023 Tropang LOL as a segment of SwapTest (with his daughter Erica Pangan) It's Showtime Himself / Guest Performer...
ordinal association between two measured quantities. A τ test is a non-parametric hypothesis test for statistical dependence based on the τ coefficient....
Petkova VI, Ehrsson HH, 2008 "If I Were You: Perceptual Illusion of Body Swapping". PLoS ONE 3(12): e3832. doi:10.1371/journal.pone.0003832 M.P.M. Kammers...
Electronic test equipment is used to create signals and capture responses from electronic devices under test (DUTs). In this way, the proper operation...
whom Plucky aims to swaptests with. After being overcome with guilt in a nightmare, Plucky planned to admit that he cheated by swapping his paper with Egghead...
is often unclear on first glance. A simple litmus test is if it's possible to write a traditional swap(a, b) function in the language. For example in Fortran:...
started in January 1995, seven months before KDNL and KTVI, respectively, swapped their affiliations with Fox and ABC. Rapper Cardi B co-hosts The Tonight...