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• 39 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•1 citation

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

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•63 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•7 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

Probing quantum chaos with the entropy of decoherent histories

Evgeny Polyakov, Nataliya Arefyeva

Quantum chaos, a phenomenon that began to be studied in the last century, still does not have a rigorous understanding. By virtue of the correspondence principle, the properties of the system that lead to chaotic dynamics at the classical level must also be present in the underlying quantum system. In the classical case, the exponential divergence of nearby trajectories in time is described in terms of the Lyapunov exponent. However, in the quantum case, a similar description of chaos is, strictly speaking, impossible due to the absence of trajectories. There are different approaches to remedy this situation, but the universal criterion of quantum chaos is absent. We propose a quantum chaos definition in a manner similar to the classical one using decoherent histories as a quantum analog of trajectories. For this purpose, we consider the model of an open quantum kicked top interacting with the environment, which is a bosonic bath, and illustrate this idea. Here, the environment plays the role of a trajectory-recording device. For the kicked-top model at the classical level, depending on the kick strength, crossover occurs between the integrable and chaotic regimes. We show that for such a model, the production of entropy of decoherent histories is radically different in integrable and chaotic regimes. Thus, the entropy of an ensemble of quantum trajectories can be used as a signature of quantum chaos.

arXiv:2307.10269•Physical Review A•Jun 3, 2024•5 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.
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.
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.
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.
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.
Quantum chaos, a phenomenon that began to be studied in the last century, still does not have a rigorous understanding. By virtue of the correspondence principle, the properties of the system that lead to chaotic dynamics at the classical level must also be present in the underlying quantum system. In the classical case, the exponential divergence of nearby trajectories in time is described in terms of the Lyapunov exponent. However, in the quantum case, a similar description of chaos is, strictly speaking, impossible due to the absence of trajectories. There are different approaches to remedy this situation, but the universal criterion of quantum chaos is absent. We propose a quantum chaos definition in a manner similar to the classical one using decoherent histories as a quantum analog of trajectories. For this purpose, we consider the model of an open quantum kicked top interacting with the environment, which is a bosonic bath, and illustrate this idea. Here, the environment plays the role of a trajectory-recording device. For the kicked-top model at the classical level, depending on the kick strength, crossover occurs between the integrable and chaotic regimes. We show that for such a model, the production of entropy of decoherent histories is radically different in integrable and chaotic regimes. Thus, the entropy of an ensemble of quantum trajectories can be used as a signature of quantum chaos.