Ancilla-driven universal quantum computation

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 82, Issue 2, 2010, Pages

  Anders, Janet ^a   Oi, Daniel K L ^b   Kashefi, Elham ^c   Browne, Dan E ^a   Andersson, Erika ^d  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF STRATHCLYDE   (United Kingdom)

^c UNIVERSITY OF EDINBURGH   (United Kingdom)

^d HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ANCILLA; MEASUREMENT BASED MODEL; QUANTUM CHANNEL; QUANTUM COMPUTATION; QUANTUM REGISTER; SINGLE QUBIT OPERATIONS; STATE PREPARATION; TUNABLE CONTROL; TWO-QUBIT; TWO-QUBIT OPERATIONS;

COMPUTATIONAL LINGUISTICS; QUANTUM COMPUTERS; QUANTUM THEORY;

LATTICE CONSTANTS;

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

References (41)

1. H. J. Briegel and R. Raussendorf, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.910 86, 910 (2001).
2. H. J. Briegel, Nat. Phys. PRLTAO 1745-2473 10.1038/nphys1157 5, 19 (2009);
3. D. E. Browne and H. J. Briegel, in Lectures on Quantum Information (Wiley, New York, 2007), chap. 20, p. 359.
4. P. Walther, Nature (London) NATUAS 0028-0836 10.1038/nature03347 434, 169 (2005).
5. M. A. Nielsen and I. L. Chuang, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79.321 79, 321 (1997).
6. S. F. Huelga, J. A. Vaccaro, A. Chefles, and M. B. Plenio, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.63.042303 63, 042303 (2001);
7. S. F. Huelga, M. B. Plenio, and J. A. Vaccaro, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.042316 65, 042316 (2002).
8. T. Calarco, U. Dorner, P. Julienne, C. Williams, and P. Zoller, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.012306 70, 012306 (2004).
9. J. Majer, Nature (London) NATUAS 0028-0836 10.1038/nature06184 449, 443 (2007).
10. D. Jaksch, H. J. Briegel, J. I. Cirac, C. W. Gardiner, and P. Zoller, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.82.1975 82, 1975 (1999).
11. J. I. Cirac and P. Zoller, Nature (London) NATUAS 0028-0836 10.1038/35007021 404, 579 (2000).
12. B. E. Kane, Nature (London) NATUAS 0028-0836 10.1038/30156 393, 133 (1998).
13. M. Brune, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.101. 240402 101, 240402 (2008).
14. H. M. Wiseman, S. J. Jones, and A. C. Doherty, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.140402 98, 140402 (2007).
15. V. Danos, E. Kashefi, and P. Panangaden, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.064301 72, 064301 (2005).
16. E. Kashefi, Electron Notes Theor. Comp. Sci. PLRAAN 1571-0661 10.1016/j.entcs.2009.07.096 249, 307 (2009).
17. The computational patterns for ADQC, generated with the noncommuting operators E AR, and MBQC can be translated into each other using a novel type of open graph states, the twisted graph states [14]. This allows us to find ADQC patterns with the smallest possible depth.
18. M. Van den Nest, A. Miyake, W. Dur, and H. J. Briegel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.150504 97, 150504 (2006).
19. D. Gross and J. Eisert, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.220503 98, 220503 (2007).
20. V. Danos and E. Kashefi, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.052310 74, 052310 (2006).
21. D. E. Browne, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/9/8/250 9, 250 (2007).
22. S. Clark, Quantum Inf. Comput. 8, 0106 (2008).
23. J. Zhang, J. Vala, S. Sastry, and K. B. Whaley, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.042313 67, 042313 (2003).
24. B. Kraus and J. I. Cirac, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.63.062309 63, 062309 (2001).
25. The final correction can also be implemented explicitly in the ancilla-driven manner; the only nondeterministic case where repeated application may be necessary.
26. These requirements also permit a standardization procedure as defined for the MBQC model [37].
27. E. Kashefi, Theor. Comput. Sci. (to be published).
28. M. S. Leifer, L. Henderson, and N. Linden, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.012306 67, 012306 (2003).
29. D. Gottesman, Ph.D. thesis, CalTech, 1997;
30. S. Aaronson and D. Gottesman, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.052328 70, 052328 (2004).
31. E. Andersson and D. K. L. Oi, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.77.052104 77, 052104 (2008).
32. B. Reznik, Int. J. Quantum Inf. 0219-7499 10.1142/S0219749906001682 4 (1), 181 (2006).
33. U. V. Poulsen, e-print arXiv: 0910.4495;
34. R. Nigmatulli and S. G. Schirmer, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/11/10/105032 11, 105032 (2009).
35. V. Giovannetti, D. Vitali, P. Tombesi, and A. Ekert, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.62.032306 62, 032306 (2000).
36. A. D. Greentree, J. H. Cole, A. R. Hamilton, and L. C. L. Hollenberg, Phys. Rev. B PLRAAN 1098-0121 10.1103/PhysRevB.70.235317 70, 235317 (2004).
37. S. G. Schirmer and D. K. L. Oi, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.80.022333 80, 022333 (2009).
38. K. V. Kavokin, Phys. Rev. B PLRAAN 1098-0121 10.1103/PhysRevB.64.075305 64, 075305 (2001).
39. L-A. Wu and D. A. Lidar, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.66.062314 66, 062314 (2002).
40. M. Borhani and D. Loss, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.034308 71, 034308 (2005).
41. V. Danos, J. ACM JACOAH 0004-5411 10.1145/1219092.1219096 54 (2), 8 (2007).