Exponential learning advantages with conjugate states and minimal quantum memory

Abstract

The ability of quantum computers to directly manipulate and analyze quantum states stored in quantum memory allows them to learn about aspects of our physical world that would otherwise be invisible given a modest number of measurements. Here we investigate a new learning resource which could be available to quantum computers in the future -- measurements on the unknown state accompanied by its complex conjugate $\rho \otimes {\rho }^{\ast }$. For a certain shadow tomography task, we surprisingly find that measurements on only copies of $\rho \otimes {\rho }^{\ast }$ can be exponentially more powerful than measurements on ${\rho }^{\otimes K}$, even for large $K$. This expands the class of provable exponential advantages using only a constant overhead quantum memory, or minimal quantum memory, and we provide a number of examples where the state ${\rho }^{\ast }$ is naturally available in both computational and physical applications. In addition, we precisely quantify the power of classical shadows on single copies under a generalized Clifford ensemble and give a class of quantities that can be efficiently learned. The learning task we study in both the single copy and quantum memory settings is physically natural and corresponds to real-space observables with a limit of bosonic modes, where it achieves an exponential improvement in detecting certain signals under a noisy background. We quantify a new and powerful resource in quantum learning, and we believe the advantage may find applications in improving quantum simulation, learning from quantum sensors, and uncovering new physical phenomena.

References in corpus (25)

• Quantum sensing
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Logical quantum processor based on reconfigurable atom arrays
• On the Power of One Bit of Quantum Information
• Quantum advantage in learning from experiments
• Longer-Baseline Telescopes Using Quantum Repeaters
• Hudson's Theorem for finite-dimensional quantum systems
• Real-Time Near-Field Terahertz Imaging with Atomic Optical Fluorescence
• Information-theoretic bounds on quantum advantage in machine learning
• Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
• Thermalization in Nature and on a Quantum Computer
• Optical Interferometry with Quantum Networks
• Stabilizer states and Clifford operations for systems of arbitrary dimensions, and modular arithmetic
• Schur-Weyl Duality for the Clifford Group with Applications: Property Testing, a Robust Hudson Theorem, and de Finetti Representations
• Matchgate Shadows for Fermionic Quantum Simulation
• Single-photon absorber based on strongly interacting Rydberg atoms
• Heisenberg-Weyl Observables: Bloch vectors in phase space
• Imaginarity-free quantum multiparameter estimation
• Classical shadow tomography for continuous variables quantum systems
• Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods
• Quantum memories and the double-slit experiment: implications for astronomical interferometry
• Online Learning of Quantum States
• Quantum computation of molecular structure using data from challenging-to-classically-simulate nuclear magnetic resonance experiments
• Discrete Wigner Function Derivation of the Aaronson-Gottesman Tableau Algorithm
• Optimal universal quantum circuits for unitary complex conjugation

Cited by in corpus (2)

• Pseudorandom unitaries are neither real nor sparse nor noise-robust
• Operational interpretation of the Stabilizer Entropy