Abstract:Learning about physical systems from quantum-enhanced experiments, relying on a quantum memory and quantum processing, can outperform learning from experiments in which only classical memory and processing are available. Whereas quantum advantages have been established for a variety of state learning tasks, quantum process learning allows for comparable advantages only with a careful problem formulation and is less understood. We establish an exponential quantum advantage for learning an unknown $n$-qubit quantum process $\mathcal{N}$. We show that a quantum memory allows to efficiently solve the following tasks: (a) learning the Pauli transfer matrix of an arbitrary $\mathcal{N}$, (b) predicting expectation values of bounded Pauli-sparse observables measured on the output of an arbitrary $\mathcal{N}$ upon input of a Pauli-sparse state, and (c) predicting expectation values of arbitrary bounded observables measured on the output of an unknown $\mathcal{N}$ with sparse Pauli transfer matrix upon input of an arbitrary state. With quantum memory, these tasks can be solved using linearly-in-$n$ many copies of the Choi state of $\mathcal{N}$, and even time-efficiently in the case of (b). In contrast, any learner without quantum memory requires exponentially-in-$n$ many queries, even when querying $\mathcal{N}$ on subsystems of adaptively chosen states and performing adaptively chosen measurements. In proving this separation, we extend existing shadow tomography upper and lower bounds from states to channels via the Choi-Jamiolkowski isomorphism. Moreover, we combine Pauli transfer matrix learning with polynomial interpolation techniques to develop a procedure for learning arbitrary Hamiltonians, which may have non-local all-to-all interactions, from short-time dynamics. Our results highlight the power of quantum-enhanced experiments for learning highly complex quantum dynamics.

Learning the eigenstructure of quantum dynamics using classical shadows

Classical shadow tomography for continuous variables quantum systems

Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix

Online learning of quantum processes

Operator Relaxation and the Optimal Depth of Classical Shadows

A noise-robust quantum dynamics learning protocol based on Choi-Jamiolkowski Isomorphism: theory and experiment

Efficient Measurement-Driven Eigenenergy Estimation with Classical Shadows

Classical Shadows for Quantum Process Tomography on Near-term Quantum Computers

Classical shadows with Pauli-invariant unitary ensembles

Learnability transitions in monitored quantum dynamics via eavesdropper's classical shadows

Learning quantum processes without input control

Hamiltonian Learning via Shadow Tomography of Pseudo-Choi States

Real classical shadows

Efficient Classical Shadow Tomography through Many-body Localization Dynamics

Experimental characterization of quantum processes: a selective and efficient method in arbitrary finite dimension

Classical simulation of short-time quantum dynamics

Fitting time-dependent Markovian dynamics to noisy quantum channels

Principal eigenstate classical shadows

Adaptive Online Learning of Quantum States

Efficient information recovery from Pauli noise via classical shadow

Holographic Classical Shadow Tomography