SWAP Test for an Arbitrary Number of Quantum States

Xavier Gitiaux, Ian Morris, Maria Emelianenko +1

We develop a recursive algorithm to generalize the quantum SWAP test for an arbitrary number $m$ of quantum states requiring $O(m)$ controlled-swap (CSWAP) gates and $O(\log m)$ an…