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.

Programmable Quantum Processors: Equivalence and Learning

Universality and optimality of programmable quantum processors

Improving performance of probabilistic programmable quantum processors

A programmable qudit-based quantum processor

Effective quantum volume, fidelity and computational cost of noisy quantum processing experiments

Quantum Programmable Reflections

Selective and efficient quantum process tomography for non-trace preserving maps: a superconducting quantum processor implementation

Experimental Demonstration of Instrument-Specific Quantum Memory Effects and Non-Markovian Process Recovery for Common-Cause Processes.

Von Neumann Quantum Processors

A Programmable Two-Qubit Solid-State Quantum Processor under Ambient Conditions

Noisy Probabilistic Error Cancellation and Generalized Physical Implementability

Programmable Simulations of Molecules and Materials with Reconfigurable Quantum Processors

Learning capability of parametrized quantum circuits

Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix

Logical quantum processor based on reconfigurable atom arrays

Charge-parity switching effects and optimisation of transmon-qubit design parameters

A learning theory for quantum photonic processors and beyond

Entanglement-enhanced learning of quantum processes at scale

Quantify the Non-Markovian Process with Intermediate Projections in a Superconducting Processor

Experimentally Modeling Stochastic Processes with Less Memory by the Use of A Quantum Processor

Multi-output programmable quantum processor