Quantum computing of semiclassical formulas
Abstract
We show that semiclassical formulas such as the Gutzwiller trace formula can be implemented on a quantum computer more efficiently than on a classical device. We give explicit quantum algorithms which yield quantum observables from classical trajectories, and which alternatively test the semiclassical approximation by computing classical actions from quantum evolution. The gain over classical computation is in general quadratic, and can be larger in some specific cases.
- Publication:
-
Physical Review E
- Pub Date:
- April 2008
- DOI:
- 10.1103/PhysRevE.77.046218
- arXiv:
- arXiv:0801.4660
- Bibcode:
- 2008PhRvE..77d6218G
- Keywords:
-
- 05.45.Mt;
- 05.45.Pq;
- 03.67.Ac;
- Quantum chaos;
- semiclassical methods;
- Numerical simulations of chaotic systems;
- Quantum algorithms protocols and simulations;
- Quantum Physics;
- Nonlinear Sciences - Chaotic Dynamics
- E-Print:
- 8 pages, 1 figure