Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/9911061 · Australian Journal of Physics

Time Dynamics in Chaotic Many-body Systems: Can Chaos Destroy a Quantum Computer?

V. V. Flambaum

Published Feb 23, 2001• 41 citations
arXivHTMLPDF

Abstract

Highly excited many-particle states in quantum systems (nuclei, atoms, quantum dots, spin systems, quantum computers) can be ‘chaotic’ superpositions of mean-field basis states (Slater determinants, products of spin or qubit states). This is a result of the very high energy level density of many-body states which can be easily mixed by a residual interaction between particles. We consider the time dynamics of wave functions and increase of entropy in such chaotic systems. As an example, we present the time evolution in a closed quantum computer. A time scale for the entropy S ( t ) increase is t c ~&tgr; 0 /( n log 2 n ), where &tgr; 0 is the qubit ‘lifetime’, n is the number of qubits, S (0) = 0 and S ( t c )=1. At t _ t c the entropy is small: S ~ nt 2 J 2 log 2 (1/ t 2 J 2 ), where J is the inter-qubit interaction strength. At t > t c the number of ‘wrong’ states increases exponentially as 2 S ( t ) . Therefore, t c may be interpreted as a maximal time for operation of a quantum computer. At t >> t c the system entropy approaches that for chaotic eigenstates.

DOI
10.1071/ph99091

Related papers

Entropy production and wave packet dynamics in the Fock space of closed chaotic many-body systems

V. V. Flambaum, Felix M. Izrailev

Highly excited many-particle states in quantum systems such as nuclei, atoms, quantum dots, spin systems, quantum computers, etc., can be considered as "chaotic" superpositions of mean-field basis states (Slater determinants, products of spin or qubit states). This is due to a very high level density of many-body states that are easily mixed by a residual interaction between particles (quasiparticles). For such systems, we have derived simple analytical expressions for the time dependence of the energy width of wave packets, as well as for the entropy, number of principal basis components, and inverse participation ratio, and tested them in numerical experiments. It is shown that the energy width Delta(t) increases linearly and very quickly saturates. The entropy of a system increases quadratically, S(t) approximately t(2), at small times, and afterward can grow linearly, S(t) approximately t, before saturation. Correspondingly, the number of principal components determined by the entropy N(pc) approximately exp[S(t)] or by the inverse participation ratio increases exponentially fast before saturation. These results are explained in terms of a cascade model which describes the flow of excitation in the Fock space of basis components. Finally, the striking phenomenon of damped oscillations in the Fock space at the transition to equilibrium is discussed.

arXiv:quant-ph/0103129•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Aug 29, 2001•59 citations

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/0006073•Physica Scripta•Jan 1, 2001•31 citations

Quantum Chaos & 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.

•Jan 1, 2001•0 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/0005015•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Nov 1, 2000•123 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 Japan•Jan 1, 2003•1 citation

Time dependence of occupation numbers and thermalization time in closed chaotic many-body systems

V. V. Flambaum, Felix M. Izrailev

We study the time evolution of occupation numbers for interacting Fermi-particles in the situation when exact compound states are "chaotic". This situation is generic for highly excited many-particles states in heavy nuclei, complex atoms, quantum dots, spin systems and quantum computer models. Numerical data show perfect agreement with a simple theory for the onset of thermalization in close systems of interacting particles.

arXiv:quant-ph/0108109•Aug 23, 2001•3 citations
Highly excited many-particle states in quantum systems (nuclei, atoms, quantum dots, spin systems, quantum computers) can be ‘chaotic’ superpositions of mean-field basis states (Slater determinants, products of spin or qubit states). This is a result of the very high energy level density of many-body states which can be easily mixed by a residual interaction between particles. We consider the time dynamics of wave functions and increase of entropy in such chaotic systems. As an example, we present the time evolution in a closed quantum computer. A time scale for the entropy S ( t ) increase is t c ~&tgr; 0 /( n log 2 n ), where &tgr; 0 is the qubit ‘lifetime’, n is the number of qubits, S (0) = 0 and S ( t c )=1. At t _ t c the entropy is small: S ~ nt 2 J 2 log 2 (1/ t 2 J 2 ), where J is the inter-qubit interaction strength. At t > t c the number of ‘wrong’ states increases exponentially as 2 S ( t ) . Therefore, t c may be interpreted as a maximal time for operation of a quantum computer. At t >> t c the system entropy approaches that for chaotic eigenstates.
Highly excited many-particle states in quantum systems such as nuclei, atoms, quantum dots, spin systems, quantum computers, etc., can be considered as "chaotic" superpositions of mean-field basis states (Slater determinants, products of spin or qubit states). This is due to a very high level density of many-body states that are easily mixed by a residual interaction between particles (quasiparticles). For such systems, we have derived simple analytical expressions for the time dependence of the energy width of wave packets, as well as for the entropy, number of principal basis components, and inverse participation ratio, and tested them in numerical experiments. It is shown that the energy width Delta(t) increases linearly and very quickly saturates. The entropy of a system increases quadratically, S(t) approximately t(2), at small times, and afterward can grow linearly, S(t) approximately t, before saturation. Correspondingly, the number of principal components determined by the entropy N(pc) approximately exp[S(t)] or by the inverse participation ratio increases exponentially fast before saturation. These results are explained in terms of a cascade model which describes the flow of excitation in the Fock space of basis components. Finally, the striking phenomenon of damped oscillations in the Fock space at the transition to equilibrium is discussed.
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.
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.
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.
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.