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/0104086 · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics

Delocalization border and onset of chaos in a model of quantum computation

G. P. Berman, F. Borgonovi, Felix M. Izrailev, V. I. Tsifrinovich

Published Oct 25, 2001• 33 citations
arXivHTMLPDF

Abstract

We study the properties of spectra and eigenfunctions for a chain of 1/2 spins (qubits) in an external time-dependent magnetic field and under the conditions of nonselective excitation (when the amplitude of the magnetic field is large). This model is known as a possible candidate for experimental realization of quantum computation. We present the theory for finding delocalization transitions and show that for the interaction between nearest qubits, the transition is very different from that in quantum chaos. We explain this phenomena by showing that in the considered region of parameters our model is close to an integrable one. According to a general opinion, the threshold for the onset of quantum chaos due to the interqubit interaction decreases with an increase of the number of qubits. Contrary to this expectation, for a magnetic field with constant gradient we have found that chaos border does not depend on the number of qubits. We give analytical estimates that explain this effect, together with numerical data supporting our analysis. Random models with long-range interactions have been studied as well. In particular, we show that in this case the delocalization and quantum chaos borders coincide.

DOI
10.1103/physreve.64.056226

Related papers

Avoiding quantum chaos in quantum computation

G. P. Berman, F. Borgonovi, Felix M. Izrailev +1 more

We study a one-dimensional chain of nuclear 1/2 spins in an external time-dependent magnetic field, considered as a possible candidate for experimental realization of quantum computation. According to the general theory of interacting particles, one of the most dangerous effects is quantum chaos that can destroy the stability of quantum operations. The standard viewpoint is that the threshold for the onset of quantum chaos due to an interaction between spins (qubits) strongly decreases with an increase of the number of qubits. Contrary to this opinion, we show that the presence of a nonhomogeneous magnetic field can strongly reduce quantum chaos effects. We give analytical estimates that explain this effect, together with numerical data supporting our analysis.

arXiv:quant-ph/0012106•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Dec 20, 2001•22 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/9909074•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Sep 1, 2000•157 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 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

Quantum chaos, delocalization, and entanglement in disordered Heisenberg models

Winton Brown, Léa Ferreira dos Santos, David J. Starling +1 more

We investigate disordered one- and two-dimensional Heisenberg spin lattices across the transition from integrability to quantum chaos from both statistical many-body and quantum-information perspectives. Special emphasis is devoted to quantitatively exploring the interplay between eigenvector statistics, delocalization, and entanglement in the presence of nontrivial symmetries. The implication of the basis dependence of state delocalization indicators (such as the number of principal components) is addressed, and a measure of relative delocalization is proposed in order to robustly characterize the onset of chaos in the presence of disorder. Both standard multipartite and generalized entanglement are investigated in a wide parameter regime by using a family of spin- and fermion-purity measures, their dependence on delocalization and on energy spectrum statistics being examined. A distinctive correlation between entanglement, delocalization, and integrability is uncovered, which may be generic to systems described by the two-body random ensemble and may point to a new diagnostic tool for quantum chaos. Analytical estimates for typical entanglement of random pure states restricted to a proper subspace of the full Hilbert space are also established and compared with random matrix theory predictions.

arXiv:0707.1331•Physical Review E•Feb 7, 2008•69 citations
We study the properties of spectra and eigenfunctions for a chain of 1/2 spins (qubits) in an external time-dependent magnetic field and under the conditions of nonselective excitation (when the amplitude of the magnetic field is large). This model is known as a possible candidate for experimental realization of quantum computation. We present the theory for finding delocalization transitions and show that for the interaction between nearest qubits, the transition is very different from that in quantum chaos. We explain this phenomena by showing that in the considered region of parameters our model is close to an integrable one. According to a general opinion, the threshold for the onset of quantum chaos due to the interqubit interaction decreases with an increase of the number of qubits. Contrary to this expectation, for a magnetic field with constant gradient we have found that chaos border does not depend on the number of qubits. We give analytical estimates that explain this effect, together with numerical data supporting our analysis. Random models with long-range interactions have been studied as well. In particular, we show that in this case the delocalization and quantum chaos borders coincide.
We study a one-dimensional chain of nuclear 1/2 spins in an external time-dependent magnetic field, considered as a possible candidate for experimental realization of quantum computation. According to the general theory of interacting particles, one of the most dangerous effects is quantum chaos that can destroy the stability of quantum operations. The standard viewpoint is that the threshold for the onset of quantum chaos due to an interaction between spins (qubits) strongly decreases with an increase of the number of qubits. Contrary to this opinion, we show that the presence of a nonhomogeneous magnetic field can strongly reduce quantum chaos effects. We give analytical estimates that explain this effect, together with numerical data supporting our analysis.
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.
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.
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 investigate disordered one- and two-dimensional Heisenberg spin lattices across the transition from integrability to quantum chaos from both statistical many-body and quantum-information perspectives. Special emphasis is devoted to quantitatively exploring the interplay between eigenvector statistics, delocalization, and entanglement in the presence of nontrivial symmetries. The implication of the basis dependence of state delocalization indicators (such as the number of principal components) is addressed, and a measure of relative delocalization is proposed in order to robustly characterize the onset of chaos in the presence of disorder. Both standard multipartite and generalized entanglement are investigated in a wide parameter regime by using a family of spin- and fermion-purity measures, their dependence on delocalization and on energy spectrum statistics being examined. A distinctive correlation between entanglement, delocalization, and integrability is uncovered, which may be generic to systems described by the two-body random ensemble and may point to a new diagnostic tool for quantum chaos. Analytical estimates for typical entanglement of random pure states restricted to a proper subspace of the full Hilbert space are also established and compared with random matrix theory predictions.