Universal quantum computation using only projective measurement, quantum memory, and preparation of the 0 state
arXiv:quant-ph/0108020 · doi:10.1016/S0375-9601(02)01803-0
Abstract
What resources are universal for quantum computation? In the standard model, a quantum computer consists of a sequence of unitary gates acting coherently on the qubits making up the computer. This paper shows that a very different model involving only projective measurements, quantum memory, and the ability to prepare the |0> state is also universal for quantum computation. In particular, no coherent unitary dynamics are involved in the computation.
4 pages
References in corpus (5)
- Remote control of restricted sets of operations: Teleportation of Angles
- Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries
- Optimal simulation of two-qubit Hamiltonians using general local operations
- Storing quantum dynamics in quantum states: stochastic programmable gate for U(1) operations
- Complexity of decoupling and time-reversal for n spins with pair-interactions: Arrow of time in quantum control
Cited by in corpus (106)
- Review article: Linear optical quantum computing
- Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond
- Experimental One-Way Quantum Computing
- Measurement-based quantum computation
- Boson Sampling on a Photonic Chip
- Cluster-state quantum computation
- The Future of Quantum Computing with Superconducting Qubits
- Valence Bond Solids for Quantum Computation
- Weak nonlinearities: A new route to optical quantum computation
- Measurement-Only Topological Quantum Computation
- A symmetry analyser for non-destructive Bell state detection using EIT
- Contextuality in Measurement-based Quantum Computation
- Entanglement phase transitions in measurement-only dynamics
- Universal resources for measurement-based quantum computation
- Measurement-based quantum computation beyond the one-way model
- Loss tolerance in one-way quantum computation via counterfactual error correction
- Braiding without Braiding: Teleportation-Based Quantum Information Processing with Majorana Zero Modes
- Fault-tolerant quantum computation with cluster states
- Repeat-Until-Success quantum computing using stationary and flying qubits
- Unified derivations of measurement-based schemes for quantum computation
- An introduction to measurement based quantum computation
- Experimental violation of a cluster state Bell inequality
- Deterministic generation of large cluster states using non-deterministic collective measurements based on quantum Zeno effect
- Conformal field theories are magical
- Measurement-Only Topological Quantum Computation via Anyonic Interferometry
- Fundamentals of universality in one-way quantum computation
- Local unitary equivalence and entanglement of multipartite pure states
- Computation by measurements: a unifying picture
- Teleportation-based realization of an optical quantum two-qubit entangling gate
- Introduction to Quantum Error Correction
- Climbing Mount Scalable: Physical-Resource Requirements for a Scalable Quantum Computer
- State Transfer instead of Teleportation in Measurement-based Quantum Computation
- Nonunitary quantum circuit
- Quantum Computing in Plato's Cave
- Hamiltonian Quantum Cellular Automata in 1D
- Simple proof of fault tolerance in the graph-state model
- Controlled-NOT for multiparticle qubits and topological quantum computation based on parity measurements
- Classical simulatability, entanglement breaking, and quantum computation thresholds
- The 2D AKLT state on the honeycomb lattice is a universal resource for quantum computation
- Entangling spins by measuring charge: a parity-gate toolbox
- Fermionic Linear Optics Revisited
- Level Reduction and the Quantum Threshold Theorem
- Universal quantum computation on the power of quantum non-demolition measurements
- Quantum Computation Beyond the Circuit Model
- Lineal: A linear-algebraic Lambda-calculus
- Nondestructive discrimination of a new family of highly entangled states in IBM quantum computer
- Measurement-Based Teleportation Along Quantum Spin Chains
- Measurement-Based Quantum Turing Machines and their Universality
- Universal resources for approximate and stochastic measurement-based quantum computation
- Graph States, Pivot Minor, and Universality of (X,Z)-measurements
- Quantum information in the Posner model of quantum cognition
- Rewiring Stabilizer Codes
- Magic State Distillation from Entangled States
- Feasibility of measurement-based braiding in the quasi-Majorana regime of semiconductor-superconductor heterostructures
- Entanglement in valence-bond-solid states on symmetric graphs
- A relational quantum computer using only two-qubit total spin measurement and an initial supply of highly mixed single qubit states
- Measurement-Based Quantum Computing with Valence-Bond-Solids
- Cluster-based architecture for fault-tolerant quantum computation
- KLM quantum computation as a measurement based computation
- Dynamics of dissipative Bose-Einstein condensation
- Generating GHZ states with squeezing and post-selection
- Towards Minimal Resources of Measurement-based Quantum Computation
- Phase map decompositions for unitaries
- Compressively certifying quantum measurements
- The Measurement Calculus
- Universal quantum computation with two- and three-qubit projective measurements
- Quantum teleportation with continuous measurements
- Teleportation between distant qudits via scattering of mobile qubits
- Correlations and projective measurements in maximally entangled multipartite states
- Verification of Continuous-Variable Quantum Memories
- Modern compressive tomography for quantum information science
- Universal quantum computation and quantum error correction using discrete holonomies
- Real-Time Simulation of Large Open Quantum Spin Systems driven by Measurements
- Boosting photonic quantum computation with moderate nonlinearity
- Probing multipartite entanglement through persistent homology
- Transitions in the quantum computational power
- Real-time simulation of non-equilibrium transport of magnetization in large open quantum spin systems driven by dissipation
- Time-Efficient Logical Operations on Quantum Low-Density Parity Check Codes
- Quantum walk on a graph of spins: magnetism and entanglement
- Hybrid Exchange Measurement-Based Qubit Operations in Semiconductor Double Quantum Dot Qubits
- Repeater-Based Quantum Communication Protocol: Maximizing Teleportation Fidelity with Minimal Entanglement
- Bulk and boundary entanglement transitions in the projective gauge-Higgs model
- Quantum teleportation implies symmetry-protected topological order
- Real-Time Evolution of Strongly Coupled Fermions driven by Dissipation
- Space-Time Topology in Teleportation-Based Quantum Computation
- Subsystem symmetry, spin glass order, and criticality from random measurements in a two-dimensional Bacon-Shor circuit
- Dimer states of Rydberg atoms on the Kagome lattice as resources for universal measurement-based quantum computation
- A New Neutron Lifetime Experiment with Cold Neutron Beam Decay in Superfluid Helium-4
- Constant Overhead Entanglement Distillation via Scrambling
- Quantum-wave pattern recognition: From simulations towards implementation
- The Quantum Monadology
- Benchmarking quantum tomography completeness and fidelity with machine learning
- GHZ transform (I): Bell transform and quantum teleportation
- A resource- and computationally-efficient protocol for multipartite entanglement distribution in Bell-pair networks
- Minimal operational theories: classical theories with quantum features
- Computational Characterization of Symmetry-Protected Topological Phases in Open Quantum Systems
- Distributed measurement-based quantum computation
- Building a fusion-based quantum computer using teleported gates
- Dimension minimization of a quantum automaton
- Reducing depth and measurement weights in Pauli-based computation
- Frustration-Free Control and Absorbing-State Transport in Entangled State Preparation
- Gate Teleportation-based Universal Blind Quantum Computation
- Simple Sets of Measurements for Universal Quantum Computation and Graph State Preparation
- (Extended Version) Algebraic Characterization of the Class of Languages recognized by Measure Only Quantum Automata
- Covert Quantum Internet
- Time operator within projection evolution model