Measurement in Circuits
A measurement symbol in a quantum circuit is an interface from a quantum input to a classical record and, only when the circuit declares one, a retained quantum output. Its meaning is not fixed by an outcome probability alone: the circuit must state which register is measured, in which basis, how outcomes are encoded, what state-update rule is used, and whether an output wire survives.
At terminal readout, an outcome distribution may be the only required output. If the measured register is reused, the record is forgotten, or several fine outcomes are merged, the instrument matters. In particular, classically relabeling fine measurement results need not implement the same quantum process as measuring a coarse projector directly.
The discussion below uses finite-dimensional projective measurements to connect circuit symbols with probabilities, retained quantum states and classical records. It also explains how basis rotations and repeated trials turn those probabilities into measured quantities.
Helpful background. The circuit model distinguishes quantum and classical wires. Measurement in a chosen basis explains basis projectors and the difference between the apparatus frame and the rotated-back output state.
Measurement Operations in a Circuit
Section titled “Measurement Operations in a Circuit”Let denote the measured quantum register, let collect every other retained quantum register, and let denote the classical outcome register. Declare the input tensor order as . For computational reference-basis outcome ,
An ideal projective branch is the subnormalized map
Here retains , and . The branch trace already contains its probability. Normalizing every block before adding it to a classical record would give the wrong weights. A general quantum instrument replaces the projectors by completely positive, trace-nonincreasing maps into a declared quantum output space whose sum is trace preserving. The associated effects fix the probabilities, but they do not by themselves fix the disturbance or the surviving output system. Projective measurement derives the Lüders update; quantum instruments describes more general outcome maps.
If the outcome is ignored but the quantum output is retained, the result is
If the classical record and the measured quantum register are both retained, their normalized classical-quantum state is
Each quantum block inside this sum is still subnormalized. If is destroyed or discarded while survives, the corresponding cq state is instead
A different destructive instrument may map into a replacement or flag space; that output space must be declared rather than inferred from a meter symbol. A terminal outcome distribution alone does not specify a post-measurement register that is unused or absent.
When a local measurement acts on and is then discarded, there is a useful simplification. For a given outcome effect on , the unnormalized remote state is
It depends on the effect, not on which local instrument realizes that effect. This does not determine the state of a retained . Summing over outcomes gives the original , so a local unread measurement cannot change the remote state.
Basis Choice and Pre-Measurement Rotations
Section titled “Basis Choice and Pre-Measurement Rotations”Let be the fixed apparatus basis and the desired orthonormal basis. Define the column matrix by
The desired-basis measurement is implemented by applying before fixed-reference readout, since
This is an active physical rotation, not merely a passive rewrite of coordinates. If , then acts first in time. After a selected reference-basis outcome, a reusable output in the original frame requires applying ; a terminal probability-only measurement does not. Multiplying any by an individual phase leaves its projector unchanged, but reversing noncommuting gates can change the implemented PVM.
For sign-sensitive Y-basis readout, this page fixes
With ,
so the physical pre-readout order is first and second. For
the same convention gives
For the derivation with arbitrary basis phases and output-frame choices, see Measurement in a Chosen Basis.
Outcomes, Classical Registers, and Bitstring Order
Section titled “Outcomes, Classical Registers, and Bitstring Order”A drawn meter does not determine a software record convention. For an -qubit register, state whether a displayed string is or , which bit is most significant, and whether the register list uses the same order as the string. Changing a displayed label is classical re-encoding; permuting quantum wires is a physical operation.
Outcome bits also need an interpretation. For computational measurement of , a common convention is
This map must be stated rather than assumed. A qutrit stored in two classical bits likewise needs a code and an explicit invalid word. An invalid recorded code must be accounted for, for example as a detector error or a rejected trial; silently discarding it changes the sampled ensemble.
If only part of a record is reported, its probability is a marginal. For displayed order ,
Probabilities of exclusive recorded outcomes are added; amplitudes are not. One shot produces one outcome. The full distribution is an ensemble statement estimated from repeated, comparably prepared trials.
Conditional States, Unread Measurements, and Discard
Section titled “Conditional States, Unread Measurements, and Discard”For , the selected state is
When , the subnormalized branch is the zero operator and no normalized posterior state exists. Postselection therefore requires both the selected state and its success probability; it is not a deterministic transformation.
Three different objects answer three different questions:
- the family predicts a state after a known result;
- predicts the retained state after the result is forgotten;
- retains the classical result together with , while uses when is discarded.
Tracing the classical record out of gives , not the unmeasured input in general. For example, unread computational Lüders measurement removes computational-basis coherences. This is a physical dephasing channel induced by the measurement interaction and discarded record, not a unitary on the measured qubit alone.
The State Update Rule explains the general selective/nonselective distinction. The compact Born Rule formula card is useful for probability lookup, but it does not determine the instrument or the output space.
Classical Postprocessing and Quantum Coarse Graining
Section titled “Classical Postprocessing and Quantum Coarse Graining”Suppose a fine outcome is converted to a reported label by a classical stochastic map satisfying
The resulting outcome operation is
For deterministic relabeling , this sums the subnormalized branches whose recorded labels share the same reported value. It describes measuring the fine alternatives first and then hiding their labels.
A direct coarse Lüders measurement is generally different. If
then
retains cross terms within the coarse subspace, whereas
removes them. The two procedures can agree on the distribution of while making different predictions for later interference. For degenerate observables, see Degenerate Measurements and Lüders Rule.
For two-qubit computational parity,
An even/odd result is not a full Bell-state label. Direct parity primitives and ancilla constructions are described in Multi-Qubit Gates; the four states are introduced in Bell States.
What survives a measurement?
Section titled “What survives a measurement?”Terminal record-only use. If no quantum output is consumed later, a declared probability distribution and record encoding may be sufficient. It does not imply that a measured system survives.
Destructive measurement. A destructive detector has an output space that omits the measured subsystem or replaces it by a declared flag state. Destructiveness is an instrument property, not a consequence of drawing the meter at the end of a diagram.
Retained quantum output. If later gates act on the measured register, the circuit must specify the selected or unread state, the frame in which it is returned, and any reset. Identical first-outcome probabilities do not guarantee identical later behavior. Reuse alone also does not imply a quantum nondemolition measurement: repeatability of the measured observable is an additional property.
Measured classical control. A recorded result may choose a later operation, but the intermediate state differs from a coherent controlled unitary. Under suitable conditions, replacing early measurement and feedforward by coherent control followed by a later measurement preserves the final classical–quantum output; Exercise 7 proves a simple case. It does not preserve every possible intermediate interference experiment.
Mid-circuit measurement and feedforward follows the causal use of outcomes, reset and later branches. Detector timing, assignment accuracy and repeatability are discussed in control, readout and calibration.
Shot counts and sampling uncertainty
Section titled “Shot counts and sampling uncertainty”For stable independent repetitions with outcome categories,
The estimator covariance is
The negative off-diagonal covariance expresses normalization: category frequencies are not independent. A model standard error substitutes the declared ; a plug-in standard error substitutes . Neither is automatically a confidence interval. Hoeffding’s bounded-variable inequality can provide a finite-sample tail bound, but it still assumes a stable sampling model.
Finite-shot variation is only one source of uncertainty. Preparation error, detector response and drift can change the sampled probabilities; correlated shots can also invalidate the multinomial model. A stationary noisy detector may still give IID outcomes, but then denotes its actual recorded distribution, not the ideal Born probabilities. Sampling formulas alone do not bound the bias between those distributions.
For example, the empirical discrepancy from an ideal model can be summarized by total variation distance,
A nonzero value can arise from finite sampling even when the ideal model is correct. Conversely, agreement on one distribution cannot establish the full measurement instrument. Quantum measurement as estimation develops likelihoods and confidence regions. SPAM errors separates preparation and readout effects, and measurement-error mitigation explains inference with a calibrated detector-response model.
Worked example: Y-basis readout of a phase state
Section titled “Worked example: Y-basis readout of a phase state”Prepare
To measure , apply , then , then computational-basis readout. Label zero as the eigenvalue of and one as . Since ,
If the measured qubit survives a reference-basis Lüders readout, its selected state is or in the rotated frame. Applying afterward gives or in the original frame. Ignoring the result yields a mixture with eigenvalues and purity .
Reversing the pre-rotation order would apply . Its effective observable is , giving probabilities on this input. The eigenstate test in Exercise 1 is a quick way to detect this mistake.
Worked example: identical parity, different coherence
Section titled “Worked example: identical parity, different coherence”Take . Fine computational readout yields or with probability each. Both have even parity. If the detailed outcome is hidden, the retained data state is
A direct even-parity Lüders measurement instead leaves unchanged. Both instruments predict , but their later predictions differ:
| Quantity | Fine readout, detail hidden | Direct parity Lüders readout |
|---|---|---|
| purity | ||
| squared fidelity with the initial Bell state | ||
| trace distance from the initial Bell state | ||
The measurement detects coherence that the parity distribution alone cannot see. Exercise 4 derives the entries.
Exercises
Section titled “Exercises”1. Basis-Rotation Direction and Time Order
Section titled “1. Basis-Rotation Direction and Time Order”Let . Prove which operation must precede fixed reference-basis readout. Apply the result to X and Y measurements, and use to diagnose the error made by applying instead.
Solution
The amplitude for reference outcome after applying is
which is exactly the desired-basis amplitude. For X readout, . For Y readout,
The rightmost operator acts first, so the chronological sequence is , then , then reference readout. With
we have
Thus the state produces outcome zero with certainty. If is applied instead, direct multiplication gives
which has computational probabilities . The wrong operation fails the eigenstate test.
2. A Reset Instrument and Its cq Record
Section titled “2. A Reset Instrument and Its cq Record”Consider
Treat as a same-dimensional reset instrument. The output label denotes the reset register after the interface; the map by itself does not claim that the physical input subsystem was destroyed.
Find the POVM, outcome branches and probabilities, selected outputs, unread output, and normalized classical-quantum state. Compare the result with the computational Lüders instrument.
Solution
The effects are
and . Thus the POVM is the computational PVM. The subnormalized branches are
Their traces give and . Both normalized conditional outputs equal , and the unread output is therefore
The normalized cq state is
A computational Lüders instrument has the same effects and probabilities, but its selected outputs are and , with unread output . Equal POVMs therefore do not imply equal instruments.
3. Bitstring Order, Marginals, and Re-encoding
Section titled “3. Bitstring Order, Marginals, and Re-encoding”For the following distribution displayed in order:
- , , , ;
- , , , .
Rewrite only the displayed labels in order, compute all one-bit marginals, and find . Explain why relabeling is not a quantum wire permutation.
Solution
Reversing each displayed label, while leaving its probability attached to the same physical outcome, gives:
- , , , ;
- , , , .
In the original order,
Odd occurs for . Only and carry nonzero probability here, so
The operation changed notation in the classical record only. A physical wire permutation would apply a SWAP network to quantum subsystems and could affect later gates.
4. Fine Readout versus Coarse Parity Measurement
Section titled “4. Fine Readout versus Coarse Parity Measurement”For , compare fine computational measurement followed by hiding the fine record with a direct even-parity Lüders measurement. Compute purity, squared fidelity, trace distance, and the and expectations.
Solution
The input density operator is
Fine computational measurement removes the two cross terms:
By contrast, , so direct even-parity Lüders measurement leaves unchanged. Since
its purity is . Under the squared-fidelity convention,
The difference
has eigenvalues and in the even subspace. Its trace norm is one, so the trace distance is . Because exchanges and ,
Both states lie entirely in the even computational-parity subspace, so for both. Their parity statistics agree even though their retained coherence does not.
5. Shot Counts and Estimator Uncertainty
Section titled “5. Shot Counts and Estimator Uncertainty”Let and . Compute the mean, variance, and standard deviation of the count and estimator, then state what these quantities exclude.
Solution
For a binomial count,
Therefore
Dividing the count by gives
These are sampling standard deviations under stable independent Bernoulli trials with recorded probability . They are not confidence intervals or bounds on preparation/readout bias. Drift and shot correlations may invalidate this binomial model; the outcome statistics also do not determine a state-update rule.
6. Unread Measurement Is Not a Unitary
Section titled “6. Unread Measurement Is Not a Unitary”Start from . Compute the unread computational Lüders output, its purity, its squared fidelity and trace distance from the input, and explain why no qubit-only unitary implements the map.
Solution
In the computational basis,
The unread Lüders output is
Its purity is
Because the input is pure, the squared fidelity is
Also,
whose eigenvalues are . Hence the trace distance is . A qubit-only unitary preserves the spectrum and purity, so it cannot map a pure state to . The lost coherence is carried by a measurement record or environment that has been ignored.
7. Terminal Readout versus Deferred Measurement
Section titled “7. Terminal Readout versus Deferred Measurement”Let . Compare measurement of followed by classically applying to target with a CNOT followed by later computational measurement of . State the exact equivalence and its limitations.
Solution
The measured-and-conditioned branch for outcome is
The coherent operation is
Projecting its control output gives
Therefore applying CNOT and eventually producing the same computational control record yields exactly the same subnormalized branch and hence the same final cq state as measuring first and applying the classically selected .
Before that final measurement, however, CNOT retains off-diagonal control blocks
The early measured process removes them. Later interference on the control can therefore distinguish the processes. Detector destructiveness, reset, controller latency, noisy classically selected gates, and logical or physical resource accounting also prevent an unrestricted equivalence claim.
8. Qutrit Fourier readout
Section titled “8. Qutrit Fourier readout”Let and
Measure in this basis, encoding outcomes as . Find the pre-rotation, probabilities, expected counts and frequency covariance for independent trials. Which classical word is unused, and what does the probability calculation tell us about a quantum output?
Solution
Apply before computational readout. Since , each valid outcome has probability , and word has zero probability in this ideal model. Each expected count is , with
Each frequency has standard deviation
For distinct outcomes,
The negative covariance is required because the three frequencies sum to one. These probabilities do not specify whether the measured qutrit survives. A terminal destructive instrument can have maps into a fixed one-dimensional output; a Lüders instrument instead retains the selected qutrit state. Both have the same effects .
References
Section titled “References”- D. Aharonov, A. Kitaev, and N. Nisan, “Quantum Circuits with Mixed States,” Proceedings of the 30th Annual ACM Symposium on Theory of Computing, 20–30 (1998), doi:10.1145/276698.276708.
- P. Busch, P. Lahti, J.-P. Pellonpää, and K. Ylinen, Quantum Measurement, Springer (2016), doi:10.1007/978-3-319-43389-9.
- E. B. Davies and J. T. Lewis, “An Operational Approach to Quantum Probability,” Communications in Mathematical Physics 17, 239–260 (1970), doi:10.1007/BF01647093.
- R. B. Griffiths and C.-S. Niu, “Semiclassical Fourier Transform for Quantum Computation,” Physical Review Letters 76, 3228–3231 (1996), doi:10.1103/PhysRevLett.76.3228.
- W. Hoeffding, “Probability Inequalities for Sums of Bounded Random Variables,” Journal of the American Statistical Association 58, 13–30 (1963), doi:10.1080/01621459.1963.10500830.
- K. Kraus, States, Effects, and Operations: Fundamental Notions of Quantum Theory, Springer (1983), doi:10.1007/3-540-12732-1.
- G. Lüders, “Über die Zustandsänderung durch den Meßprozeß,” Annalen der Physik 443, 322–328 (1950), doi:10.1002/andp.19504430510; K. A. Kirkpatrick, English translation, “Concerning the State-Change Due to the Measurement Process,” Annalen der Physik 15, 663–670 (2006), doi:10.1002/andp.20065180904.
- N. D. Mermin, Quantum Computer Science: An Introduction, Cambridge University Press (2007), doi:10.1017/CBO9780511813870.
- M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, 10th Anniversary Edition, Cambridge University Press (2010), doi:10.1017/CBO9780511976667.
- M. Ozawa, “Quantum Measuring Processes of Continuous Observables,” Journal of Mathematical Physics 25, 79–87 (1984), doi:10.1063/1.526000.
- D. Ristè et al., “Deterministic Entanglement of Superconducting Qubits by Parity Measurement and Feedback,” Nature 502, 350–354 (2013), doi:10.1038/nature12513.
- J. Watrous, The Theory of Quantum Information, Cambridge University Press (2018), doi:10.1017/9781316848142.