Optimal Conversion from Classical to Quantum Randomness via Quantum Chaos

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.

6 pages, 3 figures

References in corpus (33)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
• Localization of interacting fermions at high temperature
• Black holes as mirrors: quantum information in random subsystems
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Randomized Benchmarking of Quantum Gates
• The distribution of the ratio of consecutive level spacings in random matrix ensembles
• Chaos in quantum channels
• Exact and Approximate Unitary 2-Designs: Constructions and Applications
• Dynamics of Loschmidt echoes and fidelity decay
• Ballistic spreading of entanglement in a diffusive nonintegrable system
• Chaos and complexity by design
• Testing whether all eigenstates obey the Eigenstate Thermalization Hypothesis
• Evenly distributed unitaries: on the structure of unitary designs
• Time Dependence of Hawking Radiation Entropy
• Local random quantum circuits are approximate polynomial-designs
• A Sharp Fannes-type Inequality for the von Neumann Entropy
• Chaos, Complexity, and Random Matrices
• A decoupling approach to the quantum capacity
• Preparing random states and benchmarking with many-body quantum chaos
• Approximate unitary $t$-designs by short random quantum circuits using nearest-neighbor and long-range gates
• Exact emergent quantum state designs from quantum chaotic dynamics
• Random quantum circuits are approximate unitary $t$-designs in depth $O\left(n{t}^{5+o(1)}\right)$
• Dynamical purification and the emergence of quantum state designs from the projected ensemble
• Solvable model of deep thermalization with distinct design times
• Benchmarking highly entangled states on a 60-atom analog quantum simulator
• Generalized Deep Thermalization for Free Fermions
• Thermalization under randomized local Hamiltonians
• Measuring Arbitrary Physical Properties in Analog Quantum Simulation
• Shadow tomography from emergent state designs in analog quantum simulators
• Deep thermalization in constrained quantum systems
• Universal Probability Distribution for the Wave Function of a Quantum System Entangled with Its Environment
• Unraveling the emergence of quantum state designs in systems with symmetry

Cited by in corpus (5)

• Partial projected ensembles and spatiotemporal structure of information scrambling
• On Computational Complexity of Unitary and State Design Properties
• Fast computational deep thermalization
• Anticoncentration is (almost) all you need
• Quantum Markov chain Monte Carlo method with programmable quantum simulators