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/0303042 · Physical Review A

Testing integrability with a single bit of quantum information

David Poulin, Raymond Laflamme, Gerard J Milburn, Juan Pablo Paz

Published Aug 1, 2003• 36 citations
arXivHTMLPDF

Abstract

We show that deterministic quantum computing with a single bit can determine whether the classical limit of a quantum system is chaotic or integrable using $O(N)$ physical resources, where N is the dimension of the Hilbert space of the system under study. This is a square-root improvement over all known classical procedures. Our study relies strictly on the random matrix conjecture. We also present numerical results for the nonlinear kicked top.

DOI
10.1103/physreva.68.022302

Related papers

Comment on ``Testing integrability with a single bit of quantum information''

Howard M. Wiseman

In quant-ph/0303042, Poulin, Laflamme, Milburn and Paz consider the problem of distinguishing quantum chaos from quantum integrability for dynamics in an $N$-dimensional Hilbert space. They claim that this can be done by deterministic quantum computing with a single bit using $O(\sqrt{N})$ physical resources, compared to O(N) physical resources classically. I point out what seems to be a fatal flaw with their proposal.

arXiv:quant-ph/0305153•May 25, 2003•0 citations

Testing Statistical Bounds on Entanglement Using Quantum Chaos

Jayendra N. Bandyopadhyay, Arul Lakshminarayan

Previous results indicate that while chaos can lead to substantial entropy production, thereby maximizing dynamical entanglement, this still falls short of maximality. Random matrix theory modeling of composite quantum systems, investigated recently, entails a universal distribution of the eigenvalues of the reduced density matrices. We demonstrate that these distributions are realized in quantized chaotic systems by using a model of two coupled and kicked tops. We derive an explicit statistical universal bound on entanglement, which is also valid for the case of unequal dimensionality of the Hilbert spaces involved, and show that this describes well the bounds observed using composite quantized chaotic systems such as coupled tops.

arXiv:quant-ph/0203117•Physical Review Letters•Jul 22, 2002•150 citations

Hypersensitivity to perturbation in the quantum kicked top

Rüdiger Schack, Giacomo Mauro D’Ariano, Carlton M. Caves

For the quantum kicked top we study numerically the distribution of Hilbert-space vectors evolving in the presence of a small random perturbation. For an initial coherent state centered in a chaotic region of the classical dynamics, the evolved perturbed vectors are distributed essentially like random vectors in Hilbert space. In contrast, for an initial coherent state centered near an elliptic (regular) fixed point of the classical dynamics, the evolved perturbed vectors remain close together, explore only a few dimensions of Hilbert space, and do not explore them randomly. These results support and extend the results of earlier studies, thereby providing additional support for a characterization of quantum chaos that uses concepts from information theory.

arXiv:chao-dyn/9403005•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Aug 1, 1994•64 citations

Quantum Correlations, Chaos and Information

Vaibhav Madhok

Quantum chaos is the study of quantum systems whose classical description is chaotic. How does chaos manifest itself in the quantum world? In this spirit, we study the dynamical generation of entanglement as a signature of chaos in a system of periodically kicked coupled-tops, where chaos and entanglement arise from the same physical mechanism. The long-time entanglement as a function of the position of an initially localized wave packet very closely correlates with the classical phase space surface of section - it is nearly uniform in the chaotic sea, and reproduces the detailed structure of the regular islands. The uniform value in the chaotic sea is explained by the random state conjecture. As classically chaotic dynamics take localized distributions in phase space to random distributions, quantized versions take localized coherent states to pseudo-random states in Hilbert space. Such random states are highly entangled, with an average value near that of the maximally entangled state. Continuing on our journey to find the footprints of chaos in the quantum world, we explore quantum signatures of classical chaos by studying the rate of information gain in quantum tomography. We find an increase in the rate of information gain and hence higher fidelities in the process when the Floquet maps employed increase in chaoticity. We make predictions for the information gain using random matrix theory in the fully chaotic regime and show a remarkable agreement between the two. The last part of this thesis is devoted to the study of the nature of quantum correlations themselves. We present an operational interpretation of quantum discord based on the quantum state merging protocol. Quantum discord is the markup in the cost of quantum communication in the process of quantum state merging, if one discards relevant prior information.

arXiv:1212.4572•Dec 19, 2012•0 citations

Quantum Chaos as an Essential Resource for Full Quantum State Controllability

Lukas Beringer, Mathias Steinhuber, Klaus Richter +1 more

Using the key properties of chaos, i.e. ergodicity and exponential instability, as a resource to control classical dynamics has a long and considerable history. However, in the context of controlling "chaotic" quantum unitary dynamics, the situation is far more tenuous. The classical concepts of exponential sensitivity to trajectory initial conditions and ergodicity do not directly translate into quantum unitary evolution. Nevertheless properties inherent to quantum chaos can take on those roles: i) the dynamical sensitivity to weak perturbations, measured by the fidelity decay, serves a similar purpose as the classical sensitivity to initial conditions; and ii) paired with the fact that quantum chaotic systems are conjectured to be statistically described by random matrix theory, implies a method to translate the ergodic feature into the control of quantum dynamics. With those two properties, it can be argued that quantum chaotic dynamical systems, in principle, allow for full controllability beyond a characteristic time that scales only logarithmically with system size and $\hbar^{-1}$. In the spirit of classical targeting, it implies that it is possible to fine tune the immense quantum interference with weak perturbations and steer the system from any initial state into any desired target state, subject to constraints imposed by conserved quantities. In contrast, integrable dynamics possess neither ergodicity nor exponential instability, and thus the weak perturbations apparently must break the integrability for control purposes. The main ideas are illustrated with the quantum kicked rotor. The production of revivals, cat-like entangled states, and the transition from any random state to any other random state is possible as demonstrated.

quant-pharXiv:2512.13384•Dec 16, 2025•0 citations

Simulating quantum chaos on a quantum computer

Amit Kumar Anand, Sanchit Srivastava, Sayan Gangopadhyay +1 more

Noisy intermediate-scale quantum (NISQ) computers provide a new experimental platform for investigating the behaviour of complex quantum systems. We show that currently available NISQ devices can be used for versatile quantum simulations of chaotic systems. We introduce a classical-quantum hybrid approach for exploring the dynamics of the chaotic quantum kicked top (QKT) on a quantum computer. The programmability of this approach allows us to experimentally explore a broad range of QKT chaoticity parameter regimes inaccessible to previous studies. Furthermore, the number of gates in our simulation does not increase with the number of kicks, thus making it possible to study the QKT evolution for arbitrary number of kicks without fidelity loss. Using a publicly accessible NISQ computer (IBMQ), we observe periodicities in the evolution of the 2-qubit QKT, as well as signatures of chaos in the time-averaged 2-qubit entanglement. We also demonstrate a connection between entanglement and delocalization in the 2-qubit QKT, confirming theoretical predictions.

arXiv:2107.09809•Scientific Reports•Nov 6, 2024•3 citations
We show that deterministic quantum computing with a single bit can determine whether the classical limit of a quantum system is chaotic or integrable using O(N)O(N)O(N) physical resources, where N is the dimension of the Hilbert space of the system under study. This is a square-root improvement over all known classical procedures. Our study relies strictly on the random matrix conjecture. We also present numerical results for the nonlinear kicked top.
In quant-ph/0303042, Poulin, Laflamme, Milburn and Paz consider the problem of distinguishing quantum chaos from quantum integrability for dynamics in an NNN-dimensional Hilbert space. They claim that this can be done by deterministic quantum computing with a single bit using O(N)O(\sqrt{N})O(N​) physical resources, compared to O(N) physical resources classically. I point out what seems to be a fatal flaw with their proposal.
Previous results indicate that while chaos can lead to substantial entropy production, thereby maximizing dynamical entanglement, this still falls short of maximality. Random matrix theory modeling of composite quantum systems, investigated recently, entails a universal distribution of the eigenvalues of the reduced density matrices. We demonstrate that these distributions are realized in quantized chaotic systems by using a model of two coupled and kicked tops. We derive an explicit statistical universal bound on entanglement, which is also valid for the case of unequal dimensionality of the Hilbert spaces involved, and show that this describes well the bounds observed using composite quantized chaotic systems such as coupled tops.
For the quantum kicked top we study numerically the distribution of Hilbert-space vectors evolving in the presence of a small random perturbation. For an initial coherent state centered in a chaotic region of the classical dynamics, the evolved perturbed vectors are distributed essentially like random vectors in Hilbert space. In contrast, for an initial coherent state centered near an elliptic (regular) fixed point of the classical dynamics, the evolved perturbed vectors remain close together, explore only a few dimensions of Hilbert space, and do not explore them randomly. These results support and extend the results of earlier studies, thereby providing additional support for a characterization of quantum chaos that uses concepts from information theory.
Quantum chaos is the study of quantum systems whose classical description is chaotic. How does chaos manifest itself in the quantum world? In this spirit, we study the dynamical generation of entanglement as a signature of chaos in a system of periodically kicked coupled-tops, where chaos and entanglement arise from the same physical mechanism. The long-time entanglement as a function of the position of an initially localized wave packet very closely correlates with the classical phase space surface of section - it is nearly uniform in the chaotic sea, and reproduces the detailed structure of the regular islands. The uniform value in the chaotic sea is explained by the random state conjecture. As classically chaotic dynamics take localized distributions in phase space to random distributions, quantized versions take localized coherent states to pseudo-random states in Hilbert space. Such random states are highly entangled, with an average value near that of the maximally entangled state. Continuing on our journey to find the footprints of chaos in the quantum world, we explore quantum signatures of classical chaos by studying the rate of information gain in quantum tomography. We find an increase in the rate of information gain and hence higher fidelities in the process when the Floquet maps employed increase in chaoticity. We make predictions for the information gain using random matrix theory in the fully chaotic regime and show a remarkable agreement between the two. The last part of this thesis is devoted to the study of the nature of quantum correlations themselves. We present an operational interpretation of quantum discord based on the quantum state merging protocol. Quantum discord is the markup in the cost of quantum communication in the process of quantum state merging, if one discards relevant prior information.
Using the key properties of chaos, i.e. ergodicity and exponential instability, as a resource to control classical dynamics has a long and considerable history. However, in the context of controlling "chaotic" quantum unitary dynamics, the situation is far more tenuous. The classical concepts of exponential sensitivity to trajectory initial conditions and ergodicity do not directly translate into quantum unitary evolution. Nevertheless properties inherent to quantum chaos can take on those roles: i) the dynamical sensitivity to weak perturbations, measured by the fidelity decay, serves a similar purpose as the classical sensitivity to initial conditions; and ii) paired with the fact that quantum chaotic systems are conjectured to be statistically described by random matrix theory, implies a method to translate the ergodic feature into the control of quantum dynamics. With those two properties, it can be argued that quantum chaotic dynamical systems, in principle, allow for full controllability beyond a characteristic time that scales only logarithmically with system size and ℏ−1\hbar^{-1}ℏ−1. In the spirit of classical targeting, it implies that it is possible to fine tune the immense quantum interference with weak perturbations and steer the system from any initial state into any desired target state, subject to constraints imposed by conserved quantities. In contrast, integrable dynamics possess neither ergodicity nor exponential instability, and thus the weak perturbations apparently must break the integrability for control purposes. The main ideas are illustrated with the quantum kicked rotor. The production of revivals, cat-like entangled states, and the transition from any random state to any other random state is possible as demonstrated.
Noisy intermediate-scale quantum (NISQ) computers provide a new experimental platform for investigating the behaviour of complex quantum systems. We show that currently available NISQ devices can be used for versatile quantum simulations of chaotic systems. We introduce a classical-quantum hybrid approach for exploring the dynamics of the chaotic quantum kicked top (QKT) on a quantum computer. The programmability of this approach allows us to experimentally explore a broad range of QKT chaoticity parameter regimes inaccessible to previous studies. Furthermore, the number of gates in our simulation does not increase with the number of kicks, thus making it possible to study the QKT evolution for arbitrary number of kicks without fidelity loss. Using a publicly accessible NISQ computer (IBMQ), we observe periodicities in the evolution of the 2-qubit QKT, as well as signatures of chaos in the time-averaged 2-qubit entanglement. We also demonstrate a connection between entanglement and delocalization in the 2-qubit QKT, confirming theoretical predictions.