Discrete Wigner functions and quantum computational speedup

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 71, Issue 4, 2005, Pages

  Galvão, Ernesto F ^a  

^a PERIMETER INSTITUTE FOR THEORETICAL PHYSICS   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE HILBERT SPACE DIMENSION; WIGNER FUNCTIONS;

FUNCTIONS; NUMERICAL METHODS; STABILIZERS (AGENTS);

QUANTUM THEORY;

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

References (43)

1. E. P. Wigner, Phys. Rev. PHRVAO 0031-899X 10.1103/PhysRev.40.749 40, 749 (1932).
2. M. Hillary, R. F. O'Connell, M. O. Scully, and E. P. Wigner, Phys. Rep. PRPLCM 0370-1573 10.1016/0370-1573(84)90160-1 106, 121 (1984).
3. R. L. Hudson, Rep. Math. Phys. RMHPBE 0034-4877 10.1016/0034-4877(74) 90007-X 6, 249 (1974).
4. V. Buzek, A. Vidiella-Barranco, and P. L. Knight, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.45.6570 45, 6570 (1992).
5. J. S. Bell, in New Techniques and Ideas in Quantum Measurement Theory (New York Academy of Sciences, New York, 1986).
6. O. Cohen, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.56.3484 56, 3484 (1997).
7. K. Banaszek and K. Wodkiewicz, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.4345 58, 4345 (1998).
8. K. Banaszek and K. Wodkiewicz, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.82.2009 82, 2009 (1999).
9. F. A. Buot, Phys. Rev. B PLRBAQ 0556-2805 10.1103/PhysRevB.10.3700 10, 3700 (1974).
10. J. H. Hannay and M. V. Berry, Physica D PDNPDT 0167-2789 10.1016/S0167-2789(99)00106-2 1, 267 (1980).
11. L. Cohen and M. Scully, Found. Phys. FNDPA4 0015-9018 16, 295 (1986).
12. R. P. Feynman, in Quantum Implications: Essays in Honour of David Bohm, edited by, B. J. Hiley, and, F. David Peat, (Routledge, New York, 1987), Chap., pp. 235-248.
13. W. K. Wootters, Ann. Phys. (N.Y.) APNYA6 0003-4916 10.1016/0003-4916(87) 90176-X 176, 1 (1987).
14. D. Galetti and A. F. R. de Toledo Piza, Physica A PHYADX 0378-4371 10.1016/0378-4371(88)90219-1 149, 267 (1988).
15. O. Cohendet, P. Combe, M. Sirugue, and M. Sirugue-Collin, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/21/13/012 21, 2875 (1988).
16. U. Leonhardt, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.74. 4101 74, 4101 (1995).
17. W. K. Wootters, IBM J. Res. Dev. IBMJAE 0018-8646 48, 99 (2004).
18. K. S. Gibbons, M. J. Hoffman, and W. K. Wootters, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.062101 70, 062101 (2004).
19. A. M. F. Rivas and A. M. Ozorio de Almeida, Ann. Phys. (N.Y.) APNYA6 0003-4916 10.1006/aphy.1999.5942 276, 223 (1999).
20. P. Bianucci, C. Miquel, J. P. Paz, and M. Saraceno, Phys. Lett. A PYLAAG 0375-9601 297, 353 (2002).
21. C. Miquel, J. P. Paz, and M. Saraceno, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.062309 65, 062309 (2002).
22. M. Koniorczyk, V. Buzek, and J. Janszky, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.64.034301 64, 034301 (2001).
23. J. P. Paz, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.062311 65, 062311 (2002).
24. C. C. Lopez and J. P. Paz, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.052305 68, 052305 (2003).
25. A. Vourdas, Rep. Prog. Phys. RPPHAG 0034-4885 10.1088/0034-4885/67/3/R03 67, 267 (2004).
26. S. Bravyi and A. Kitaev, Phys. Rev. A PLRAAN 1050-2947 (to be published).
27. D. Gottesman, Ph.D. thesis, California Institute of Technology, 1997.
28. D. Gottesman, Chaos, Solitons Fractals CSFOEH 0960-0779 10.1016/S0960-0779(98)00218-5 10, 1749 (1999).
29. D. Gottesman, in Group 22: Proceedings of the XXII International Colloquium on Group Theoretical Methods in Physics, edited by, S. P. Corney, R. Delbourgo, and, P. D. Jarvis, (International Press, Cambridge, MA, 1999), pp. 32-43.
30. W. K. Wootters and B. D. Fields, Ann. Phys. (N.Y.) APNYA6 0003-4916 10.1016/0003-4916(89)90322-9 191, 363 (1989).
31. P. W. Shor, in 37th Symposium on Foundations of Computing (IEEE Computer Society Press, Los Alamitos, CA, 1996), pp. 56-65.
32. E. Dennis, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.63.052314 63, 052314 (2001).
33. D. Gottesman and I. L. Chuang, Nature (London) NATUAS 0028-0836 10.1038/46503 402, 390 (1999).
34. X. Zhou, D. W. Leung, and I. L. Chuang, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.62.052316 62, 052316 (2000).
35. P. Jorrand and S. Perdrix, quant-ph/0404125.
36. A. M. Childs, D. W. Leung, and M. A. Nielsen, Phys. Rev. A PLRAAN 1050-2947 (to be published).
37. C. B. Barber, D. P. Dobkin, and H. T. Huhdanpaa, ACM Trans. Math. Softw. ACMSCU 0098-3500 10.1145/235815.235821 22, 469 (1996); http://www. qhull.org.
38. I. D. Ivanovic, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/14/12/019 14, 3241 (1981).
39. S. Bandyopadhyay, P. O. Boykin, V. Roychowdhury, and F. Vatan, Algorithmica ALGOEJ 0178-4617 10.1007/s00453-002-0980-7 34, 512 (2002).
40. J. Lawrence, Č. Brukner, and A. Zeilinger, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.032320 65, 032320 (2002).
41. A. O. Pittenger and M. H. Rubin, Linear Algebr. Appl. LAAPAW 0024-3795 390, 255 (2004).
42. A. Klappenecker and M. Rötteler, Lect. Notes Comput. Sci. LNCSD9 0302-9743 2948, 137 (2004).
43. A. Pittenger and M. H. Rubin, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.62.032313 62, 032313 (2000).