| measurement-based quantum computation | |
|---|---|
| Name | Measurement-based quantum computation |
| Invented by | Raussendorf and Heinz J. Briegel |
| Institution | University of Innsbruck; University of Vienna; IBM; Google (research groups) |
| Introduced | 2001 |
| Also known as | One-way quantum computer |
measurement-based quantum computation
Measurement-based quantum computation (MBQC) is a model of quantum computation where entangled multi-qubit resource states are prepared and quantum algorithms are executed by performing sequences of local measurements, typically adaptive, on those resources. MBQC matters in Quantum Physics and quantum computing because it separates entanglement generation from measurement-driven processing, offering alternative architectures to the quantum circuit model and new routes to fault tolerance and scalable implementations.
MBQC reframes computation in terms of entanglement as a consumable resource and local operations and classical communication (LOCC). The paradigm originated with the âone-way quantum computerâ proposal by Robert Raussendorf and Heinz J. Briegel and connects foundational issues in quantum entanglement, quantum measurement, and resource theories. Its conceptual separation of state preparation and measurement has influenced work at institutions such as Max Planck Institute for Quantum Optics, University of Innsbruck, University of Cambridge, and industry labs including IBM Quantum and Google Quantum AI. MBQC provides a lens through which to study computational complexity classes like BQP and the role of entanglement in quantum advantage.
The prototypical resource for MBQC is the cluster state, a specific graph-state introduced by Raussendorf and Briegel defined on a lattice of qubits entangled via controlled-Z gates. More generally, MBQC uses graph states and other stabilizer states as resource states; related resources include AKLT states from condensed-matter physics and topological order-based states like those in Kitaev's toric code. Resource theories quantify which states are universal for computation and how entanglement measures (e.g., entanglement entropy) and localizable entanglement determine computational power. Experimental platforms prepare these states in systems such as trapped ion chains, superconducting qubit processors, and photonic cluster-state generators at groups like UCLA and University of Bristol.
In MBQC, computation proceeds by single-qubit projective measurements in bases that may depend on previous measurement outcomes; this adaptivity requires classical processing and feedforward. Logical qubits are encoded via the pattern of measurements on the underlying resource state, with operations implemented by choosing measurement angles that correspond to single-qubit rotations and entangling gates. Key components include measurement-based implementations of gates such as the Hadamard gate, CNOT, and phase gates, with measurement patterns described by measurement pattern formalism and flow or gflow structures that ensure deterministic outcomes. The model emphasizes LOCC and merges concepts from quantum teleportation and gate teleportation.
MBQC has been proven universal for quantum computation: given appropriate resource states (e.g., 2D cluster states) and adaptive single-qubit measurements, any circuit from the quantum circuit model can be simulated efficiently. Equivalences between MBQC and the circuit model have been formalized by Raussendorf, Briegel, and others, linking MBQC to complexity-theoretic classes like BQP and studying resource overheads. Comparisons highlight trade-offs: MBQC may reduce depth at the cost of preparing large entangled states, shift error models, or allow new compact encodings via measurement-based implementations of quantum algorithms such as Shor's algorithm or Grover's algorithm when adapted. Research analyzes classical control complexity and the role of adaptivity versus nonadaptive randomized measurements.
Fault-tolerant schemes in MBQC exploit topological quantum error correction and surface-code-like encodings embedded in resource states, notably through Raussendorf-Harrington-Goyal topological cluster-state constructions. These approaches map quantum error correction thresholds and decoding algorithms onto 3D cluster-state geometries, enabling high thresholds under certain noise models. Noise resilience depends on physical platform (e.g., photon loss in linear optical quantum computing, dephasing in superconducting qubits). Scalability benefits from modular state preparation, potential for distributed generation of resource states, and compatibility with photonic networks and quantum repeater architectures; however, generating large high-fidelity resource states remains a major engineering challenge.
Experimental demonstrations of MBQC have been realized with photonic cluster states (University of Science and Technology of China, University of Bristol), trapped ions (University of Innsbruck), and superconducting devices (IBM, Google). Photonics excels at generating large entangled resource states but faces challenges in deterministic entangling gates; ion and superconducting platforms can prepare graph states deterministically. Social implications include concerns about equitable access to quantum technologies, concentration of capability in wealthy institutions and corporations, and dual-use risks. Advocates within academic and civil-society communities—e.g., Quantum Economic Development Consortium and public interest groups—stress policies for open research, workforce diversity, and governance frameworks to prevent exacerbation of global disparities as quantum advantages emerge.
Active theoretical work extends MBQC into areas such as universal families of resource states beyond stabilizer formalism, connections with measurement-based classical simulation complexity, and relations to condensed-matter phases like symmetry-protected topological order (SPT phases). Open problems include efficient preparation of robust universal resources under realistic noise, minimizing classical adaptivity for specific algorithms, clarifying entanglement measures that predict computational power, and establishing fair access models for emerging quantum infrastructure. Cross-disciplinary collaboration among physicists, computer scientists, ethicists, and policymakers is essential to ensure MBQC research advances both scientific knowledge and just societal outcomes.