Computation by measurements: A unifying picture

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 70, Issue 6, 2004, Pages

  Aliferis, Panos ^a   Leung, Debbie W ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; COMPUTER SYSTEMS; CORRELATION METHODS; GRAPH THEORY; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; SET THEORY;

GRAPH STATES; QUANTUM COMPUTATION; QUANTUM COMPUTERS; VALENCE BOND MODEL;

QUANTUM THEORY;

EID: 42749106290     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.70.062314     Document Type: Article

References (27)

1. D. P. DiVincenzo, Science 270, 255 (1995).
2. P. Shor, in Proceedings of the 37th Annual Symposium on Foundations of Computer Science (IEEE Computer Society Press, Los Alamitos, CA, 1996), p. 56.
3. P. O. Boykin et al., Proceedings of the 40th Annual Symposium on Foundations of Computer Science (IEEE Computer Society Press, Los Alamitos, CA, 1999).
4. X. Zhou, D. Leung, and I. Chuang, Phys. Rev. A 62, 052316 (2000).
5. R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. 86, 5188 (2001).
6. D. Gottesman and I. Chuang, Nature (London) 402, 390 (1999).
7. M. A. Nielsen, e-print quant-ph/0108020.
8. D. W. Leung, e-print quant-ph/0111122.
9. A. Barenco, C. Bennett, R. Cleve, D. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin, and H. Weinfurter, Phys. Rev. A 52, 3457 (1995).
10. R. Raussendorf, D. E. Browne, and H. J. Briegel, Phys. Rev. A 68, 022312 (2003).
11. C. H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres, and W. K. Wootters, Phys. Rev. Lett. 70, 1895 (1993).
12. D. W. Leung, e-print quant-ph/0310189.
13. M. Nielsen and I. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, U.K., 2000), p.461.
14. M. Hein, J. Eisert, and H. J. Briegel, e-print quant-ph/0307130.
15. M. Van den Nest, J. Dehaene, and B. de Moor, e-print quant-ph/0308151.
16. D. Gottesman, e-print quant-ph/9807006.
17. D. Gottesman, e-print quant-ph/9802007.
18. W. Dür, H. Aschauer, and H. J. Briegel, Phys. Rev. Lett. 91, 107903 (2003).
19. H. J. Briegel and R. Raussendorf (private communication).
20. F. Verstraete and J. I. Cirac, e-print quant-ph/0311130.
21. V. G. Vizing, Diskret. Analiz 3, 23 (1964) (in Russian).
22. R. P. Gupta, Not. Am. Math. Soc. 13, 719 (1966).
23. D. König, Math. Ann. 77, 453 (1916).
24. Note that Δ(G′)=Δ(G) and so X′(G′) = Δ(G) for the bipartite G′.
25. M. Nielsen, "Journal club notes on the cluster-state model of quantum computation," web link: www.qinfo.org/qc-by-measurement/.
26. A. Childs, D. W. Leung, and M. Nielsen, e-print quant-ph/ 0404132.
27. S. Perdrix, e-print quant-ph/0402204.