OQFT Joins the Studio With a Quantum Fourier Transform in Log Depth

Fri, 13 Nov 2026 00:00:00 +0000

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 covers the idea: cut the register into blocks, keep only the rotations between neighbours, and let every block run at once.

Three releases went out in one day. 0.1 brought the circuit model, a simulator and the textbook and approximate QFT. 0.2 added the optimistic QFT, sized from an error target. 0.3 added oqft check, which runs inputs through the simulator and shows where the optimistic circuit fails. Circuits come out as OpenQASM 3, and a Qiskit example loads them and checks the matrix against Qiskit’s own QFT.

OQFT on SoftDevStudio.com

OQFT Joins the Studio With a Quantum Fourier Transform in Log Depth