Quantum Chaos & Quantum Computers

Abstract

The standard generic quantum computer model is studied analytically and numerically and the border for emergence of quantum chaos, induced by imperfections and residual inter-qubit couplings, is determined. This phenomenon appears in an isolated quantum computer without any external decoherence. The onset of quantum chaos leads to quantum computer hardware melting, strong quantum entropy growth and destruction of computer operability. The time scales for development of quantum chaos and ergodicity are determined. In spite the fact that this phenomenon is rather dangerous for quantum computing it is shown that the quantum chaos border for inter-qubit coupling is exponentially larger than the energy level spacing between quantum computer eigenstates and drops only linearly with the number of qubits n. As a result the ideal multi-qubit structure of the computer remains rather robust against imperfections. This opens a broad parameter region for a possible realization of quantum computer. The obtained results are related to the recent studies of quantum chaos in such many-body systems as nuclei, complex atoms and molecules, finite Fermi systems and quantum spin glass shards which are also reviewed in the paper.

Lecture at Nobel symposium on "Quantum chaos", June 2000, Sweden; revtex, 10 pages, 9 figures

References in corpus (1)

• Quantum Chaos Border for Quantum Computing

Cited by in corpus (25)

• Anderson localization on random regular graphs
• Google matrix analysis of directed networks
• Fractality of wave functions on a Cayley tree: Difference between a tree and a locally tree-like graph without boundary
• Localization and its consequences for quantum walk algorithms and quantum communication
• From Anderson localization on Random Regular Graphs to Many-Body localization
• Spectral diffusion and scaling of many-body delocalization transitions
• Many-body delocalization transition and relaxation in a quantum dot
• Untangling entanglement and chaos
• Absence of many-body localization in a continuum
• Quantum chaos, thermalization and tunneling in an exactly solvable few body system
• Quantum signatures of chaos, thermalization and tunneling in the exactly solvable few body kicked top
• Role of Fock-space correlations in many-body localization
• Dynamical thermalization in isolated quantum dots and black holes
• Ergodicity-to-localization transition on random regular graphs with large connectivity and in many-body quantum dots
• Quantum chaos algorithms and dissipative decoherence with quantum trajectories
• Signatures of chaotic and non-chaotic-like behaviour in a non-linear quantum oscillator through photon detection
• Dynamical thermalization in Bose-Hubbard systems
• Suppression of quantum chaos in a quantum computer hardware
• de Broglie-Bohm analysis of a nonlinear membrane: From quantum to classical chaos
• Dynamical thermalization of interacting fermionic atoms in a Sinai-oscillator trap
• Effect of phase relaxation on quantum superpositions in complex collisions
• Dynamical decoherence of a qubit coupled to a quantum dot or the SYK black hole
• Scaling of many-body localization transitions: Quantum dynamics in Fock space and real space
• Anomalously Slow Cross Symmetry Phase Relaxation, Thermalized Non-Equilibrated Matter and Quantum Computing Beyond the Quantum Chaos Border
• Quantum Chaos and Universal Trotterisation Behaviours in Digital Quantum Simulations