Phase transition of computational power in the resource states for one-way quantum computation

New Journal of Physics

Volumn 10, Issue , 2008, Pages

  Browne, Daniel E ^a,b   Elliott, Matthew B ^c   Flammia, Steven T ^c   Merkel, Seth T ^c   Miyake, Akimasa ^d,e   Short, Anthony J ^f  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

^c UNIVERSITY OF NEW MEXICO   (United States)

^d UNIVERSITY OF INNSBRUCK   (Austria)

^e ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^f UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; PERCOLATION (COMPUTER STORAGE); PERCOLATION (FLUIDS); PERCOLATION (SOLID STATE); QUANTUM COMPUTERS; QUANTUM THEORY; SOLVENTS; TWO DIMENSIONAL;

CLUSTER STATES; COMPUTATIONAL POWER; LATTICE (CO); ONE-WAY QUANTUM COMPUTATION; PERCOLATION THRESHOLDS; POLYNOMIAL-TIME ALGORITHMS; SINGLE QUBIT MEASUREMENTS; TRANSITION (JEL CLASSIFICATIONS:E52 ,E41 ,E31); TWO-DIMENSIONAL (2D);

COMPUTATIONAL METHODS;

EID: 45749129791     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/10/2/023010     Document Type: Article

References (23)

1. Raussendorf R and Briegel H J 2001 Phys. Rev. Lett. 86 5188
2. Nielsen M A and Chuang IL 2000 Quantum Computation and Quantum Information (Cambridge: Cambridge University Press)
3. Briegel H J and Raussendorf R 2001 Phys. Rev. Lett. 86 910
4. Van den Nest M, Miyake A, Dür W and Briegel H J 2006 Phys. Rev. Lett. 97 150504
5. Van den Nest M, Dür W, Miyake A and Briegel H J 2007 New J. Phys. 9 204
6. Gross D and Eisert J 2007 Phys. Rev. Lett. 98 220503
7. DePue M T, McCormick C, Winoto S L, Oliver S and Weiss D S 1999 Phys. Rev. Lett. 82 2262
8. Jaksch D, Briegel H-J, Cirac J I, Gardiner C W and Zoller P 1999 Phys. Rev. Lett. 82 1975
9. Mandel O, Greiner M, Widera A, Rom T, Hansen T W and Bloch 12003 Nature 425 937
10. [ 10] Kieling K, Rudolph T and Eisert J 2007 Phys. Rev. Lett. 99 130501
11. Gross D, Eisert J, Schuch N and Perez-Garcia D 2007 Phys. Rev. A 76 052315
12. Acín A, Cirac J I and Lewenstein M 2007 Nat. Phys. 3 256
13. Diestel R 2000 Graph Theory (New York: Springer)
14. Hein M, Dür W, Eisert J, Raussendorf R, den Nest M V and Briegel H-J 2005 Proc. Int. School of Physics Enrico Fermi: Quantum Computers, Algorithms and Chaos (Italy: Varenna) (Preprint quant-ph/0602096)
15. Hein M, Eisert J and Briegel H J 2004 Phys. Rev. A 69 062311
16. Grimmett G R 1989 Percolation (Berlin: Springer)
17. Bazant M Z 2000 Phys. Rev. E 62 1660
18. Bravyi S and Raussendorf R 2007 Phys. Rev. A 76 022304
19. Aharonov D 2000 Phys. Rev. A 62 062311
20. Raussendorf R, Bravyi S and Harrington J 2005 Phys. Rev. A 71 062313
21. Markham D, Miyake A and Virmani S 2007 New J. Phys. 9 194
22. Nishizeki T and Chiba N 1988 Planar Graphs: Theory and Algorithms (Amsterdam: Elsevier)
23. Grimmett G R and Marstrand J M 1990 Proc. R. Soc. Lond. A 430 439