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

    Paper Mentions


    Publications referenced by this paper.
    A one-way quantum computer.
    • 2,417
    • PDF
    Computational model underlying the one-way quantum computer
    • 101
    • PDF
    Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations
    • 1,086
    • PDF
    Quantum computational networks
    • 1,044
    Entanglement purification for quantum computation.
    • 52
    • PDF
    Universal quantum computation with two- and three-qubit projective measurements
    • 15
    • PDF
    Quantum Circuit Complexity
    • 655
    • PDF