Phase Coordinate Uncomputation in Quantum Recursive Fourier Sampling

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 contains a new description of quantum algorithms in phase space terminology, demonstrating its use in RFS, and how and why t...

Full description

Saved in:
Bibliographic Details
Main Authors: Christoffer Hindlycke, Niklas Johansson, Jan-Åke Larsson
Format: Article
Language:English
Published: MDPI AG 2025-06-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/27/6/596
Tags: Add Tag
No Tags, Be the first to tag this record!