Quantum Chaos Border for Quantum Computing

Abstract

We study a generic model of quantum computer, composed of many qubits coupled by short-range interaction. Above a critical interqubit coupling strength, quantum chaos sets in, leading to quantum ergodicity of the computer eigenstates. In this regime the noninteracting qubit structure disappears, the eigenstates become complex and the operability of the computer is destroyed. Despite the fact that the spacing between multi-qubit states drops exponentially with the number of qubits $n$, we show that the quantum chaos border decreases only linearly with $n$. This opens a broad parameter region where the efficient operation of a quantum computer remains possible.

revtex, 4 pages, 5 figures, more details and data added

References in corpus (1)

• Coherent control of macroscopic quantum states in a single-Cooper-pair box

Cited by in corpus (109)

• Localization of interacting fermions at high temperature
• The many-body localization phase transition
• Chaos and the Quantum Phase Transition in the Dicke Model
• Many-body localization: an introduction and selected topics
• Dynamics of Loschmidt echoes and fidelity decay
• Quantum Chaos Triggered by Precursors of a Quantum Phase Transition: The Dicke Model
• Harnessing disordered quantum dynamics for machine learning
• Can One Trust Quantum Simulators?
• Decoherence, Entanglement and Irreversibility in Quantum Dynamical Systems with Few Degrees of Freedom
• Testing statistical bounds on entanglement using quantum chaos
• Many-Body Localization in the Age of Classical Computing
• Universal behavior beyond multifractality in quantum many-body systems
• Entanglement production in coupled chaotic systems : Case of the Kicked Tops
• Entanglement versus chaos in disordered spin chains
• Efficient Quantum Computing of Complex Dynamics
• Renyi Entropy of Chaotic Eigenstates
• Chaos, entanglement and decoherence in the quantum kicked top
• Entanglement in quantum computers described by the XXZ model with defects
• Entanglement Across a Transition to Quantum Chaos
• Quantum Chaos, Delocalization, and Entanglement in Disordered Heisenberg Models
• Entanglement Evolution in the Presence of Decoherence
• Quantum chaos and random matrix theoryfor fidelity decay in quantum computationswith static imperfections
• Quantum error correction of coherent errors by randomization
• Unconventional decay law for excited states in closed many-body systems
• Entropy production and wave packet dynamics in the Fock space of closed chaotic many-body systems
• Suppression of arbitrary internal coupling in a quantum register
• Interplay between interaction and (un)correlated disorder in one-dimensional many-particle systems: delocalization and global entanglement
• Dissipative effects on quantum glassy systems
• Quantum computing of delocalization in small-world networks
• Quantum Computing of Classical Chaos: Smile of the Arnold-Schrodinger Cat
• Dynamics of entanglement in quantum computers with imperfections
• Quantum computing of quantum chaos and imperfection effects
• Structure of wavefunctions in (1+2)-body random matrix ensembles
• Entanglement and dynamics of spin-chains in periodically-pulsed magnetic fields: accelerator modes
• Strong many-particle localization and quantum computing with perpetually coupled qubits
• Dynamical localization simulated on a few qubits quantum computer
• Return probability: Exponential versus Gaussian decay
• Hamiltonian Quantum Dynamics With Separability Constraints
• Quantum state transfer in a XX chain with impurities
• Many-body delocalization transition and relaxation in a quantum dot
• Delocalization border and onset of chaos in a model of quantum computation
• Exploring quantum chaos with a single nuclear spin
• Quantum Chaos & Quantum Computers
• Small, Highly Accurate Quantum Processor for Intermediate-Depth Quantum Simulations
• Imperfection effects for multiple applications of the quantum wavelet transform
• Quantum Computation of a Complex System : the Kicked Harper Model
• Quantum dense coding over Bloch channels
• Two-particle localization and antiresonance in disordered spin and qubit chains
• Entanglement of localized states
• Quantum computation of the Anderson transition in presence of imperfections
• Communication via entangled coherent quantum network
• Strength functions, entropies and duality in weakly to strongly interacting fermionic systems
• Transport Control in Low-Dimensional Spin-1/2 Heisenberg Systems
• Avoiding Quantum Chaos in Quantum Computation
• Out-of-time-ordered correlators and the Loschmidt echo in the quantum kicked top: How low can we go?
• Quantifying the sensitivity to errors in analog quantum simulation
• A quantitative model for the effective decoherence of a quantum computer with imperfect unitary operations
• Multipartite entanglement generation and fidelity decay in disordered qubit systems
• Quantum chaos in nanoelectromechanical systems
• Chaos and localization in the wavefunctions of complex atoms NdI, PmI and SmI
• Dissipative decoherence in the Grover algorithm
• Driving superconducting qubits into chaos
• Bipartite entanglement and localization of one-particle states
• Limits to error correction in quantum chaos
• Entropy of entanglement and multifractal exponents for random states
• Shor's factorization algorithm with a single control qubit and imperfections
• Dynamical Imperfections in quantum computers
• Proliferation of effective interactions: decoherence-induced equilibration in a closed many-body system
• Loschmidt echo in many-spin systems: a quest for intrinsic decoherence and emergent irreversibility
• Quantum Chaos in the Heisenberg Spin Chain: the Effect of Dzyaloshinskii-Moriya Interaction
• Quantum chaos algorithms and dissipative decoherence with quantum trajectories
• Engineering massive quantum memories by topologically time-modulated spin rings
• Generalized Free Cumulants for Quantum Chaotic Systems
• Quantum walks with quantum chaotic coins: Of the Loschmidt echo, classical limit and thermalization
• Driven nonlinear dynamics of two coupled exchange-only qubits
• Dynamical fidelity of a solid-state quantum computation
• Enhancement of entanglement in one-dimensional disordered systems
• Probing internal bath dynamics by a Rabi oscillator-based detector
• Effects of imperfections for Shor's factorization algorithm
• Suppression of quantum chaos in a quantum computer hardware
• Correcting Coherent Errors by Random Operation on Actual Quantum Hardware
• Anomalous quantum chaotic behavior in nanoelectromechanical structures
• Phase diagram for the Grover algorithm with static imperfections
• Conditions for order and chaos in the dynamics of a trapped Bose-Einstein condensate in coordinate and energy space
• Many-particle confinement by constructed disorder and quantum computing
• Robustness of Stark many-body localization in the $J_1$-$J_2$ Heisenberg model
• Kraus decomposition for chaotic environments
• Kraus decomposition for chaotic environments including time-dependent subsystem Hamiltonians
• Manifold algorithmic errors in quantum computers with static internal imperfections
• Massive Quantum Memories by Periodically Inverted Dynamic Evolutions
• Dynamical aspects of quantum entanglement for coupled mapping systems
• Quantum pathology of static internal imperfections in flawed quantum computers
• Quantum phase estimation algorithm in presence of static imperfections
• de Broglie-Bohm analysis of a nonlinear membrane: From quantum to classical chaos
• Dynamical decoherence of a qubit coupled to a quantum dot or the SYK black hole
• Quantum Chaos: Reduced Density Matrix Fluctuations in Coupled Systems
• Effect of phase relaxation on quantum superpositions in complex collisions
• Analyzing the Toffoli gate in disordered circuit QED
• Simulating quantum chaos on a quantum computer
• Experimental proposal for accurate determination of the phase relaxation time and testing a formation of thermalized non-equilibrated matter in highly excited quantum many-body systems
• Localization Lifetime of a Many-Body System with Periodic Constructed Disorder
• Accelerating an adiabatic process by nonlinear sweeping
• Ergodic Properties of Local Spectral Density for a Conservative System of Coupled Quantum States
• Chaotic spin-spin entanglement on a recursive lattice
• Correspondence between excited energy eigenstates and local minima of energy landscape in quantum spin systems
• Anomalously Slow Cross Symmetry Phase Relaxation, Thermalized Non-Equilibrated Matter and Quantum Computing Beyond the Quantum Chaos Border
• Signature candidate of quantum chaos far from the semiclassical regime
• Entanglement and localization of wavefunctions
• Quantum Chaos and Universal Trotterisation Behaviours in Digital Quantum Simulations