Quantum Period-Finding using One-Qubit Reduced Density Matrices

Marco Bernardi

The quantum period-finding (QPF) algorithm can compute the period of a function exponentially faster than the best-known classical algorithm. In standard QPF, the output state has…