Dissipative quantum Church-Turing theorem

Physical Review Letters

Volumn 107, Issue 12, 2011, Pages

  Kliesch, M ^a,b   Barthel, T ^a,b   Gogolin, C ^a,b   Kastoryano, M ^c   Eisert, J ^a,b  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

^b UNIVERSITY OF POTSDAM   (Germany)

^c UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

CIRCUIT MODELS; EXPLICIT ERROR BOUNDS; OPEN QUANTUM SYSTEMS; QUANTUM COMPUTING; QUANTUM STATE; SIMULATION TIME; SIZE SCALING; TIME DEPENDENT; TIME EVOLUTIONS; UNITARY QUANTUM CIRCUITS; WEAK COUPLINGS;

ERROR ANALYSIS; QUANTUM COMPUTERS; QUANTUM ELECTRONICS; QUANTUM OPTICS;

QUANTUM EFFICIENCY;

EID: 80052746160     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.107.120501     Document Type: Article

References (31)

1. A.M. Turing, Proc. London Math. Soc. PLMTAL 0024-6115 42, 230 (1937); 10.1112/plms/s2-42.1.230
2. A. Church, Ann. Math. 33, 346 (1932). ANMAAH 0003-486X 10.2307/1968337
3. E. Bernstein, and U. Vazirani, SIAM J. Comput. SMJCAT 0097-5397 26, 1411 (1997). 10.1137/S0097539796300921
4. P. Kaye, R. Laflamme, and M. Mosca, An Introduction to Quantum Computing (Oxford University Press, Oxford, 2007).
5. The Undecidable, Basic Papers on Undecidable Propositions, Unsolvable Problems And Computable Functions, edited by M. Davis (Raven Press, New York, 1965).
6. R. Feynman, Int. J. Theor. Phys. IJTPBM 0020-7748 21, 467 (1982). 10.1007/BF02650179
7. S. Lloyd, Science 273, 1073 (1996). SCIEAS 0036-8075 10.1126/science.273. 5278.1073
8. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, SIAM J. Comput. SMJCAT 0097-5397 37, 166 (2007); 10.1137/S0097539705447323 (Pubitemid 351321992)
9. D.W. Berry, G. Ahokas, R. Cleve, and B.C. Sanders, Commun. Math. Phys. 270, 359 (2007). CMPHAY 0010-3616 10.1007/s00220-006-0150-x
10. T.S. Cubitt, J. Eisert, and M.M. Wolf, arXiv:0908.2128.
11. M.M. Wolf and J.I. Cirac, Commun. Math. Phys. 279, 147 (2008). CMPHAY 0010-3616 10.1007/s00220-008-0411-y
12. F. Verstraete, M.M. Wolf, and J.I. Cirac, Nature Phys. 5, 633 (2009). NPAHAX 1745-2473 10.1038/nphys1342
13. G. Lindblad, Commun. Math. Phys. CMPHAY 0010-3616 48, 119 (1976). 10.1007/BF01608499
14. J. Huyghebaert and H. De Raedt, J. Phys. A JPHAC5 0305-4470 23, 5777 (1990). 10.1088/0305-4470/23/24/019
15. J. Watrous, Quantum Inf. Comput. QICUAW 1533-7146 5, 58 (2005).
16. See Supplemental Material at http://link.aps.org/supplemental/10.1103/ PhysRevLett.107.120501 for further details on the presented proofs and details on Implication 2.
17. W.F. Stinespring, Proc. Am. Math. Soc. PAMYAR 0002-9939 6, 211 (1955);
18. V. Paulsen, Completely Bounded Maps and Operator Algebras (Cambridge University Press, Cambridge, England, 2002).
19. C.M. Dawson and M.A. Nielsen, Quantum Inf. Comput. QICUAW 1533-7146 6, 81 (2006);
20. A.Yu. Kitaev, A.H. Shen, and M.N. Vyalyi, Classical and Quantum Computation (American Mathematical Society, Providence, RI, 2002), p. 257.
21. A. Imamoglu, Phys. Rev. A 50, 3650 (1994); PLRAAN 1050-2947 10.1103/PhysRevA.50.3650
22. H.P. Breuer, Phys. Rev. A 70, 012106 (2004). PLRAAN 1050-2947 10.1103/PhysRevA.70.012106
23. D. Poulin, A. Qarry, R.D. Somma, and F. Verstraete, Phys. Rev. Lett. 106, 170501 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.106.170501
24. L.L. Halcomb and D.J. Diestler, J. Chem. Phys. 121, 3393 (2004); JCPSA6 0021-9606 10.1063/1.1771641
25. R. Kapral, Annu. Rev. Phys. Chem. ARPLAP 0066-426X 57, 129 (2006); 10.1146/annurev.physchem.57.032905.104702
26. D.M. Kernan, G. Ciccotti, and R. Kapral, J. Phys. Chem. B 112, 424 (2008); JPCBFK 1520-6106 10.1021/jp0761416 (Pubitemid 351184616)
27. G. Benenti, G. Casati, T. Prosen, D. Rossini, and M. Znidaric, Phys. Rev. B PRBMDO 1098-0121 80, 035110 (2009). 10.1103/PhysRevB.80.035110
28. J. Barreiro, Nature (London) NATUAS 0028-0836 470, 486 (2011). 10.1038/nature09801
29. J.D. Dollard and C.N. Friedman, J. Math. Phys. (N.Y.) JMAPAQ 0022-2488 18, 1598 (1977). 10.1063/1.523446
30. S. Diehl, A. Micheli, A. Kantian, B. Kraus, H.P. Büchler, and P. Zoller, Nature Phys. NPAHAX 1745-2473 4, 878 (2008); 10.1038/nphys1073
31. J. Eisert and T. Prosen, arXiv:1012.5013.