Measurement-based quantum computation on cluster states

  title={Measurement-based quantum computation on cluster states},
  author={R. Raussendorf and D. Browne and H. J. Briegel},
  journal={Physical Review A},
  • R. Raussendorf, D. Browne, H. J. Briegel
  • Published 2003
  • Physics
  • Physical Review A
  • 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… CONTINUE READING
    851 Citations

    Paper Mentions


    A one-way quantum computer.
    • 2,463
    • PDF
    Computational model underlying the one-way quantum computer
    • 103
    • PDF
    Universal quantum computation with two- and three-qubit projective measurements
    • 15
    • PDF
    Entanglement purification for quantum computation.
    • 52
    • PDF
    Parallel Quantum Computation and Quantum Codes
    • 126
    • PDF
    Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations
    • 1,108
    • PDF
    Quantum computational networks
    • D. Deutsch
    • Mathematics
    • Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences
    • 1989
    • 1,054