Mid-circuit measurements and feedforward implement every unitary exactly in constant depth
quant-ph
Submitted: 2026-10-05
Updated: 2026-10-05
Comments: 23 pages, 3 figures
License: http://creativecommons.org/licenses/by/4.0/
The gist: Mid-circuit measurements with feedforward reduce the optimal worst-case quantum depth for exact n-qubit unitary synthesis from Θ(n) to O(1), using arbitrary one- and two-qubit gates and unrestricted
Abstract
Mid-circuit measurements with feedforward reduce the optimal worst-case quantum depth for exact n-qubit unitary synthesis from Θ(n) to O(1), using arbitrary one- and two-qubit gates and unrestricted ancillary space. Measurements and resets without feedforward remain subject to the circuit causal-cone bound. Our deterministic construction uses single-qubit measurements, O(1) rounds of parity feedforward, and O(n4 n (n+2)) total qubits, with all ancillas starting and ending in 0. Classical processing is not counted in quantum depth. We teleport only the matrix error of an approximation by Nehoran and Yuen. An exactly prepared ancillary state encodes this error, whose action is added back by coherent interference. At operator-norm error 2-n, one step of amplitude amplification suffices. Coherent fanout circuits achieve the same constant-depth bound, while circuits using only one- and two-qubit gates attain depth Θ(n) with O(4 n 2(n+2)) gates. Generic targets require Ω(4 n/(h+1)) qubits at depth h, even under unrestricted classical control. Our depth-width trade-offs meet this bound within a factor O(n 2) for 1 h 2 n.
Sources
- Quantum Teleportation is a Universal Computational Primitive
- Quantum computing via measurements only
- Measurement-based quantum computation with cluster states
- Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
- Measurement as a shortcut to long-range entangled quantum matter
- Hierarchy of topological order from finite-depth unitaries, measurement and feedforward
- Efficient Long-Range Entanglement using Dynamic Circuits
- Measurement-driven quantum advantages in shallow circuits
- Measurement-induced non-commutativity in adaptive fermionic linear optics
- Synthesis of Quantum Logic Circuits
- Asymptotically Optimal Circuit Depth for Quantum State Preparation and General Unitary Synthesis
- Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications
- Optimal (controlled) quantum state preparation and improved unitary synthesis by quantum circuits with any number of ancillary qubits
- Computational depth complexity of measurement-based quantum computation
- State preparation by shallow circuits using feed forward
- Constant-Depth Quantum Circuits for Arbitrary Quantum State Preparation via Measurement and Feedback
- Query and Depth Upper Bounds for Quantum Unitaries via Grover Search
- The power of constant-depth quantum circuits of unbounded size
- All Unitaries Have Constant Depth Quantum Circuits
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians