Simulation of quantum dynamics with quantum optical systems

Quantum Information and Computation

Volumn 3, Issue 1, 2003, Pages 15-37

  Jane E ^a   Vidal, G ^b   Dur W ^c   Zoller, P ^d   Cirac, J I ^e  

^a UNIVERSITY OF BARCELONA   (Spain)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF MUNICH   (Germany)

^d UNIVERSITY OF INNSBRUCK   (Austria)

^e MAX PLANCK INSTITUT FÜR QUANTENOPTIK   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMS; DYNAMICS; HAMILTONIANS; IONS; OPTICAL LATTICES; QUANTUM THEORY;

LOCAL UNITARY OPERATIONS; MICRO-TRAPS; NEUTRAL ATOMS; QUANTUM DYNAMICS; QUANTUM OPTICAL SYSTEMS; TWO-LEVEL SYSTEM;

ATOM LASERS;

EID: 0038542062     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (48)

1. R. P. Feynman, Opt. News 11, 11 (1985): Found. Phys. 16 507 (1986); Int. J. Theor. Phys. 21, 467 (1982).
2. R. P. Feynman, Opt. News 11, 11 (1985): Found. Phys. 16 507 (1986); Int. J. Theor. Phys. 21, 467 (1982).
3. R. P. Feynman, Opt. News 11, 11 (1985): Found. Phys. 16 507 (1986); Int. J. Theor. Phys. 21, 467 (1982).
4. A. Ekert and R. Jozsa, Phil. Trans. Roy. Soc, London 1998, proceedings of Royal Society Discussion Meeting "Quantum Computation: Theory and Experiment", november 1997.
5. J. Hubbard, Proc. Roy. Soc. A 276, 238 (1963); J. Kanamori, Prog. Theor. Phys. 30, 275 (1963); M. C. Gutzwiller, Phys. Rev. Lett. 10, 159 (1963).
6. J. Hubbard, Proc. Roy. Soc. A 276, 238 (1963); J. Kanamori, Prog. Theor. Phys. 30, 275 (1963); M. C. Gutzwiller, Phys. Rev. Lett. 10, 159 (1963).
7. J. Hubbard, Proc. Roy. Soc. A 276, 238 (1963); J. Kanamori, Prog. Theor. Phys. 30, 275 (1963); M. C. Gutzwiller, Phys. Rev. Lett. 10, 159 (1963).
8. S. Sachdev, Quantum phase transitions, Cambridge University press (1999).
9. S. Lloyd, Universal quantum simulators. Science 273, 1073-1078 (1996); D. S. Abrams and S. Lloyd, Phys. Rev. Lett. 79, 2586 (1997); S. Wiesner, quant-ph/9603028; D.A. Lidar and O. Biham, Phys. Rev. E 56, 3661 (1997): B. M. Boghosian and W. Taylor, Physica D 120, 30 (1998); C. Zalka, Proc. Roy. Soc. London A 454, 313 (1998); S. B. Bravyi and A. Y. Kitaev, quant-ph/0003137; G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, Phys. Rev. A 64, 22319 (2001); R. Somma, G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, quant-ph/0108146; L.-A. Wu, M.S. Byrd and D.A. Lidar, quant-ph/0108110 (to appear in Phys. Rev. Lett.).
10. S. Lloyd, Universal quantum simulators. Science 273, 1073-1078 (1996); D. S. Abrams and S. Lloyd, Phys. Rev. Lett. 79, 2586 (1997); S. Wiesner, quant-ph/9603028; D.A. Lidar and O. Biham, Phys. Rev. E 56, 3661 (1997): B. M. Boghosian and W. Taylor, Physica D 120, 30 (1998); C. Zalka, Proc. Roy. Soc. London A 454, 313 (1998); S. B. Bravyi and A. Y. Kitaev, quant-ph/0003137; G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, Phys. Rev. A 64, 22319 (2001); R. Somma, G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, quant-ph/0108146; L.-A. Wu, M.S. Byrd and D.A. Lidar, quant-ph/0108110 (to appear in Phys. Rev. Lett.).
11. S. Lloyd, Universal quantum simulators. Science 273, 1073-1078 (1996); D. S. Abrams and S. Lloyd, Phys. Rev. Lett. 79, 2586 (1997); S. Wiesner, quant-ph/9603028; D.A. Lidar and O. Biham, Phys. Rev. E 56, 3661 (1997): B. M. Boghosian and W. Taylor, Physica D 120, 30 (1998); C. Zalka, Proc. Roy. Soc. London A 454, 313 (1998); S. B. Bravyi and A. Y. Kitaev, quant-ph/0003137; G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, Phys. Rev. A 64, 22319 (2001); R. Somma, G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, quant-ph/0108146; L.-A. Wu, M.S. Byrd and D.A. Lidar, quant-ph/0108110 (to appear in Phys. Rev. Lett.).
12. S. Lloyd, Universal quantum simulators. Science 273, 1073-1078 (1996); D. S. Abrams and S. Lloyd, Phys. Rev. Lett. 79, 2586 (1997); S. Wiesner, quant-ph/9603028; D.A. Lidar and O. Biham, Phys. Rev. E 56, 3661 (1997): B. M. Boghosian and W. Taylor, Physica D 120, 30 (1998); C. Zalka, Proc. Roy. Soc. London A 454, 313 (1998); S. B. Bravyi and A. Y. Kitaev, quant-ph/0003137; G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, Phys. Rev. A 64, 22319 (2001); R. Somma, G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, quant-ph/0108146; L.-A. Wu, M.S. Byrd and D.A. Lidar, quant-ph/0108110 (to appear in Phys. Rev. Lett.).
13. S. Lloyd, Universal quantum simulators. Science 273, 1073-1078 (1996); D. S. Abrams and S. Lloyd, Phys. Rev. Lett. 79, 2586 (1997); S. Wiesner, quant-ph/9603028; D.A. Lidar and O. Biham, Phys. Rev. E 56, 3661 (1997): B. M. Boghosian and W. Taylor, Physica D 120, 30 (1998); C. Zalka, Proc. Roy. Soc. London A 454, 313 (1998); S. B. Bravyi and A. Y. Kitaev, quant-ph/0003137; G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, Phys. Rev. A 64, 22319 (2001); R. Somma, G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, quant-ph/0108146; L.-A. Wu, M.S. Byrd and D.A. Lidar, quant-ph/0108110 (to appear in Phys. Rev. Lett.).
14. S. Lloyd, Universal quantum simulators. Science 273, 1073-1078 (1996); D. S. Abrams and S. Lloyd, Phys. Rev. Lett. 79, 2586 (1997); S. Wiesner, quant-ph/9603028; D.A. Lidar and O. Biham, Phys. Rev. E 56, 3661 (1997): B. M. Boghosian and W. Taylor, Physica D 120, 30 (1998); C. Zalka, Proc. Roy. Soc. London A 454, 313 (1998); S. B. Bravyi and A. Y. Kitaev, quant-ph/0003137; G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, Phys. Rev. A 64, 22319 (2001); R. Somma, G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, quant-ph/0108146; L.-A. Wu, M.S. Byrd and D.A. Lidar, quant-ph/0108110 (to appear in Phys. Rev. Lett.).
15. S. Lloyd, Universal quantum simulators. Science 273, 1073-1078 (1996); D. S. Abrams and S. Lloyd, Phys. Rev. Lett. 79, 2586 (1997); S. Wiesner, quant-ph/9603028; D.A. Lidar and O. Biham, Phys. Rev. E 56, 3661 (1997): B. M. Boghosian and W. Taylor, Physica D 120, 30 (1998); C. Zalka, Proc. Roy. Soc. London A 454, 313 (1998); S. B. Bravyi and A. Y. Kitaev, quant-ph/0003137; G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, Phys. Rev. A 64, 22319 (2001); R. Somma, G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, quant-ph/0108146; L.-A. Wu, M.S. Byrd and D.A. Lidar, quant-ph/0108110 (to appear in Phys. Rev. Lett.).
16. S. Lloyd, Universal quantum simulators. Science 273, 1073-1078 (1996); D. S. Abrams and S. Lloyd, Phys. Rev. Lett. 79, 2586 (1997); S. Wiesner, quant-ph/9603028; D.A. Lidar and O. Biham, Phys. Rev. E 56, 3661 (1997): B. M. Boghosian and W. Taylor, Physica D 120, 30 (1998); C. Zalka, Proc. Roy. Soc. London A 454, 313 (1998); S. B. Bravyi and A. Y. Kitaev, quant-ph/0003137; G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, Phys. Rev. A 64, 22319 (2001); R. Somma, G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, quant-ph/0108146; L.-A. Wu, M.S. Byrd and D.A. Lidar, quant-ph/0108110 (to appear in Phys. Rev. Lett.).
17. S. Lloyd, Universal quantum simulators. Science 273, 1073-1078 (1996); D. S. Abrams and S. Lloyd, Phys. Rev. Lett. 79, 2586 (1997); S. Wiesner, quant-ph/9603028; D.A. Lidar and O. Biham, Phys. Rev. E 56, 3661 (1997): B. M. Boghosian and W. Taylor, Physica D 120, 30 (1998); C. Zalka, Proc. Roy. Soc. London A 454, 313 (1998); S. B. Bravyi and A. Y. Kitaev, quant-ph/0003137; G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, Phys. Rev. A 64, 22319 (2001); R. Somma, G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, quant-ph/0108146; L.-A. Wu, M.S. Byrd and D.A. Lidar, quant-ph/0108110 (to appear in Phys. Rev. Lett.).
18. S. Lloyd, Universal quantum simulators. Science 273, 1073-1078 (1996); D. S. Abrams and S. Lloyd, Phys. Rev. Lett. 79, 2586 (1997); S. Wiesner, quant-ph/9603028; D.A. Lidar and O. Biham, Phys. Rev. E 56, 3661 (1997): B. M. Boghosian and W. Taylor, Physica D 120, 30 (1998); C. Zalka, Proc. Roy. Soc. London A 454, 313 (1998); S. B. Bravyi and A. Y. Kitaev, quant-ph/0003137; G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, Phys. Rev. A 64, 22319 (2001); R. Somma, G. Ortiz, J. E. Gubernatis, E. Knill and R. Laflamme, quant-ph/0108146; L.-A. Wu, M.S. Byrd and D.A. Lidar, quant-ph/0108110 (to appear in Phys. Rev. Lett.).
19. P. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science, Santa Fe, NM, 20 to 22 November 1994, S. Goldwasser, Ed. (IEEE Computer Society, Los Alamitos, CA, 1994) p. 124.
20. D. Jaksch, H.-J. Briegel, J. I. Cirac, C. W. Gardiner and P. Zoller, Phys. Rev. Lett. 82, 1975 (1999); H.-J. Briegel, T. Calarco, D. Jaksch, J. I. Cirac, C. W. Gardiner and P. Zoller, Journal of Modern Optics 47, 415 (2000).
21. D. Jaksch, H.-J. Briegel, J. I. Cirac, C. W. Gardiner and P. Zoller, Phys. Rev. Lett. 82, 1975 (1999); H.-J. Briegel, T. Calarco, D. Jaksch, J. I. Cirac, C. W. Gardiner and P. Zoller, Journal of Modern Optics 47, 415 (2000).
22. M. Greiner, I. Bloch, O. Mandel, T. W. Hänsch and T. Esslinger, Phys. Rev. Lett. 87, 160405 (2001); M. Greiner, O. Mandel, T. Esslinger. T. W. Hänsch and I. Bloch, Nature 415, 39 (2002).
23. M. Greiner, I. Bloch, O. Mandel, T. W. Hänsch and T. Esslinger, Phys. Rev. Lett. 87, 160405 (2001); M. Greiner, O. Mandel, T. Esslinger. T. W. Hänsch and I. Bloch, Nature 415, 39 (2002).
24. J. I. Cirac and P. Zoller, Nature 404, 579-581 (2000).
25. Any valid scheme for universal quantum computation can be used, in principle, to simulate quantum systems, and the schemes for a UQS presented in this paper are nothing but particular realizations of a quantum computer. In practice, however, experimental limitations drastically interfere with the ideal performance of any of these devices. Imperfect manipulations and finite decoherent times introduce errors at a rate far above the estimated threshold for achieving fault-tolerant controlled quantum evolutions. In this situation, a quantum computer that operates by, say, performing CNOT gates and one-qubit rotations is notoriously less succesful at tracing the dynamics of an array of interacting qubits than a device especially designed for this purpose.
26. By a short gate we mean one that does not differ much from the identity operator.
27. C. P. Slichter, Principles of Magnetic Resonance, Springer, Berlin, 1996.
28. J. L. Dodd, M. A. Nielsen, M. J. Bremner, and R. T. Thew, quant-ph/0106064; P.Wocjan, D. Janzing and Th. Beth, quant-ph/0106077.
29. J. L. Dodd, M. A. Nielsen, M. J. Bremner, and R. T. Thew, quant-ph/0106064; P.Wocjan, D. Janzing and Th. Beth, quant-ph/0106077.
30. Ll. Masanes, G. Vidal and J. I. Latorre, Quant. Inf. and Comp. 2, 285-295 (2002).
31. C. H. Bennett, J. I. Cirac, M. S. Leifer, D. W. Leung, N. Linden, S. Popescu and G. Vidal, quant-ph/0107035.
32. Multi-qubit systems with n-body interactions, n > 2, d-level systems with d > 2 and more exotic systems such as fermions can also be simulated using our schemes. In this cases we encounter, however, that the time required to perform the simulation does no longer grow linearly in the simulated time, but according to some higher order polynomial.
33. Through the paper we use the convention ℏ = 1.
34. By symmetrizing the evolution according to the spectral method for dynamical evolution, see numerical recipes, one can easily reduce the control complexity x to scale as √T′/ε instead of T′/ε.
35. For simplicity, we describe only a ID optical lattice. For 2D [3D] lattices, one uses four (six) interfering laser beams, one pair for each dimension.
36. G. K. Brennen, et al., Phys. Rev. Lett. 82, 1060 (1999).
37. A. Sorensen and K. Molmer, Phys. Rev. Lett. 83, 2274 (1999).
38. E. Charron, E. Tiesinga, F. Mies and C. Williams, Phys. Rev. Lett. 88, 077901 (2002).
39. I. Bloch et al., unpublished.
40. R. G. DeVoe, Elliptical ion traps and trap arrays for quantum computation. Phys. Rev. A 58, 910-914 (1998).
41. J. I. Cirac and P. Zoller. Quantum computations with cold trapped ions, Phys. Rev. Lett. 74, 4091-4099 (1995); J. F. Poyatos, J. I. Cirac and P. Zoller, ibid 81, 1322-1325 (1998).
42. J. I. Cirac and P. Zoller. Quantum computations with cold trapped ions, Phys. Rev. Lett. 74, 4091-4099 (1995); J. F. Poyatos, J. I. Cirac and P. Zoller, ibid 81, 1322-1325 (1998).
43. K. H. Fischer and J. A. Hertz, Spin Glasses, Cambridge University Press, Cambridge 1991.
44. V. Kalmeyer and R. B. Laughlin, Phys. Rev. B 39 (1989) 11879.
45. M. A. Calzadilla, private communication.
46. L. Viola, E. Knill and S. Lloyd, Phys. Rev. Lett. 82, 2417 (1999); L. Viola, E. Knill and S. Lloyd, ibid 85, 3520 (2000);
47. L. Viola, E. Knill and S. Lloyd, Phys. Rev. Lett. 82, 2417 (1999); L. Viola, E. Knill and S. Lloyd, ibid 85, 3520 (2000);
48. B. M. Terhal and D. P. DiVincenzo, Phys. Rev. A 61 (2000) 22301.