Classical simulation versus universality in measurement-based quantum computation

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 75, Issue 1, 2007, Pages

  Van Den Nest, M ^a   Dur W ^a,b   Vidal, G ^c   Briegel, H J ^a,b  

^a ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^b UNIVERSITY OF INNSBRUCK   (Austria)

^c UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; GRAPH THEORY; INFORMATION THEORY; LARGE SCALE SYSTEMS; TENSORS; TREES (MATHEMATICS);

OPTIMAL TREE TENSOR NETWORK; QUANTUM COMPUTATION; SCHMIDT-RANK WIDTH;

QUANTUM THEORY;

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

References (29)

1. R. P. Feynman, Optics News ONEWDU 0098-907X 11, 11 (1985);
2. R. P. Feynman, Found. Phys. FNDPA4 0015-9018 10.1007/BF01886518 16, 507 (1986);
3. R. P. Feynman, Int. J. Theor. Phys. IJTPBM 0020-7748 21, 467 (1982).
4. A. Ekert and R. Jozsa, Proceedings of Royal Society Discussion Meeting Quantum Computation: Theory and Experiment, 1997 [Philos. Trans. R. Soc. London 356, 1769 (1998)].
5. U. Schollwöck, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys. 77.259 77, 259 (2005).
6. F. Verstraete and J. I. Cirac, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.73.094423 73, 094423 (2006).
7. R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.5188 86, 5188 (2001);
8. R. Raussendorf and H. J. Briegel, Quantum Inf. Comput. QICUAW 1533-7146 2, 433 (2002).
9. H. J. Briegel and R. Raussendorf, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.910 86, 910 (2001).
10. M. Van den Nest, A. Miyake, W. Dür, and H.-J. Briegel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.150504 97, 150504 (2006).
11. M. A. Nielsen, e-print quant-ph/0504097.
12. I. Markov and Y. Shi, e-print quant-ph/0511069;
13. R. Jozsa, e-print quant-ph/0603163.
14. Y. Shi, L. Duan, and G. Vidal, e-print quant-ph/0511070.
15. N. Yoran and A. J. Short, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.170503 96, 170503 (2006).
16. G. Vidal, J. Mod. Opt. JMOPEW 0950-0340 10.1080/095003400148268 47, 355 (2000).
17. S.-I. Oum, Ph.D. thesis, Princeton University, 2005.
18. M. Hein, Proceedings of the International School of Physics "Enrico Fermi" on "Quantum Computers, Algorithms and Chaos," Varenna, Italy, July, 2005;
19. see also e-print quant-ph/0602096.
20. M. Van den Nest, W. Dür, A. Miyake, and H.-J. Briegel (unpublished).
21. N. Robertson and P. D. Seymour, J. Comb. Theory, Ser. B JCBTB8 0095-8956 10.1016/0095-8956(84)90013-3 36, 49 (1984).
22. L. Chambadal and J.-L. Ovaert, Algebre Linéaire et Algebre Tensorielle (Dunod, Paris, 1968).
23. G. Vidal, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.147902 91, 147902 (2003).
24. M. M. Kante (unpublished).
25. S.-I. Oum, Lect. Notes Comput. Sci. LNCSD9 0302-9743 3787, 49 (2005).
26. J. Dehaene and B. De Moor, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.042318 68, 042318 (2003).
27. S. Aaronson and D. Gottesman, Phys. Rev. A PLRAAN 1050-2947 (to be published);
28. S. Anders and H.-J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.022334 73, 022334 (2006).
29. P. Hlineny, S.-I. Oum, D. Seese, and G. Gottlob, http://www.math.gatech. edu/sangil