Computation by measurements: a unifying picture
arXiv:quant-ph/0404082 · doi:10.1103/PhysRevA.70.062314
Abstract
The ability to perform a universal set of quantum operations based solely on static resources and measurements presents us with a strikingly novel viewpoint for thinking about quantum computation and its powers. We consider the two major models for doing quantum computation by measurements that have hitherto appeared in the literature and show that they are conceptually closely related by demonstrating a systematic local mapping between them. This way we effectively unify the two models, showing that they make use of interchangeable primitives. With the tools developed for this mapping, we then construct more resource-effective methods for performing computation within both models and propose schemes for the construction of arbitrary graph states employing two-qubit measurements alone.
13 pages, 18 figures, REVTeX4
References in corpus (11)
- Elementary gates for quantum computation
- Quantum Teleportation is a Universal Computational Primitive
- Measurement-based quantum computation with cluster states
- Multi-party entanglement in graph states
- Methodology for quantum logic gate constructions
- Valence Bond Solids for Quantum Computation
- Multiparticle entanglement purification for graph states
- Universal quantum computation using only projective measurement, quantum memory, and preparation of the 0 state
- Unified derivations of measurement-based schemes for quantum computation
- State Transfer instead of Teleportation in Measurement-based Quantum Computation
- Two-qubit Projective Measurements are Universal for Quantum Computation
Cited by in corpus (49)
- Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond
- Measurement-based quantum computation
- Advances in Quantum Teleportation
- Multiparty quantum state sharing of an arbitrary two-particle state with Einstein-Podolsky-Rosen pairs
- Cluster-state quantum computation
- High-speed linear optics quantum computing using active feed-forward
- Universal resources for measurement-based quantum computation
- Measurement-based quantum computation beyond the one-way model
- Unified derivations of measurement-based schemes for quantum computation
- An introduction to measurement based quantum computation
- Measurement-Only Topological Quantum Computation via Anyonic Interferometry
- Benchmarking a Teleportation Protocol realized in Superconducting Circuits
- Fundamentals of universality in one-way quantum computation
- State Transfer instead of Teleportation in Measurement-based Quantum Computation
- Simple proof of fault tolerance in the graph-state model
- Quantum computational webs
- Robust and parsimonious realisations of unitaries in the one-way model
- Scalable Error Correction in Distributed Ion Trap Computers
- Quantum simulation of interacting high-dimensional systems: the influence of noise
- Optimised resource construction for verifiable quantum computation
- Level Reduction and the Quantum Threshold Theorem
- Valence bond solid formalism for d-level one-way quantum computation
- Measurement-Based Quantum Computation
- Nondestructive discrimination of a new family of highly entangled states in IBM quantum computer
- Spin-1/2 particles moving on a 2D lattice with nearest-neighbor interactions can realize an autonomous quantum computer
- Universal measurement-based quantum computation in two-dimensional SPT phases
- Adiabatic Cluster State Quantum Computing
- Strong entanglement causes low gate fidelity in inaccurate one-way quantum computation
- Measurement-Based Quantum Turing Machines and their Universality
- Rewiring Stabilizer Codes
- Characterization of entanglement on superconducting quantum computers of up to 414 qubits
- Measurement-Based Quantum Computing with Valence-Bond-Solids
- Information free quantum bus for generating stabiliser states
- Dynamics of dissipative Bose-Einstein condensation
- Phase map decompositions for unitaries
- The Measurement Calculus
- Complexity of Graph State Preparation
- Real-Time Simulation of Large Open Quantum Spin Systems driven by Measurements
- Real-time simulation of non-equilibrium transport of magnetization in large open quantum spin systems driven by dissipation
- Error-correcting one-way quantum computation with global entangling gates
- Quantum computation by teleportation and symmetry
- Symmetry constraints on temporal order in measurement-based quantum computation
- Construction of optimal resources for concatenated quantum protocols
- Quantum algorithm for Bose-Einstein condensate quantum fluid dynamics
- Real-Time Evolution of Strongly Coupled Fermions driven by Dissipation
- Quantum Games and Programmable Quantum Systems
- Path superposition activating perfect quantum teleportation ability for separable states
- Quantum network protocol for qudits with use of quantum repeaters and Pauli Z-type operational errors
- Reducing depth and measurement weights in Pauli-based computation