skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Stable Quantum Computation of Unstable Classical Chaos

Journal Article · · Physical Review Letters

We show on the example of the Arnold cat map that classical chaotic systems can be simulated with exponential efficiency on a quantum computer. Although classical computer errors grow exponentially with time, the quantum algorithm with moderate imperfections is able to simulate accurately the unstable chaotic classical nonlinear dynamics for long times. The algorithm can be easily implemented on systems of a few qubits.

Sponsoring Organization:
(US)
OSTI ID:
40203687
Journal Information:
Physical Review Letters, Vol. 86, Issue 23; Other Information: DOI: 10.1103/PhysRevLett.86.5393; Othernumber: PRLTAO000086000023005393000001; 064123PRL; PBD: 4 Jun 2001; ISSN 0031-9007
Publisher:
The American Physical Society
Country of Publication:
United States
Language:
English