Exponential speedup with a single bit of quantum information: Measuring the average fidelity decay

Physical Review Letters

Volumn 92, Issue 17, 2004, Pages

  Poulin, David ^a,b   Blume Kohout, Robin ^c   Laflamme, Raymond ^a,b   Ollivier, Harold ^d  

^a UNIVERSITY OF WATERLOO   (Canada)

^b PERIMETER INSTITUTE FOR THEORETICAL PHYSICS   (Canada)

^c LOS ALAMOS NATIONAL LABORATORY   (United States)

^d INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CHAOS THEORY; COMPUTATIONAL METHODS; COMPUTER SIMULATION; DATA PROCESSING; EIGENVALUES AND EIGENFUNCTIONS; ERROR ANALYSIS; FOURIER TRANSFORMS; HAMILTONIANS; MATRIX ALGEBRA; PERTURBATION TECHNIQUES; PROBABILITY; ROTATION; STATISTICS;

FIDELITY DECAY (FD); HILBERT SPACES; QUANTUM COMPUTERS; QUANTUM INFORMATION PROCESSORS (QIP);

QUANTUM THEORY;

EID: 2942611293     PISSN: 00319007     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevLett.92.177906     Document Type: Article

References (35)

1. S. Lloyd, Science 273, 1073 (1996); C. Zalka, Proc. R. Soc. London, Ser. A 454, 313 (1998).
2. S. Lloyd, Science 273, 1073 (1996); C. Zalka, Proc. R. Soc. London, Ser. A 454, 313 (1998).
3. W. van Dam, M. Mosca, and U. Vazirani, in Proceedings of the 42nd Annual Symposium on the Foundations of Computer Science (IEEE, New York, 2001), p. 279.
4. A. Peres, Phys. Rev. A 30, 1610 (1984).
5. R. A. Jalabert and H. M. Pastawski, Phys. Rev. Lett. 86, 2490 (2001); F. Cucchietti, C. H. Lewenkopf, E. R. Mucciolo, H. Pastawski, and R. O. Vallejos, arXiv: nlin.CD/0111051, 2001; G. Benenti and G. Casati, quant-ph/0112060; T. Prosen and M. Znidaric, J. Phys. A 35, 1455 (2002).
6. R. A. Jalabert and H. M. Pastawski, Phys. Rev. Lett. 86, 2490 (2001); F. Cucchietti, C. H. Lewenkopf, E. R. Mucciolo, H. Pastawski, and R. O. Vallejos, arXiv: nlin.CD/0111051, 2001; G. Benenti and G. Casati, quant-ph/0112060; T. Prosen and M. Znidaric, J. Phys. A 35, 1455 (2002).
7. R. A. Jalabert and H. M. Pastawski, Phys. Rev. Lett. 86, 2490 (2001); F. Cucchietti, C. H. Lewenkopf, E. R. Mucciolo, H. Pastawski, and R. O. Vallejos, arXiv: nlin.CD/0111051, 2001; G. Benenti and G. Casati, quant-ph/0112060; T. Prosen and M. Znidaric, J. Phys. A 35, 1455 (2002).
8. R. A. Jalabert and H. M. Pastawski, Phys. Rev. Lett. 86, 2490 (2001); F. Cucchietti, C. H. Lewenkopf, E. R. Mucciolo, H. Pastawski, and R. O. Vallejos, arXiv: nlin.CD/0111051, 2001; G. Benenti and G. Casati, quant-ph/0112060; T. Prosen and M. Znidaric, J. Phys. A 35, 1455 (2002).
9. P. Jacquod, P. G. Silvestrov, and C. W. J. Beenakker, Phys. Rev. E 64, 55203 (2001).
10. J. Emerson, Y. S. Weinstein, S. Lloyd, and D. G. Cory, Phys. Rev. Lett. 89, 284102 (2002).
11. R. Blume-Kohout, C. M. Caves, and I. H. Deutsch, Found Phys. 32, 1641 (2002)
12. E. Knill and R. Laflamme, Phys. Rev. Lett. 81, 5672 (1998).
13. D. G. Cory et al., Fortschr. Phys. 48, 875 (2000).
14. P. J. Huber, Robust Statistics (Wiley, New York, 1981).
15. R. Schack, Phys. Rev. A 57, 1634 (1998); B. Georgeot and D. L. Shepelyansky, Phys. Rev. Lett. 86, 2890 (2001); G. Benenti, G. Casati, S. Montangero, and D. L. Shepelyansky, Phys. Rev. Lett. 87, 227901 (2001).
16. R. Schack, Phys. Rev. A 57, 1634 (1998); B. Georgeot and D. L. Shepelyansky, Phys. Rev. Lett. 86, 2890 (2001); G. Benenti, G. Casati, S. Montangero, and D. L. Shepelyansky, Phys. Rev. Lett. 87, 227901 (2001).
17. R. Schack, Phys. Rev. A 57, 1634 (1998); B. Georgeot and D. L. Shepelyansky, Phys. Rev. Lett. 86, 2890 (2001); G. Benenti, G. Casati, S. Montangero, and D. L. Shepelyansky, Phys. Rev. Lett. 87, 227901 (2001).
18. J. Emerson, S. Lloyd, D. Poulin, and D. Cory, quant-ph/0308164.
19. D. Poulin, R. Laflamme, G. J. Milburn, and J. P. Paz, Phys. Rev. A 68, 022302 (2003).
20. F. Haake, Quantum Signatures of Chaos (Springer-Verlag, Berlin, 2001).
21. K. Zyczkowski, P. Horodecki, A. Sanpera, and M. Lewenstein, Phys. Rev. A 58, 883 (1998); S. L. Braunstein, C. M. Caves, R. Jozsa, N. Linden, S. Popescu, and R. Schack, Phys. Rev. Lett. 83, 1054 (1999).
22. K. Zyczkowski, P. Horodecki, A. Sanpera, and M. Lewenstein, Phys. Rev. A 58, 883 (1998); S. L. Braunstein, C. M. Caves, R. Jozsa, N. Linden, S. Popescu, and R. Schack, Phys. Rev. Lett. 83, 1054 (1999).
23. A. Ekert and R. Jozsa, Philos. Trans. R. Soc. London, Ser. A 356, 1769 (1998); R. Jozsa, in The Geometric Universe, edited by S. Huggett, L. Mason, K. P. Tod, S. T. Tsou, and N. Woodhouse (Oxford University Press, New York, 1998).
24. A. Ekert and R. Jozsa, Philos. Trans. R. Soc. London, Ser. A 356, 1769 (1998); R. Jozsa, in The Geometric Universe, edited by S. Huggett, L. Mason, K. P. Tod, S. T. Tsou, and N. Woodhouse (Oxford University Press, New York, 1998).
25. A. Barenco, A. Berthiaume, D. Deutsch, A. Ekert, R. Jozsa, and C. Macchiavello, SIAM J. Comput. 26, 1541 (1997).
26. M. Horodecki, P. Horodecki, and R. Horodecki, Phys. Rev. A 60, 1888 (1999).
27. C. Miquel, J. P. Paz, M. Saraceno, E. Knill, R. Laflamme, and C. Negrevergne, Nature (London) 418, 59 (2002).
28. A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P.W. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter, Phys. Rev. A 52, 3457 (1995).
29. R. Schack and C. M. Caves, Phys. Rev. A 60, 4354 (1999); R. Laflamme, D. G. Cory, C. Negrevergne, and L. Viola, Quant. Info. Comp. 2, 166 (2001); D. Poulin, Phys. Rev. A 65, 042319 (2002).
30. R. Schack and C. M. Caves, Phys. Rev. A 60, 4354 (1999); R. Laflamme, D. G. Cory, C. Negrevergne, and L. Viola, Quant. Info. Comp. 2, 166 (2001); D. Poulin, Phys. Rev. A 65, 042319 (2002).
31. R. Schack and C. M. Caves, Phys. Rev. A 60, 4354 (1999); R. Laflamme, D. G. Cory, C. Negrevergne, and L. Viola, Quant. Info. Comp. 2, 166 (2001); D. Poulin, Phys. Rev. A 65, 042319 (2002).
32. R. Blume-Kohout and W. H. Zurek, quant-ph/0212153.
33. J. Eisert and M. B. Plenio, Phys. Rev. Lett. 89, 137902 (2002).
34. H. Barnum, quant-ph/0205155.
35. A. Ashikmin, A. Barg, E. Knill, and S. Litsyn, IEEE Trans. Inf. Theory, 46, 778 (2000).