OQFT Joins the Studio With a Quantum Fourier Transform in Log Depth
OQFT is the studio’s first quantum project. It builds the optimistic quantum Fourier transform, the step in Shor’s algorithm that reads out a hidden period, in a form that’s right on almost every input and much cheaper than the textbook circuit. The explainer …