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:2410.05181 · Physical Review Letters

Optimal Conversion from Classical to Quantum Randomness via Quantum Chaos

Wai‐Keong Mok, Tobias Haug, Adam L. Shaw, Manuel Endres, John P. Preskill

Published May 6, 2025• 9 citations
arXivHTMLPDF

Abstract

Quantum many-body systems provide a unique platform for exploring the rich interplay between chaos, randomness, and complexity. In a recently proposed paradigm known as deep thermalization, random quantum states of system A are generated by performing projective measurements on system B following chaotic Hamiltonian evolution acting jointly on AB. In this scheme, the randomness of the projected state ensemble arises from the intrinsic randomness of the outcomes when B is measured. Here, we propose a modified scheme in which classical randomness injected during the protocol is converted by quantum chaos into quantum randomness of the resulting state ensemble. We show that for generic chaotic systems this conversion is optimal in that each bit of injected classical entropy generates as much additional quantum randomness as adding an extra qubit to B. This significantly enhances the randomness of the projected ensemble without imposing additional demands on the quantum hardware. Our scheme can be easily implemented on typical analog quantum simulators, providing a more scalable route for generating quantum randomness valuable for many applications. In particular, we demonstrate that the accuracy of a shadow tomography protocol can be substantially improved.

DOI
10.1103/physrevlett.134.180403

Related papers

Emergent Randomness and Benchmarking from Many-Body Quantum Chaos

Joonhee Choi, Adam L. Shaw, Ivaylo S. Madjarov +10 more

Chaotic quantum many-body dynamics typically lead to relaxation of local observables. In this process, known as quantum thermalization, a subregion reaches a thermal state due to quantum correlations with the remainder of the system, which acts as an intrinsic bath. While the bath is generally assumed to be unobserved, modern quantum science experiments have the ability to track both subsystem and bath at a microscopic level. Here, by utilizing this ability, we discover that measurement results associated with small subsystems exhibit universal random statistics following chaotic quantum many-body dynamics, a phenomenon beyond the standard paradigm of quantum thermalization. We explain these observations with an ensemble of pure states, defined via correlations with the bath, that dynamically acquires a close to random distribution. Such random ensembles play an important role in quantum information science, associated with quantum supremacy tests and device verification, but typically require highly-engineered, time-dependent control for their preparation. In contrast, our approach uncovers random ensembles naturally emerging from evolution with a time-independent Hamiltonian. As an application of this emergent randomness, we develop a benchmarking protocol which estimates the many-body fidelity during generic chaotic evolution and demonstrate it using our Rydberg quantum simulator. Our work has wide ranging implications for the understanding of quantum many-body chaos and thermalization in terms of emergent randomness and at the same time paves the way for applications of this concept in a much wider context.

•Mar 5, 2021•6 citations

Deep thermalization with and without quantum chaos

Soumik Ghosh, Arjun Mirani, Yihui Quek +1 more

Can measuring part of a quantum system make the remainder more random than the whole? Deep thermalization is a phenomenon in which measurement on part of a thermalizing quantum many-body system produces a subsystem ensemble of states whose higher moments approximate those of Haar-random states, i.e. a quantum state design. In this work, we tightly limit how much randomness from the global state can be transferred to the subsystem in this way: without further assumptions, a global k-design degrades to at most a k/2-design on the unmeasured subsystem. We show this optimality bound by constructing a global k-design for which each sampled state hides a sign preference in its projected distribution that can always be discovered by analyzing moments of its projected ensemble greater than k/2. Strikingly, we show this design loss can be reversed when the global design is generated by chaotic dynamics. Under the chaotic constant-time evolution of a Gaussian Unitary Ensemble (GUE) Hamiltonian, we find that the projected ensemble becomes exactly Haar-random in the thermodynamic limit --- even if the global state seems to be only a $\mathcal{O}(1)$-design. Moreover, we show this phenomenon does not require the full GUE structure: it persists under substantially weaker assumptions on the spectrum and eigenbasis, and admits finite-size versions with increasingly accurate projected designs as the measured subsystem grows. Our results identify global chaotic dynamics as a mechanism by which measurements can ``concentrate'' quantum randomness and place tight limits on when such amplification is possible.

quant-pharXiv:2511.08543•Nov 12, 2025•0 citations

Learning Quantum Data Distribution via Chaotic Quantum Diffusion Model

Quoc Hoan Tran, Koki Chinzei, Yasuhiro Endo +1 more

Generative models for quantum data pose significant challenges but hold immense potential in fields such as chemoinformatics and quantum physics. Quantum denoising diffusion probabilistic models (QuDDPMs) enable efficient learning of quantum data distributions by progressively scrambling and denoising quantum states. However, existing implementations typically rely on circuit-based random unitary dynamics, which can be costly to implement and sensitive to control imperfections, particularly on analog quantum hardware. We propose the chaotic quantum diffusion model, a framework that generates projected ensembles via chaotic Hamiltonian time evolution, providing a flexible and hardware-compatible diffusion mechanism. Requiring only global, time-independent control, our approach substantially reduces implementation overhead across diverse analog quantum platforms while achieving accuracy comparable to QuDDPMs. This method improves trainability and robustness, broadening the applicability of quantum generative modeling.

quant-pharXiv:2602.22061•Feb 26, 2026•0 citations

Statistical learning on randomized data to verify quantum state approximate k -designs

Kaustav Mukherjee, Sarah Chehade, Lorenzo Versini +3 more

Random ensembles of pure states have proven to be extremely important in various aspects of quantum physics such as benchmarking the performance of quantum circuits, testing for quantum advantage, studying many-body thermalization, and the black hole information paradox. Although generating a truly random quantum ensemble is experimentally challenging, approximate realizations are equally valuable and are known to emerge naturally in a variety of physical models, including Rydberg setups. These are referred to as approximate quantum state designs, and verifying their degree of randomness can be a measurement-intensive task, similar to performing full quantum state tomography on many-body systems. In this theoretical work, we present a measurement scheme and analysis techniques to validate the degree of randomness of a quantum ensemble generated by a simulated experimental setup. This is achieved by translating the information residing in the complex many-body state into a succinct representation of classical data using projective measurements in randomly chosen bases, which is then processed using methods of statistical inference such as maximum-likelihood estimation and neural networks, benchmarked against the predictions of shadow tomography. Our scheme only requires individually addressed single-qubit operations to be performed in order to be employed, making it applicable for a range of physical platforms.

arXiv:2305.01465•Physical Review Research•Jun 4, 2026•0 citations

A study of chaos and randomness in quantum systems

Sreeram PG

How classical chaos emerges from the underlying quantum world is a fundamental problem in physics. The origin of this question is in the correspondence principle. Classical chaos arises due to non-linear dynamics, whereas quantum mechanics, driven by unitary evolution, is linear. The question that still remains is - what are the footprints of classical chaos in the quantum world? One can understand the quantum signatures of classical chaos by studying a quantum system whose classical analogue is chaotic. In this thesis, we use the quantum kicked top model of few qubits in the deep quantum regime to investigate signatures that can be considered as a precursor to chaos in the classical limit. In particular, we study out-of-time-ordered correlators (OTOCs) and Loschmidt echo, the two well-known dynamical diagnostics of chaos. We find vestiges of classical chaos even in such a deep quantum regime. Another arena where one can study the effects of chaos and randomness is quantum state tomography. We study quantum tomography from a continuous measurement record obtained by measuring expectation values of a set of Hermitian operators generated by a unitary evolution of an initial observable. The rate of information gain and reconstruction fidelity shows vestiges of chaos. As another contribution of this thesis, we have harnessed the power of randomness inherent in the maximally mixed state to give an efficient quantum algorithm to measure OTOCs. The protocol achieves an exponential speedup over the best known classical algorithm, provided the OTOC operator to be estimated admits an efficient gate decomposition. This protocol also helps benchmark unitary gates, which is important from the quantum computation and control perspective.

arXiv:2402.00287•Feb 1, 2024•0 citations

Harnessing quantum chaos in spin-boson models for all-purpose quantum-enhanced sensing

Yicheng Zhang, J. C. Zuñiga Castro, Robert J. Lewis-Swan

Many-body quantum chaos has immense potential as a tool to accelerate the preparation of entangled states and overcome challenges due to decoherence and technical noise. Here, we study how chaos in the paradigmatic Dicke model, which describes the uniform coupling of an ensemble of qubits to a common bosonic mode, can enable the rapid generation of non-Gaussian entangled spin-boson states without fine-tuning of system parameters or initial conditions. However, the complexity of these states means that unlocking their utility for quantum-enhanced sensing with standard protocols would require the measurement of complex or typically inaccessible observables. To address this challenge, we develop a sensing scheme based on interaction-based readout that enables us to implement near-optimal quantum-enhanced metrology of global spin rotations or bosonic displacements using only spin measurements. We show that our approach is robust to technical noise and imperfections and thus opens new opportunities to exploit complex entangled states generated by chaotic dynamics in current quantum science platforms such as trapped-ion and cavity-QED experiments.

arXiv:2410.03965•Physical Review Research•Feb 28, 2025•4 citations
Quantum many-body systems provide a unique platform for exploring the rich interplay between chaos, randomness, and complexity. In a recently proposed paradigm known as deep thermalization, random quantum states of system A are generated by performing projective measurements on system B following chaotic Hamiltonian evolution acting jointly on AB. In this scheme, the randomness of the projected state ensemble arises from the intrinsic randomness of the outcomes when B is measured. Here, we propose a modified scheme in which classical randomness injected during the protocol is converted by quantum chaos into quantum randomness of the resulting state ensemble. We show that for generic chaotic systems this conversion is optimal in that each bit of injected classical entropy generates as much additional quantum randomness as adding an extra qubit to B. This significantly enhances the randomness of the projected ensemble without imposing additional demands on the quantum hardware. Our scheme can be easily implemented on typical analog quantum simulators, providing a more scalable route for generating quantum randomness valuable for many applications. In particular, we demonstrate that the accuracy of a shadow tomography protocol can be substantially improved.
Chaotic quantum many-body dynamics typically lead to relaxation of local observables. In this process, known as quantum thermalization, a subregion reaches a thermal state due to quantum correlations with the remainder of the system, which acts as an intrinsic bath. While the bath is generally assumed to be unobserved, modern quantum science experiments have the ability to track both subsystem and bath at a microscopic level. Here, by utilizing this ability, we discover that measurement results associated with small subsystems exhibit universal random statistics following chaotic quantum many-body dynamics, a phenomenon beyond the standard paradigm of quantum thermalization. We explain these observations with an ensemble of pure states, defined via correlations with the bath, that dynamically acquires a close to random distribution. Such random ensembles play an important role in quantum information science, associated with quantum supremacy tests and device verification, but typically require highly-engineered, time-dependent control for their preparation. In contrast, our approach uncovers random ensembles naturally emerging from evolution with a time-independent Hamiltonian. As an application of this emergent randomness, we develop a benchmarking protocol which estimates the many-body fidelity during generic chaotic evolution and demonstrate it using our Rydberg quantum simulator. Our work has wide ranging implications for the understanding of quantum many-body chaos and thermalization in terms of emergent randomness and at the same time paves the way for applications of this concept in a much wider context.
Can measuring part of a quantum system make the remainder more random than the whole? Deep thermalization is a phenomenon in which measurement on part of a thermalizing quantum many-body system produces a subsystem ensemble of states whose higher moments approximate those of Haar-random states, i.e. a quantum state design. In this work, we tightly limit how much randomness from the global state can be transferred to the subsystem in this way: without further assumptions, a global k-design degrades to at most a k/2-design on the unmeasured subsystem. We show this optimality bound by constructing a global k-design for which each sampled state hides a sign preference in its projected distribution that can always be discovered by analyzing moments of its projected ensemble greater than k/2. Strikingly, we show this design loss can be reversed when the global design is generated by chaotic dynamics. Under the chaotic constant-time evolution of a Gaussian Unitary Ensemble (GUE) Hamiltonian, we find that the projected ensemble becomes exactly Haar-random in the thermodynamic limit --- even if the global state seems to be only a O(1)\mathcal{O}(1)O(1)-design. Moreover, we show this phenomenon does not require the full GUE structure: it persists under substantially weaker assumptions on the spectrum and eigenbasis, and admits finite-size versions with increasingly accurate projected designs as the measured subsystem grows. Our results identify global chaotic dynamics as a mechanism by which measurements can ``concentrate'' quantum randomness and place tight limits on when such amplification is possible.
Generative models for quantum data pose significant challenges but hold immense potential in fields such as chemoinformatics and quantum physics. Quantum denoising diffusion probabilistic models (QuDDPMs) enable efficient learning of quantum data distributions by progressively scrambling and denoising quantum states. However, existing implementations typically rely on circuit-based random unitary dynamics, which can be costly to implement and sensitive to control imperfections, particularly on analog quantum hardware. We propose the chaotic quantum diffusion model, a framework that generates projected ensembles via chaotic Hamiltonian time evolution, providing a flexible and hardware-compatible diffusion mechanism. Requiring only global, time-independent control, our approach substantially reduces implementation overhead across diverse analog quantum platforms while achieving accuracy comparable to QuDDPMs. This method improves trainability and robustness, broadening the applicability of quantum generative modeling.
Random ensembles of pure states have proven to be extremely important in various aspects of quantum physics such as benchmarking the performance of quantum circuits, testing for quantum advantage, studying many-body thermalization, and the black hole information paradox. Although generating a truly random quantum ensemble is experimentally challenging, approximate realizations are equally valuable and are known to emerge naturally in a variety of physical models, including Rydberg setups. These are referred to as approximate quantum state designs, and verifying their degree of randomness can be a measurement-intensive task, similar to performing full quantum state tomography on many-body systems. In this theoretical work, we present a measurement scheme and analysis techniques to validate the degree of randomness of a quantum ensemble generated by a simulated experimental setup. This is achieved by translating the information residing in the complex many-body state into a succinct representation of classical data using projective measurements in randomly chosen bases, which is then processed using methods of statistical inference such as maximum-likelihood estimation and neural networks, benchmarked against the predictions of shadow tomography. Our scheme only requires individually addressed single-qubit operations to be performed in order to be employed, making it applicable for a range of physical platforms.
How classical chaos emerges from the underlying quantum world is a fundamental problem in physics. The origin of this question is in the correspondence principle. Classical chaos arises due to non-linear dynamics, whereas quantum mechanics, driven by unitary evolution, is linear. The question that still remains is - what are the footprints of classical chaos in the quantum world? One can understand the quantum signatures of classical chaos by studying a quantum system whose classical analogue is chaotic. In this thesis, we use the quantum kicked top model of few qubits in the deep quantum regime to investigate signatures that can be considered as a precursor to chaos in the classical limit. In particular, we study out-of-time-ordered correlators (OTOCs) and Loschmidt echo, the two well-known dynamical diagnostics of chaos. We find vestiges of classical chaos even in such a deep quantum regime. Another arena where one can study the effects of chaos and randomness is quantum state tomography. We study quantum tomography from a continuous measurement record obtained by measuring expectation values of a set of Hermitian operators generated by a unitary evolution of an initial observable. The rate of information gain and reconstruction fidelity shows vestiges of chaos. As another contribution of this thesis, we have harnessed the power of randomness inherent in the maximally mixed state to give an efficient quantum algorithm to measure OTOCs. The protocol achieves an exponential speedup over the best known classical algorithm, provided the OTOC operator to be estimated admits an efficient gate decomposition. This protocol also helps benchmark unitary gates, which is important from the quantum computation and control perspective.
Many-body quantum chaos has immense potential as a tool to accelerate the preparation of entangled states and overcome challenges due to decoherence and technical noise. Here, we study how chaos in the paradigmatic Dicke model, which describes the uniform coupling of an ensemble of qubits to a common bosonic mode, can enable the rapid generation of non-Gaussian entangled spin-boson states without fine-tuning of system parameters or initial conditions. However, the complexity of these states means that unlocking their utility for quantum-enhanced sensing with standard protocols would require the measurement of complex or typically inaccessible observables. To address this challenge, we develop a sensing scheme based on interaction-based readout that enables us to implement near-optimal quantum-enhanced metrology of global spin rotations or bosonic displacements using only spin measurements. We show that our approach is robust to technical noise and imperfections and thus opens new opportunities to exploit complex entangled states generated by chaotic dynamics in current quantum science platforms such as trapped-ion and cavity-QED experiments.