
The Deferred Measurement Principle is a result in
quantum computing
Quantum computing is a type of computation whose operations can harness the phenomena of quantum mechanics, such as superposition, interference, and entanglement. Devices that perform quantum computations are known as quantum computers. Thou ...
which states that delaying measurements until the end of a quantum computation doesn't affect the
probability distribution
In probability theory and statistics, a probability distribution is the mathematical function that gives the probabilities of occurrence of different possible outcomes for an experiment. It is a mathematical description of a random phenomeno ...
of outcomes.
A consequence of the deferred measurement principle is that measuring commutes with conditioning.
The choice of whether to measure a
qubit
In quantum computing, a qubit () or quantum bit is a basic unit of quantum information—the quantum version of the classic binary bit physically realized with a two-state device. A qubit is a two-state (or two-level) quantum-mechanical system, ...
before, after, or during an operation conditioned on that qubit will have no observable effect on a circuit's final expected results.
Thanks to the deferred measurement principle, measurements in a
quantum circuit
In quantum information theory, a quantum circuit is a model for quantum computation, similar to classical circuits, in which a computation is a sequence of quantum gates, measurements, initializations of qubits to known values, and possibly ...
can often be shifted around so they happen at better times.
For example, measuring qubits as early as possible can reduce the maximum number of simultaneously stored qubits; potentially enabling an algorithm to be run on a smaller quantum computer or to be simulated more efficiently.
Alternatively, deferring all measurements until the end of circuits allows them to be analyzed using only
pure state
In quantum physics, a quantum state is a mathematical entity that provides a probability distribution for the outcomes of each possible measurement on a system. Knowledge of the quantum state together with the rules for the system's evolution in ...
s.
References
Quantum information science
{{quantum-stub