Measurement-based quantum computation on cluster states

By Robert Raussendorf, Dan E. Browne, Hans J. Briegel. 2003

1,453 citations recorded by the source corpus.

We give a detailed account of the one-way quantum computer, a scheme of quantum computation that consists entirely of one-qubit measurements on a particular class of entangled states, the cluster states. We prove its universality, describe why its underlying computational model is different from the network model of quantum computation, and relate quantum algorithms to mathematical graphs. Further we investigate the scaling of required resources and give a number of examples for circuits of practical interest such as the circuit for quantum Fourier transformation and for the quantum adder. Finally, we describe computation with clusters of finite size.

Subfields: Artificial Intelligence, Atomic and Molecular Physics, and Optics

View Paper: https://www.semanticscholar.org/paper/adb89e8fcb7226a67a97929bfe85843c9243acaf

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Atomic and Molecular Physics, and Optics

Citations in the corpus

Fault-tolerant bosonic quantum error correction with the surface–Gottesman-Kitaev-Preskill code (2019, background): “[33] R.”
Determinism in the one-way model (2005, background): “The recent one-way quantum computing model [1, 2, 3] has already drawn considerable attention, because it sugge ts different physical realizations of quantum computing [4, 5 , 6, 7, 8, 9, 10, 11, 12].”
Quantum-dot based photonic quantum networks (2017, background): “The general philosophy behind such one-way quantum computing architectures [71] is that a large scale entangled state is generated ‘up front’ and computation carried out by single-qubit operations induced by measurements.”
Quantum memories: emerging applications and recent advances (2015, methodology): “Once this resource state has been prepared, single-qubit measurements are sufficient to perform quantum computing tasks [246].”
Interacting quantum observables: categorical algebra and diagrammatics (2009, methodology): “Cluster states, which are used in measurement-based quantum computing [65], can be prepared in several ways and the ZX-calculus provides short proofs of their equivalence.”
Experimental one-way quantum computing (2005, background): “A significant step forward in our understanding was the introduction of the “one-way” quantum computer 13-17 which highlights the importance of both measurement and entanglement in a striking way.”
Stabilizer states and Clifford operations for systems of arbitrary dimensions and modular arithmetic (2004, methodology): “The stabilizer formalism has already proved to be useful in many applications such as quantum error correction, entanglement distillation and quantum computation [2, 3, 4, 5].”
Quantum information with Rydberg atoms (2009, background): “Cluster state, or one-way, quantum computers (Raussendorf and Briegel, 2001; Raussendorf et al., 2003) apply physical interactions to establish a multi-particle entangled state, which serves as the initial state for a sequence of one-bit measurements which suffices to produce a final state of the…”