Quantum Chaos & Quantum Computers

Dima L. Shepelyansky

Published Jan 1, 2001• 0 citations

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.

Related papers

Quantum Chaos and Quantum Computers

Dima L. Shepelyansky

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.

arXiv:quant-ph/0006073Physica ScriptaJan 1, 200131 citations

Emergence of quantum chaos in the quantum computer core and how to manage it

Bertrand Georgeot, Dima L. Shepelyansky

We study the standard generic quantum computer model, which describes a realistic isolated quantum computer with fluctuations in individual qubit energies and residual short-range interqubit couplings. It is shown that in the limit where the fluctuations and couplings are small compared to the one-qubit energy spacing, the spectrum has a band structure, and a renormalized Hamiltonian is obtained which describes the eigenstate properties inside one band. Studies are concentrated on the central band of the computer ("core") with the highest density of states. We show that above a critical interqubit coupling strength, quantum chaos sets in, leading to a quantum ergodicity of the computer eigenstates. In this regime the ideal qubit structure disappears, the eigenstates become complex, and the operability of the computer is quickly destroyed. We confirm that the quantum chaos border decreases only linearly with the number of qubits n, although the spacing between multiqubit states drops exponentially with n. The investigation of time evolution in the quantum computer shows that in the quantum chaos regime, an ideal (noninteracting) state quickly disappears, and exponentially many states become mixed after a short chaotic time scale for which the dependence on system parameters is determined. Below the quantum chaos border an ideal state can survive for long times, and an be used for computation. The results show that a broad parameter region does exist where the efficient operation of a quantum computer is possible.

arXiv:quant-ph/0005015Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsNov 1, 2000123 citations

Quantum chaos border for quantum computing

Bertrand Georgeot, Dima L. Shepelyansky

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 multiqubit 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.

arXiv:quant-ph/9909074Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSep 1, 2000157 citations

Quantum Chaos and Quantum Computing

Giulio Casati

We show that in an isolated model of quantum computer the residual short-range inter-qubit couplings and fluctuations in individual qubit energies can lead to quantum chaos and quantum ergodicity of eigenstates. The onset of chaos results in the interaction induced dynamical thermalization and the occupation numbers well described by the Fermi–Dirac distribution. This thermalization destroys the noninteracting qubit structure and sets serious requirements for the quantum computer operability. We also show that a quantum computer operating with a small number of qubits can simulate the dynamical localization of classical chaos in a system described by the quantum sawtooth map model. The dynamics of the system is computed efficiently up to a time t ≥ l , and then the localization length l can be obtained with accuracy ν by means of order 1/ν 2 computer runs, followed by coarse grained projective measurements on the computational basis.

Journal of the Physical Society of JapanJan 1, 20031 citation

Stability of Quantum Computing in the Presence of Imperfections

Giuliano Benenti, Giulio Casati, Simone Montangero

We model an isolated quantum computer as a two-dimensional lattice of qubits (spin halves) with fluctuations in individual qubit energies and residual short-range inter-qubit couplings. We show that above a critical inter-qubit coupling strength, quantum chaos sets in and this results in the interaction induced dynamical thermalization and occupation numbers well described by the Fermi–Dirac distribution. This thermalization destroys the noninteracting qubit structure and sets serious requirements for the quantum computer operability. We then construct a quantum algorithm which uses qubits in an optimal way and efficiently simulates a physical model with rich and complex dynamics. The numerical study of the effect of static imperfections in the quantum computer hardware shows that the main elements of the phase space structures are accurately reproduced up to a time scale which is polynomial in the number of qubits. The errors generated by these imperfections are more significant than the errors of random noise in gate operations.

International Journal of Modern Physics BSep 30, 20034 citations

Emergence of Fermi-Dirac Thermalization in the Quantum Computer Core

Giuliano Benenti, Casati, G, Dima L. Shepelyansky

We model an isolated quantum computer as a two-dimensional lattice of qubits (spin halves) with fluctuations in individual qubit energies and residual short-range inter-qubit couplings. In the limit when fluctuations and couplings are small compared to the one-qubit energy spacing, the spectrum has a band structure and we study the quantum computer core (central band) with the highest density of states. Above a critical inter-qubit coupling strength, quantum chaos sets in, leading to quantum ergodicity of eigenstates in an isolated quantum computer. The onset of chaos results in the interaction induced dynamical thermalization and the occupation numbers well described by the Fermi-Dirac distribution. This thermalization destroys the noninteracting qubit structure and sets serious requirements for the quantum computer operability.

Sep 21, 200033 citations