Measurement-Based Quantum Computation
arXiv:2109.10111 · doi:10.1093/acrefore/9780190871994.013.31
Abstract
Measurement-based quantum computation is a framework of quantum computation, where entanglement is used as a resource and local measurements on qubits are used to drive the computation. It originates from the one-way quantum computer of Raussendorf and Briegel, who introduced the so-called cluster state as the underlying entangled resource state and showed that any quantum circuit could be executed by performing only local measurement on individual qubits. The randomness in the measurement outcomes can be dealt with by adapting future measurement axes so that computation is deterministic. Subsequent works have expanded the discussions of the measurement-based quantum computation to various subjects, including the quantification of entanglement for such a measurement-based scheme, the search for other resource states beyond cluster states and computational phases of matter. In addition, the measurement-based framework also provides useful connections to the emergence of time ordering, computational complexity and classical spin models, blind quantum computation, etc. and has given an alternative, resource-efficient approach to implement the original linear-optic quantum computation of Knill, Laflamme and Milburn. Cluster states and a few other resource states have been created experimentally in various physical systems and the measurement-based approach offers a potential alternative to the standard circuit approach to realize a practical quantum computer.
34 pages, 13 figures, article for Oxford Research Encyclopedia of Physics, March 2021
References in corpus (42)
- Non-Abelian Anyons and Topological Quantum Computation
- Surface codes: Towards practical large-scale quantum computation
- Single-Atom Resolved Fluorescence Imaging of an Atomic Mott Insulator
- Quantum Simulation of Antiferromagnetic Spin Chains in an Optical Lattice
- Fault-tolerant quantum computation with high threshold in two dimensions
- Resource-efficient linear optical quantum computation
- Single-Spin Addressing in an Atomic Mott Insulator
- Experimental entanglement of six photons in graph states
- Topological fault-tolerance in cluster state quantum computation
- Renormalization algorithms for Quantum-Many Body Systems in two and higher dimensions
- A photonic cluster state machine gun
- Valence Bond Solids for Quantum Computation
- Novel schemes for measurement-based quantum computation
- Universal resources for measurement-based quantum computation
- Measurement-based quantum computation beyond the one-way model
- Computational power of correlations
- Deterministic entanglement of two neutral atoms via Rydberg blockade
- Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
- Optically generated 2-dimensional photonic cluster state from coupled quantum dots
- Quantum computation on the edge of a symmetry-protected topological order
- Generalized Flow and Determinism in Measurement-based Quantum Computation
- Identifying phases of quantum many-body systems that are universal for quantum computation
- Experimental demonstration of a graph state quantum error-correction code
- Percolation, renormalization, and quantum computing with non-deterministic gates
- Universal quantum computation with little entanglement
- Quantum computational capability of a 2D valence bond solid phase
- Classical simulation versus universality in measurement based quantum computation
- Producing cluster states in charge qubits and flux qubits
- Optical one-way quantum computing with a simulated valence-bond solid
- Generation of quantum-dot cluster states with superconducting transmission line resonator
- A simple nearest-neighbor two-body Hamiltonian system for which the ground state is a universal resource for quantum computation
- Computation by measurements: a unifying picture
- Resource quality of a symmetry-protected topologically ordered phase for quantum computation
- Completeness of the classical 2D Ising model and universal quantum computation
- One-step preparation of cluster states in quantum dot molecules
- Thermal States as Universal Resources for Quantum Computation with Always-on Interactions
- Quantum state reduction for universal measurement based computation
- Finding flows in the one-way measurement model
- Universal measurement-based quantum computation in two-dimensional SPT phases
- Measurement-Based Quantum Turing Machines and their Universality
- Measurement based quantum communication with resource states generated by entanglement purification
- Measurement-based quantum computation and undecidable logic