Quantum Computing of Classical Chaos: Smile of the Arnold-Schrodinger Cat
arXiv:quant-ph/0101004 · doi:10.1103/PhysRevLett.86.5393
Abstract
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 dynamics for long times. The algorithm can be easily implemented on systems of a few qubits.
revtex, 4 pages, 4 figures
Cited by in corpus (27)
- Stability of quantum motion and correlation decay
- Quantum computers in phase space
- Gauging classical and quantum integrability through out-of-time ordered correlators
- Quantum chaos and random matrix theoryfor fidelity decay in quantum computationswith static imperfections
- Can quantum chaos enhance stability of quantum computation?
- Decoherence for classically chaotic quantum maps
- Imperfection effects for multiple applications of the quantum wavelet transform
- On the Quantum Computational Complexity of the Ising Spin Glass Partition Function and of Knot Invariants
- Quantum Computation of a Complex System : the Kicked Harper Model
- Loschmidt Echo and the Local Density of States
- A quantitative model for the effective decoherence of a quantum computer with imperfect unitary operations
- Dissipative decoherence in the Grover algorithm
- Classical Ising model test for quantum circuits
- Quantum chaos algorithms and dissipative decoherence with quantum trajectories
- Quantum Computing of Poincare Recurrences and Periodic Orbits
- Discrepancies between decoherence and the Loschmidt echo
- Phase diagram for the Grover algorithm with static imperfections
- Efficient quantum computation of high harmonics of the Liouville density distribution
- Quantum non-Markovian behavior at the chaos border
- Quantum computing of semiclassical formulas
- Arnold cat map, Ulam method and time reversal
- Loschmidt echo and scrambling of systematic errors in tomography -- a quantum signature of chaos
- Comment on "Stable Quantum Computation of Unstable Classical Chaos"
- Quantum computation of nonlinear maps
- Irreversibility in quantum maps with decoherence
- Loschmidt echo and Poincaré recurrences of entanglement
- Information acquisition, scrambling, and sensitivity to errors in quantum chaos