Observability of fidelity decay at the Lyapunov rate in few-qubit quantum simulations
arXiv:2110.07767 · doi:10.22331/q-2022-09-08-799
Abstract
In certain regimes, the fidelity of quantum states will decay at a rate set by the classical Lyapunov exponent. This serves both as one of the most important examples of the quantum-classical correspondence principle and as an accurate test for the presence of chaos. While detecting this phenomenon is one of the first useful calculations that noisy quantum computers without error correction can perform [G. Benenti et al., Phys. Rev. E 65, 066205 (2001)], a thorough study of the quantum sawtooth map reveals that observing the Lyapunov regime is just beyond the reach of present-day devices. We prove that there are three bounds on the ability of any device to observe the Lyapunov regime and give the first quantitatively accurate description of these bounds: (1) the Fermi golden rule decay rate must be larger than the Lyapunov rate, (2) the quantum dynamics must be diffusive rather than localized, and (3) the initial decay rate must be slow enough for Lyapunov decay to be observable. This last bound, which has not been recognized previously, places a limit on the maximum amount of noise that can be tolerated. The theory implies that an absolute minimum of 6 qubits is required. Recent experiments on IBM-Q and IonQ imply that some combination of a noise reduction by up to 100 per gate and large increases in connectivity and gate parallelization are also necessary. Finally, scaling arguments are given that quantify the ability of future devices to observe the Lyapunov regime based on trade-offs between hardware architecture and performance.
22 pages, 7 figures
References in corpus (28)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum algorithm for solving linear systems of equations
- Dynamics of Loschmidt echoes and fidelity decay
- Spectral signatures of many-body localization with interacting photons
- Lyapunov Exponent and Out-of-Time-Ordered Correlator's Growth Rate in a Chaotic System
- Efficient quantum algorithm for dissipative nonlinear differential equations
- Loschmidt Echo
- Decoherence, Entanglement and Irreversibility in Quantum Dynamical Systems with Few Degrees of Freedom
- Adiabatic eigenstate deformations as a sensitive probe for quantum chaos
- Koopman-von Neumann Approach to Quantum Simulation of Nonlinear Classical Dynamics
- Quantum chaos and random matrix theoryfor fidelity decay in quantum computationswith static imperfections
- On applications of quantum computing to plasma simulations
- Quantum simulation of open quantum systems in heavy-ion collisions
- High-fidelity software-defined quantum logic on a superconducting qudit
- Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms
- Digital quantum simulation of molecular dynamics and control
- Dynamical localization simulated on a few qubits quantum computer
- One- and two-qubit gate infidelities due to motional errors in trapped ions and electrons
- Quantum Computation of a Complex System : the Kicked Harper Model
- Quantum algorithm for nonlinear differential equations
- Out-of-time-ordered correlators and the Loschmidt echo in the quantum kicked top: How low can we go?
- Simulating nonnative cubic interactions on noisy quantum machines
- Loschmidt echo in quantum maps: the elusive nature of the Lyapunov regime
- The Loschmidt echo in classically chaotic systems: Quantum chaos, irreversibility and decoherence
- Dynamical localization simulated on actual quantum hardware
- Generalized Hamiltonian to describe imperfections in ion-light interaction
- Quantum computing and information extraction for a dynamical quantum system
- Quantum computation of nonlinear maps