Measurement-Based Quantum Computation Techniques

Measurement‐based quantum computation (MBQC) is founded on the preparation of highly entangled many-qubit resource states, followed by sequences of adaptive local measurements that drive logical operations. Rather than relying on coherent unitary gates applied in time, MBQC offloads complexity into the initial entanglement pattern, enabling computation through single-qubit projective measurements and classical feed-forward. The prototypical cluster state on a two-dimensional lattice serves as a universal substrate, its graph structure encoding gate networks via measurement bases. Extensions include resource states arising from symmetry-protected topological phases, such as the AKLT state, which offer intrinsic error resilience and novel modes of entanglement distribution. Recent work has explored minimal primitives that dispense with explicit reference frames, measurement‐only universality in singlet/triplet schemes, and depth-reduction strategies that employ measurements to compress circuit layers. Practical realisations on noisy intermediate-scale quantum hardware have demonstrated state preparation, entanglement characterisation and teleportation protocols, illustrating the viability of MBQC in near-term architectures. The global significance of these techniques lies in their modular separation of entanglement generation and logical processing, which promises scalable fault-tolerant schemes and routes to quantum simulation, secure communication and algorithmic acceleration in a measurement-driven paradigm.

Research from Nature Portfolio

Recent studies have shown that the two-qubit singlet/triplet measurement is quantum computationally universal given only an initial ensemble of maximally mixed qubits. This fully rotationally symmetric approach relies solely on exchange-symmetry measurements to implement arbitrary quantum gates without coherent unitary control, offering reference-frame independence and resilience to certain error channels. Its proof of universality confirms measurement-only primitives as minimally sufficient resources for quantum computation.

Research from all publishers

Deterministic constant-depth schemes have been developed to prepare the AKLT state on quantum processors by interleaving fusion measurements with narrow circuits. By exploiting the Z₂×Z₂ symmetry of the AKLT chain, this method achieves system-size-independent preparation times and exhibits enhanced fidelity on noisy intermediate-scale devices, culminating in demonstrations of string-order measurement, entanglement-spectrum tomography and quantum teleportation.

Algorithms for constructing translation-invariant matrix product states (MPS) have been optimised by combining unitary circuits with projective measurements and feedback. The resulting protocol attains logarithmic-depth scaling in system size and error tolerance, with an exponential speed-up to double-logarithmic complexity under measurement-assisted renormalisation, thereby broadening the class of efficiently preparable resource states.

In finite one-dimensional settings, the presence of non-zero string-order parameters has been shown to guarantee arbitrary high-fidelity unitary gates within the MBQC framework. This work connects finitely extended symmetry-protected chain states to computational power, relaxing assumptions of translation invariance and underlining the role of symmetry and string order in determining universality.

Measurement-Based Quantum Computation Techniques publication trend

The graph below shows the total number of articles in measurement-based quantum computation techniques across all publications each year (not limited to Nature Index journals).

Technical terms

Measurement-based quantum computation (MBQC): A model in which computation is effected by local measurements on a pre-entangled multi-qubit state, with outcomes guiding subsequent operations.

Resource state: A specifically entangled many-body quantum state prepared prior to computation, whose structure enables universal logic via measurements.

Cluster state: A graph‐state resource on a lattice whose entanglement pattern realises universal gates through adaptive single-qubit measurements.

Matrix product state (MPS): A one-dimensional tensor network representation of quantum states, often used to describe ground states of local Hamiltonians and MBQC resources.

Fusion measurement: A projective measurement that probabilistically merges smaller entangled blocks into larger resource states, reducing circuit depth.

String order parameter: A non-local correlator that signals hidden symmetry-protected order, linked to the capacity of a state to realise logical gates in MBQC.

References

1. The two-qubit singlet/triplet measurement is universal for quantum computing given only maximally-mixed initial states. Nature Communications (2023).
2. Deterministic Constant-Depth Preparation of the AKLT State on a Quantum Processor Using Fusion Measurements. PRX Quantum (2023).
3. Preparation of Matrix Product States with Log-Depth Quantum Circuits. Physical Review Letters (2024).
4. Measurement-based quantum computation in finite one-dimensional systems: string order implies computational power. Quantum (2023).