Phase Coordinate Uncomputation in Quantum Recursive Fourier Sampling

Christoffer Hindlycke, Niklas Johansson, Jan-Ã ke Larsson

Recursive Fourier Sampling (RFS) was one of the earliest problems to demonstrate a quantum advantage, and is known to lie outside the Merlin--Arthur complexity class. This work con…