Optimal Conversion from Classical to Quantum Randomness via Quantum Chaos

ORAL

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.

*We acknowledge support from the DARPA ONISQ program (W911NF2010021), the DOE (DE-SC0021951), the Army Research Office MURI program (W911NF2010136), the NSF CAREER award (1753386), the Institute for Quantum Information and Matter, an NSF Physics Frontiers Center (NSF Grant PHY-1733907), and the Technology Innovation Institute (TII). J.P. acknowledges support from the U.S. Department of Energy Office of Science, Office of Advanced Scientific Computing Research (DE-NA0003525, DE-SC0020290), and the U.S. Department of Energy, Office of Science, National Quantum Information Science Research Centers, Quantum Systems Accelerator.

Publication: https://arxiv.org/abs/2410.05181

Presenters

  • Wai-Keong Mok

    • Caltech

Authors

  • Wai-Keong Mok

    • Caltech
  • Tobias Haug

    • Quantum Research Centre, Technology Innovation Institute
  • Adam L Shaw

    • Caltech
  • Manuel Endres

    • Caltech
  • John P Preskill

    • Caltech