Measurement-Based Quantum Computation

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.

arXiv comment34 pages, 13 figures, article for Oxford Research Encyclopedia of Physics, March 2021

References in corpus (132)

• Fault-tolerant quantum computation by anyons
• Non-Abelian Anyons and Topological Quantum Computation
• Elementary gates for quantum computation
• Long-distance quantum communication with atomic ensembles and linear optics
• Surface codes: Towards practical large-scale quantum computation
• Efficient classical simulation of slightly entangled quantum computations
• Quantum Annealing in the Transverse Ising Model
• Persistent entanglement in arrays of interacting particles
• Quantum Teleportation is a Universal Computational Primitive
• Measurement-based quantum computation with cluster states
• Dipole Blockade and Quantum Information Processing in Mesoscopic Atomic Ensembles
• Fast quantum gates for neutral atoms
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• A quantum gas microscope - detecting single atoms in a Hubbard regime optical lattice
• Single-Atom Resolved Fluorescence Imaging of an Atomic Mott Insulator
• Experimental One-Way Quantum Computing
• Two-Bit Gates are Universal for Quantum Computation
• Tensor-Entanglement-Filtering Renormalization Approach and Symmetry Protected Topological Order
• Observation of Rydberg blockade between two atoms
• Quantum Simulation of Antiferromagnetic Spin Chains in an Optical Lattice
• Symmetry protection of topological order in one-dimensional quantum spin systems
• Fault-tolerant quantum computation with high threshold in two dimensions
• Resource-efficient linear optical quantum computation
• Entanglement of atoms via cold controlled collisions
• Controlled Collisions for Multiparticle Entanglement of Optically Trapped Atoms
• Entanglement of two individual neutral atoms using Rydberg blockade
• Single-Spin Addressing in an Atomic Mott Insulator
• Experimental entanglement of six photons in graph states
• Topological fault-tolerance in cluster state quantum computation
• Contextuality supplies the magic for quantum computation
• Optical quantum computation using cluster states
• Braiding statistics approach to symmetry-protected topological phases
• Ultra-Large-Scale Continuous-Variable Cluster States Multiplexed in the Time Domain
• All photonic quantum repeaters
• Renormalization algorithms for Quantum-Many Body Systems in two and higher dimensions
• Instantaneous non-local computation of low T-depth quantum circuits
• The Heisenberg Representation of Quantum Computers
• Experimental realization of multipartite entanglement of 60 modes of a quantum optical frequency comb
• High threshold universal quantum computation on the surface code
• Experimental Demonstration of Blind Quantum Computing
• Deterministic generation of a two-dimensional cluster state
• Cluster-state quantum computation
• A fault-tolerant one-way quantum computer
• Programmable quantum gate arrays
• Quantum codes on a lattice with boundary
• Fault-Tolerant Measurement-Based Quantum Computing with Continuous-Variable Cluster States
• Methodology for quantum logic gate constructions
• A photonic cluster state machine gun
• Valence Bond Solids for Quantum Computation
• Most quantum states are too entangled to be useful as computational resources
• Repeat-Until-Success Quantum Computing
• 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
• Generation of Atomic Cluster States through the Cavity Input-Output Process
• Imaging and addressing of individual fermionic atoms in an optical lattice
• Deterministic entanglement of two neutral atoms via Rydberg blockade
• Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource
• Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
• Symmetry-protected phases for measurement-based quantum computation
• Fault-tolerant quantum computation with cluster states
• Optically generated 2-dimensional photonic cluster state from coupled quantum dots
• Topological phases with generalized global symmetries
• Contextuality as a resource for models of quantum computation on qubits
• Determinism in the one-way model
• Repeat-Until-Success quantum computing using stationary and flying qubits
• Unified derivations of measurement-based schemes for quantum computation
• Quantum computation on the edge of a symmetry-protected topological order
• Generalized Flow and Determinism in Measurement-based Quantum Computation
• Generalized measurements by linear elements
• 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
• Are random pure states useful for quantum computation?
• Measurement-based quantum computation with trapped ions
• Universal quantum computation with little entanglement
• Simple universal models capture all classical spin physics
• Parallelizing Quantum Circuits
• Resource costs for fault-tolerant linear optical quantum computing
• Measurement-based quantum repeaters
• Modular architectures for quantum networks
• 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
• Hierarchy of universal entanglement in 2D measurement-based quantum computation
• Computational Power of Symmetry-Protected Topological Phases
• Optical one-way quantum computing with a simulated valence-bond solid
• Gapped Two-body Hamiltonian whose Unique Ground State is Universal for One-way Quantum Computation
• Generation of quantum-dot cluster states with superconducting transmission line resonator
• Deterministic generation of large-scale entangled photonic cluster state from interacting solid state emitters
• Universal quantum computation using fractal symmetry-protected cluster phases
• A simple nearest-neighbor two-body Hamiltonian system for which the ground state is a universal resource for quantum computation
• Universal quantum computer from a quantum magnet
• Computation by measurements: a unifying picture
• Resource quality of a symmetry-protected topologically ordered phase for quantum computation
• Efficient quantum circuits for one-way quantum computing
• Measurement-based Quantum Communication
• State Transfer instead of Teleportation in Measurement-based Quantum Computation
• Completeness of the classical 2D Ising model and universal quantum computation
• Long-range big quantum-data transmission
• Quantum computational renormalization in the Haldane phase
• Quantum Dot Cluster State Computing with Encoded Qubits
• Classical spin models and the quantum stabilizer formalism
• The 2D AKLT state on the honeycomb lattice is a universal resource for quantum computation
• One-step preparation of cluster states in quantum dot molecules
• Thermal States as Universal Resources for Quantum Computation with Always-on Interactions
• Contextuality as a resource for measurement-based quantum computation beyond qubits
• Two-qubit Projective Measurements are Universal for Quantum Computation
• Demonstrating the AKLT spectral gap on 2D degree-3 lattices
• Existence of a Spectral Gap in the Affleck-Kennedy-Lieb-Tasaki Model on the Hexagonal Lattice
• Universal measurement-based quantum computation with spin-2 Affleck-Kennedy-Lieb-Tasaki states
• Symmetry-protected topologically ordered states for universal quantum computation
• Experimental measurement-based quantum computing beyond the cluster-state model
• Quantum state reduction for universal measurement based computation
• Hybrid valence-bond states for universal quantum computation
• Topologically protected measurement-based quantum computation on the thermal state of a nearest-neighbor two-body Hamiltonian with spin-3/2 particles
• Finding flows in the one-way measurement model
• Universal measurement-based quantum computation in two-dimensional SPT phases
• Cluster state generation using van der Waals and dipole-dipole interactions in optical lattices
• Ground states of 1D symmetry-protected topological phases and their utility as resource states for quantum computation
• Measurement-Based Quantum Turing Machines and their Universality
• Measurement-Based Quantum Computation on Symmetry Breaking Thermal States
• Universal quantum computing using $({\mathbb{Z}}_d{)}^3$ symmetry-protected topologically ordered states
• Quantum computational universality of spin-3/2 Affleck-Kennedy-Lieb-Tasaki states beyond the honeycomb lattice
• Two-dimensional Valence Bond Solid (AKLT) states from $t_{2g}$ electrons
• Cluster State Generation with Spin-Orbit Coupled Fermionic Atoms in Optical Lattices
• Measurement based quantum communication with resource states generated by entanglement purification
• Measurement-based quantum computation and undecidable logic
• Universal quantum computation with two- and three-qubit projective measurements
• Transitions in the quantum computational power
• Finding resource states of measurement-based quantum computing is harder than quantum computing

Cited by in corpus (8)

• Verification of quantum computation: An overview of existing approaches
• The Quantum Internet: A Hardware Review
• A compiler for universal photonic quantum computers
• Quantum Extensive Form Games
• Physical Realization of Measurement Based Quantum Computation
• Photonic Quantum Computing
• Anomaly inflow for CSS and fractonic lattice models and dualities via cluster state measurement
• Bulk and boundary entanglement transitions in the projective gauge-Higgs model