Measurement-based quantum computation
Authors:
Preprint
Abstract
Quantum computation offers a promising new kind of information processing, where the non-classical features of quantum mechanics can be harnessed and exploited. A number of models of quantum computation exist, including the now well-studied quantum circuit model. Although these models have been shown to be formally equivalent, their underlying elementary concepts and the requirements for their practical realization can differ significantly. The new paradigm of measurement-based quantum computation, where the processing of quantum information takes place by rounds of simple measurements on qubits prepared in a highly entangled state, is particularly exciting in this regard. In this article we discuss a number of recent developments in measurement-based quantum computation in both fundamental and practical issues, in particular regarding the power of quantum computation, the protection against noise (fault tolerance) and steps toward experimental realization. Moreover, we highlight a number of surprising connections between this field and other branches of physics and mathematics.Keywords
All Related Versions
- Version 1, 2009-10-06, ArXiv
- Version 2, 2009-10-09, ArXiv
- Published version: Nature Physics, 5 (1), 19.
This publication has 86 references indexed in Scilit:
- Measurement-Based Quantum Computation and Undecidable LogicFoundations of Physics, 2008
- An atom-sorting machineNature, 2006
- The cold atom Hubbard toolboxAnnals of Physics, 2005
- Controlled collisions for multi-particle entanglement of optically trapped atomsNature, 2003
- Quantum computation by measurement and quantum memoryPhysics Letters A, 2003
- Fault-tolerant quantum computation by anyonsAnnals of Physics, 2003
- Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atomsNature, 2002
- A scheme for efficient quantum computation with linear opticsNature, 2001
- Demonstrating the viability of universal quantum computation using teleportation and single-qubit operationsNature, 1999
- Finitely correlated states on quantum spin chainsCommunications in Mathematical Physics, 1992