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.
arXiv comment22 pages, 7 figures
References in corpus (68)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum algorithm for solving linear systems of equations
- Dynamical Decoupling of Open Quantum Systems
- Quantum computational chemistry
- Characterizing Quantum Supremacy in Near-Term Devices
- Quantum algorithms: an overview
- Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
- Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
- Dynamics of Loschmidt echoes and fidelity decay
- Environment-independent decoherence rate in classically chaotic systems
- Noise tailoring for scalable quantum computation via randomized compiling
- Benchmarking an 11-qubit quantum computer
- Instantaneous non-local computation of low T-depth quantum circuits
- The Heisenberg Representation of Quantum Computers
- Spectral signatures of many-body localization with interacting photons
- Quantum chaos challenges many-body localization
- Quantum algorithms for algebraic problems
- Quantum speedup of Monte Carlo methods
- Lyapunov Exponent and Out-of-Time-Ordered Correlator's Growth Rate in a Chaotic System
- Golden rule decay versus Lyapunov decay of the quantum Loschmidt echo
- Efficient quantum algorithm for dissipative nonlinear differential equations
- Loschmidt Echo
- Decoherence, Entanglement and Irreversibility in Quantum Dynamical Systems with Few Degrees of Freedom
- Parallel Entangling Operations on a Universal Ion Trap Quantum Computer
- Quantum and Classical Lyapunov Exponents in Atom-Field Interaction Systems
- Random decoupling schemes for quantum dynamical control and error suppression
- Information Scrambling and Loschmidt Echo
- Three Qubit Randomized Benchmarking
- Adiabatic eigenstate deformations as a sensitive probe for quantum chaos
- Basic circuit compilation techniques for an ion-trap quantum machine
- Sensitivity of Quantum Motion for Classically Chaotic Systems
- Koopman-von Neumann Approach to Quantum Simulation of Nonlinear Classical Dynamics
- Many-Body Quantum Electrodynamics Networks: Non-Equilibrium Condensed Matter Physics with Light
- Efficient Arbitrary Simultaneously Entangling Gates on a trapped-ion quantum computer
- Using a quantum computer to investigate quantum chaos
- Efficient Quantum Computing of Complex Dynamics
- Exponential Gain in Quantum Computing of Quantum Chaos and Localization
- Universality of the Lyapunov regime for the Loschmidt echo
- Quantum chaos and random matrix theoryfor fidelity decay in quantum computationswith static imperfections
- Optimal Control for the Quantum Simulation of Nuclear Dynamics
- 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
- Localization in discontinuous quantum systems
- A programmable three-qubit superconducting processor with all-to-all connectivity
- Stability of Quantum Motion: Beyond Fermi-golden-rule and Lyapunov decay
- 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
- Dynamical localization in chaotic systems: spectral statistics and localization measure in the kicked rotator as a paradigm for time-dependent and time-independent systems
- Quantum localization and cantori in chaotic billiards
- Stability and pre-thermalization in chains of classical kicked rotors
- Echoes in classical dynamical systems
- 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
- Loschmidt Echo and the Local Density of States
- 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
- Quasiclassical Surface of Section Perturbation Theory
- Quasi-integrable systems are slow to thermalize but may be good scramblers
- Slow heating in a quantum coupled kicked rotors system
- 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