SWAP Test for an Arbitrary Number of Quantum States
arXiv:2110.13261
Abstract
We develop a recursive algorithm to generalize the quantum SWAP test for an arbitrary number of quantum states requiring controlled-swap (CSWAP) gates and ancillary qubits. We construct a quantum circuit able to simultaneously measure overlaps of arbitrary pure states. Our construction relies on a pairing unitary that generates a superposition state where every pair of input states is labelled by a basis state formed by the ancillaries.
References in corpus (11)
- Supervised learning with quantum enhanced feature spaces
- Quantum support vector machine for big data classification
- Quantum fingerprinting
- Quantum random access memory
- Quantum machine learning: a classical perspective
- The SWAP test and the Hong-Ou-Mandel effect are equivalent
- Quantum circuit optimization with deep reinforcement learning
- Quantum machine learning for data scientists
- Witnessing genuine multi-photon indistinguishability
- Quantum and classical bounds for two-state overlaps
- Multi-objective evolutionary algorithms for quantum circuit discovery