Deferred & Implicit Measurement
Moving measurements to the end, and ignoring qubits safely.
"Move every measurement to the end" is a one-line principle with an exact operator identity behind it, a hidden bill in qubits and depth, and a surprising converse: sometimes measuring early is strictly better.
What you’ll learn
- State and prove the deferred measurement theorem as an equality of quantum instruments, with explicit width and size accounting.
- Prove the principle of implicit measurement from trace preservation, and model a measurement as a CNOT into an unread record.
- Prove the light-cone bound for unitary GHZ preparation, and contrast it with constant-depth preparation using feed-forward.
- Use measurement-based uncomputation, and explain why feed-forward keeps fault-tolerant circuits Clifford.
The theorem as an operator identity
Model a circuit with intermediate measurements as a quantum instrument: a family of completely positive maps indexed by the outcome record , whose sum is trace preserving. Record occurs with probability and leaves the state . Two circuits are equivalent if they implement the same instrument.
A repetition-code memory runs 1000 rounds. Each round measures 2 syndrome ancillas, then resets and reuses them; decoding happens classically at the end. How many syndrome qubits does the deferred version, with no mid-circuit measurement, need?
- 2
- 1000
- 2000
Show the answer
C. 2000
Every reset becomes a fresh wire, and every record must survive to the end: syndrome qubits. Deferral preserves size and statistics, but not width.
Implicit measurement and the record picture
The record copies the computational-basis label.
Tracing out the record kills the off-diagonal terms: exactly the state after a non-selective measurement.
So a "measurement" is entanglement with a record that is never brought back. An environment that picks up the computational-basis value does the same thing: that is decoherence, here pure dephasing.
In the record version, which operation on qubit 1 alone, applied at the end, would make qubit 0's histogram deterministic again?
- Measure qubit 1 in the basis
- Apply to qubit 1
- Reset qubit 1 to
- None: by implicit measurement, nothing done to qubit 1 alone changes qubit 0's statistics
Show the answer
D. None: by implicit measurement, nothing done to qubit 1 alone changes qubit 0's statistics
Qubit 0's reduced state is fixed by , which no channel on qubit 1 can change. A quantum eraser recovers interference only conditionally: measuring qubit 1 in the basis and sorting qubit 0's results by that outcome gives two deterministic sub-ensembles ( for , for ) that average back to 50/50.
What deferral does not preserve: depth
Deferral keeps the size polynomial but can cost depth: classical feed-forward hides arbitrary classical processing, which a unitary circuit must perform coherently. The cleanest example is the GHZ state.
Two layers of CNOTs into ancillas (first data for all , then data ), then measure the ancillas: constant depth.
Exactly two strings, and its complement , have the observed parities, and all syndromes are equally likely.
One layer of classically controlled gates finishes the job. The prefix parities are computed classically; deferring them would require the coherent parity computation that the light-cone bound forbids in constant depth.
When measuring early is better
An ancilla holding the AND of two qubits, for example a carry bit in an adder.
Since , each outcome ( for , for ) occurs with probability and leaves the ancilla disentangled, at the price of a phase .
A Clifford fix-up. Uncomputing the AND coherently costs gates; measuring makes it -free. This trick is behind Gidney's 2018 adder, which halves the -count of quantum addition.
Key takeaways
- Deferred measurement is an exact identity: computational-basis projectors on a control commute with the gates it controls, so measurement records can be read at the end.
- It preserves the instrument and polynomial size, but costs width (one fresh qubit per reset) and can cost depth (GHZ states: constant with feed-forward, without).
- Implicit measurement is trace preservation: nothing done to a discarded system changes the rest; a measurement is an unread CNOT record.
- Measuring early can be strictly better: feed-forward keeps fault-tolerant circuits Clifford and makes uncomputing ANDs -free.
Check yourself
In the interactive lesson these are scored with your confidence, and what you miss comes back for review.
Which identity is the heart of the deferred-measurement proof?
- for a gate controlled by the measured qubit
Show the answer
A. for a gate controlled by the measured qubit
Computational-basis projectors on a control commute with any gate it controls, so the measurement can slide past all later gates that use it only as a control.
The principle of implicit measurement follows most directly from:
- the no-cloning theorem
- trace preservation of channels acting on the discarded system
- unitarity of the gates acting on
- the Born rule applied to
Show the answer
B. trace preservation of channels acting on the discarded system
is exactly the statement that preserves trace, applied factor by factor.
Which statement about preparing an -qubit GHZ state is correct?
- Constant depth suffices without measurement, given all-to-all connectivity
- Measurement cannot help, because deferred measurement shows it adds no power
- Unitary circuits of two-qubit gates need depth , but constant quantum depth suffices with mid-circuit measurement and classical feed-forward
- Depth is needed even with measurement and feed-forward
Show the answer
C. Unitary circuits of two-qubit gates need depth , but constant quantum depth suffices with mid-circuit measurement and classical feed-forward
The light-cone argument gives for unitary circuits; measuring the parities and applying classically computed corrections takes constant quantum depth.
In measurement-based uncomputation of an AND ancilla, what do you do when the -basis outcome is (that is, )?
- Nothing
- Apply CZ between the two input qubits
- Apply a Toffoli to recompute the AND
- Apply to the ancilla and measure again
Show the answer
B. Apply CZ between the two input qubits
Outcome leaves the phase on the inputs, which a CZ removes exactly. No gates are needed.
Further reading
- M. A. Nielsen & I. L. Chuang, Quantum Computation and Quantum Information, §4.4 (Cambridge, 10th anniv. ed., 2010).
- S. Bravyi, M. B. Hastings & F. Verstraete, "Lieb–Robinson bounds and the generation of correlations and topological quantum order", Phys. Rev. Lett. 97, 050401 (2006).
- C. Gidney, "Halving the cost of quantum addition", Quantum 2, 74 (2018).
- B. Skinner, J. Ruhman & A. Nahum, "Measurement-induced phase transitions in the dynamics of entanglement", Phys. Rev. X 9, 031009 (2019).
- B. Fefferman & Z. Remscrim, "Eliminating intermediate measurements in space-bounded quantum computation", Proc. STOC (2021).