Optimal Conversion from Classical to Quantum Randomness via Quantum Chaos

Wai-Keong Mok,Tobias Haug,Adam L. Shaw,Manuel Endres,John Preskill
2024-10-08
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.
Quantum Physics,Statistical Mechanics,Mathematical Physics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to efficiently generate random quantum states in quantum computing. Specifically, the author proposes a new method. By injecting classical randomness into the protocol and using quantum chaos to convert it into quantum randomness, the randomness quality of the generated set of random quantum states can be significantly improved. This method can not only generate higher - order approximate k - designs with fewer quantum resources, but also generate a set of quantum states close to Haar random states under the limitations of existing quantum hardware, which is crucial for many quantum information processing tasks, such as quantum communication, quantum key distribution, quantum computing verification, etc. The core contribution of the paper lies in showing how to enhance the randomness of quantum states through simple experimental means, such as introducing randomness in the selection of the initial state or the Hamiltonian, without adding extra qubits or complex controls. This not only improves the efficiency of generating random quantum states, but also provides a more feasible solution for practical applications.