# Measurement-based quantum computation on cluster states

@article{Raussendorf2003MeasurementbasedQC, title={Measurement-based quantum computation on cluster states}, author={Robert Raussendorf and Dan E. Browne and Hans J. Briegel}, journal={Physical Review A}, year={2003}, volume={68}, pages={022312-022312} }

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…

## Figures from this paper

## 1,020 Citations

### Quantum Computation by Local Measurement

- Physics, Computer Science
- 2012

An introduction to the one-way quantum computer, a scheme of measurement-based quantum computation (MBQC), in this model, the computation is driven by local measurements on a carefully chosen, highly entangled state.

### One-way quantum computing in superconducting circuits

- Computer Science, Physics
- 2017

This work proposes an alternative initial state with properties of maximal persistence and maximal connectedness, reducing the required resources of one-way quantum computing protocols.

### Scheme for Implementing Quantum Search Algorithm in a Cluster State Quantum Computer

- Physics, Computer Science
- 2008

It is found that O(23n/2n2) number of single qubit measurements is required for the realization of the modified Grover search algorithm in a cluster-state quantum computer.

### Quantum Computing with Cluster States

- Physics, Computer Science
- 2011

It is shown that the two quantum computing models are equivalent by demonstrating how cluster states can be used to simulate quantum circuits efficiently and includes a short account on how to produce optical cluster states.

### Using Graph States for Quantum Computation and Communication

- Computer Science, Physics
- 2009

A method to achieve fault tolerant measurement based quantum computation in two and three dimensions and a family of entanglement purification protocols that provide a flexible trade-off between overhead, threshold and output quality are described and analyzed.

### The Role of Classical Computation in Measurement-Based Quantum Computation

- Physics, Computer ScienceCiE
- 2008

The role played by the classical computer in this model of quantum computation is focused on and some of its properties are investigated.

### Quantum channels over graph states using generalized measurement-based quantum computation framework

- Computer ScienceQuantum Inf. Process.
- 2020

This work gives a closed form expression for the unitary evolution that a state goes through in terms of the network parameters and measurement outcomes on various qubits of theNetwork to describe quantum channels.

### Cluster state computation with quantum-dot charge qubits.

- Physics
- 2010

Quantum computers are expected to far surpass the capabilities of today's most powerful supercomputers, particularly in areas such as the theoretical simulation of quantum systems, cryptography, and…

### One‐way Quantum Computation

- Physics, Computer Science
- 2016

This chapter provides an introduction to one-way quantum computation, and several of the techniques one can use to describe it, and introduces graph and cluster states and develop a notation for general single-qubit measurements.

## References

SHOWING 1-10 OF 102 REFERENCES

### Computational Model for the One‐Way Quantum Computer: Concepts and Summary

- Physics, Computer Science
- 2005

The one-way quantum computer (QCc) is a universal scheme of quantum computation consisting only of one-qubit measurements on a particular entangled multi-qubit state, the cluster state. The…

### A one-way quantum computer.

- Physics, Computer SciencePhysical review letters
- 2001

A scheme of quantum computation that consists entirely of one-qubit measurements on a particular class of entangled states, the cluster states, which are thus one-way quantum computers and the measurements form the program.

### Two-qubit Projective Measurements are Universal for Quantum Computation

- Physics
- 2001

Nielsen [quant-ph/0108020] showed that universal quantum computation is possible given quantum memory and the ability to perform projective measurements on up to 4-qubits. We describe an improved…

### Computational model underlying the one-way quantum computer

- Computer Science, PhysicsQuantum Inf. Comput.
- 2002

This paper presents the computational model underlying the one-way quantum computer and shows that the logical depth is, for certain algorithms, lower than has so far been known for networks.

### Universal quantum computation with two- and three-qubit projective measurements

- Physics
- 2001

We present a finite set of projective measurements that, together with quantum memory and preparation of the |0> state, suffice for universal quantum computation. This extends work of Nielsen…

### Entanglement purification for quantum computation.

- Physics, Computer SciencePhysical review letters
- 2003

It is shown that thresholds for fault-tolerant quantum computation are solely determined by the quality of single-system operations if one allows for d-dimensional systems with 8 or = d < or = 32, which are still tolerable to realize deterministic high-quality two-qubit gates on the logical qubits.

### Parallel Quantum Computation and Quantum Codes

- Computer ScienceSIAM J. Comput.
- 2001

While it is noted the exact quantum Fourier transform can be parallelized to linear depth, it is conjecture that neither it nor a simpler "staircase" circuit can be Parallelized to less than this.

### Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations

- Physics, Computer ScienceNature
- 1999

It is shown that single quantum bit operations, Bell-basis measurements and certain entangled quantum states such as Greenberger–Horne–Zeilinger (GHZ) states are sufficient to construct a universal quantum computer.

### Quantum computational networks

- Physics, Computer ScienceProceedings of the Royal Society of London. A. Mathematical and Physical Sciences
- 1989

The theory of quantum computational networks is the quantum generalization of the theory of logic circuits used in classical computing machines, and a single type of gate, the universal quantum gate, together with quantum ‘unit wires' is adequate for constructing networks with any possible quantum computational property.