Pseudochaotic Many-Body Dynamics as a Pseudorandom State Generator
arXiv:2410.21268 · doi:10.1038/s41467-025-62081-6
Abstract
Quantum chaos is central to understanding quantum dynamics and is crucial for generating random quantum states, a key resource for quantum information tasks. In this work, we introduce a new class of quantum many-body dynamics, termed pseudochaotic dynamics. Although distinct from chaotic dynamics, out-of-time-ordered correlators, the key indicators of quantum chaos, fail to distinguish them. Moreover, pseudochaotic dynamics generates pseudorandom states that are computationally indistinguishable from Haar-random states. We construct pseudochaotic dynamics by embedding a smaller -qubit subsystem into a larger -qubit system. We demonstrate that a subsystem of size is sufficient to induce pseudochaotic behavior in the entire -qubit system. Furthermore, we construct a quantum circuit exhibiting pseudochaotic dynamics and demonstrate that it generates pseudorandom states within depth. In summary, our results constitute the discovery of new quantum dynamics that are computationally indistinguishable from genuine quantum chaos, which provides efficient routes to generate useful pseudorandom states.
7 pages, 4 figures + 44 page supplementary information
References in corpus (44)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum information with Rydberg atoms
- Quantifying Coherence
- Many body localization and thermalization in quantum statistical mechanics
- From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
- A bound on chaos
- Comments on the Sachdev-Ye-Kitaev model
- Many-body localization, thermalization, and entanglement
- Quantum metrology with nonclassical states of atomic ensembles
- Black holes and the butterfly effect
- Quantum many-body systems out of equilibrium
- Characterizing Quantum Supremacy in Near-Term Devices
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Logical quantum processor based on reconfigurable atom arrays
- Randomized Benchmarking of Quantum Gates
- Quantum information processing with superconducting circuits: a review
- Programmable Quantum Simulations of Spin Systems with Trapped Ions
- Dynamics of a Quantum Phase Transition and Relaxation to a Steady State
- Dynamical quantum phase transitions: a review
- AdS/CFT duality and the black hole information paradox
- High-fidelity parallel entangling gates on a neutral atom quantum computer
- Measuring the scrambling of quantum information
- Random Quantum Circuits
- Chaos and complexity by design
- The randomized measurement toolbox
- Local random quantum circuits are approximate polynomial-designs
- Average-case complexity versus approximate simulation of commuting quantum computations
- Quantum Supremacy and the Complexity of Random Circuit Sampling
- Chaos, Complexity, and Random Matrices
- Thouless and relaxation time scales in many-body quantum systems
- A general framework for randomized benchmarking
- Approximate unitary -designs by short random quantum circuits using nearest-neighbor and long-range gates
- Pseudorandom States, Non-Cloning Theorems and Quantum Money
- Dynamics of quantum information
- Exact emergent quantum state designs from quantum chaotic dynamics
- Probing many-body quantum chaos with quantum simulators
- A Random Unitary Circuit Model for Black Hole Evaporation
- Quantum Cryptography in Algorithmica
- Pseudomagic Quantum States
- Quantum Pseudorandomness and Classical Complexity
- Learning quantum states and unitaries of bounded gate complexity
- A model of randomly-coupled Pauli spins
- Dynamics of Pseudoentanglement
- Fast pseudorandom quantum state generators via inflationary quantum gates