Holographic deep thermalization for secure and efficient quantum random state generation

Abstract

Randomness is a cornerstone of science, underpinning fields such as statistics, information theory, dynamical systems, and thermodynamics. In quantum science, quantum randomness, especially random pure states, plays a pivotal role in fundamental questions like black hole physics and quantum complexity, as well as in practical applications such as quantum device benchmarking and quantum advantage certification. The conventional approach for generating genuine random states, called `deep thermalization', faces significant challenges, including scalability issues due to the need for a large ancilla system and susceptibility to attacks, as demonstrated in this work. We introduce holographic deep thermalization, a secure and hardware-efficient quantum random state generator. By adopting a sequential application of a scrambling-measure-reset process, it continuously trades space with time, and substantially reduces the required ancilla size to as small as a system-size independent constant; At the same time, it guarantees security by removing quantum correlation between the data system and attackers. Thanks to the resource reduction, our circuit-based implementation on IBM Quantum devices achieves genuine $5$-qubit random state generation utilizing only a total of $8$ qubits.

10+19 pages, 15 figures (updated version, with theoretical results added)

References in corpus (29)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Advances in Quantum Cryptography
• Black holes as mirrors: quantum information in random subsystems
• Characterizing Quantum Supremacy in Near-Term Devices
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Validating quantum computers using randomized model circuits
• Experimental Boson Sampling
• Chaos and complexity by design
• The randomized measurement toolbox
• Local random quantum circuits are approximate polynomial-designs
• Emergent statistical mechanics of entanglement in random unitary circuits
• Quantum conditional mutual information and approximate Markov chains
• Preparing random states and benchmarking with many-body quantum chaos
• TensorCircuit: a Quantum Software Framework for the NISQ Era
• Approximate unitary $t$-designs by short random quantum circuits using nearest-neighbor and long-range gates
• Pseudorandom States, Non-Cloning Theorems and Quantum Money
• Models of quantum complexity growth
• Exact emergent quantum state designs from quantum chaotic dynamics
• Dynamical purification and the emergence of quantum state designs from the projected ensemble
• Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature
• Solvable model of deep thermalization with distinct design times
• Unitary designs from statistical mechanics in random quantum circuits
• Generative quantum machine learning via denoising diffusion probabilistic models
• A Maximum Entropy Principle in Deep Thermalization and in Hilbert-Space Ergodicity
• Quantum Approximate Markov Chains are Thermal
• Deep thermalization in constrained quantum systems
• Holographic quantum simulation of entanglement renormalization circuits
• Unraveling the emergence of quantum state designs in systems with symmetry

Cited by in corpus (5)

• Coherence-induced deep thermalization transition in random permutation quantum dynamics
• Signatures of quantum chaos and complexity in the Ising model on random graphs
• Fast computational deep thermalization
• Shallow quantum circuit for generating extremely low-entangled approximate state designs
• Scaling Laws of Quantum Information Lifetime in Monitored Quantum Dynamics