Mid-circuit measurements and feedforward implement every unitary exactly in constant depth
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(n4nlog(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(4nlog2(n+2)) gates. Generic targets require Ω(4n/(h+1)) qubits at depth h, even under unrestricted classical control. Our depth-width trade-offs meet this bound within a factor O(n2) for 1≤ h≤2n.
Related
- Quantum Circuit for General Unitary: Improved T-count via Block Flattening and Dilation
- Quantum circuit compilation with constant overhead
- Confronting K-d dynamics with kaonic atom measurements within a novel unitary framework
- Random unitary circuits with constant spectral gap
- Quantum circuit representation and incomplete Bell measurements in Compton scattering
BibTeX
@misc{cao2026midcircuit,
title = {{Mid-circuit measurements and feedforward implement every unitary exactly in constant depth}},
author = {Chenfeng Cao},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.06551},
eprint = {2610.06551},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.06551},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Mid-circuit measurements and feedforward implement every unitary exactly in constant depth
AU - Chenfeng Cao
PY - 2026
DA - 2026/10/05
PB - arXiv
DO - 10.48550/arxiv.2610.06551
UR - https://arxiv.org/abs/2610.06551
AB - 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^nlog(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^nlog^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.
ER -