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.

Hidden processes and hidden Markov processes: classical and quantum

Bi-Entangled Hidden Markov Processes and Recurrence

Predictive Modelling of Quantum Process with Neural Networks

Quantum Markov chains: Description of hybrid systems, decidability of equivalence, and model checking linear-time properties

Implementation and Learning of Quantum Hidden Markov Models

Hidden Quantum Markov Models and non-adaptive read-out of many-body states

Quantum Markov Decision Processes Part II: Optimal Solutions and Algorithms

Learning quantum processes without input control

On Hitting Times for General Quantum Markov Processes

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

Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix

One-dimensional Continuous-Time Quantum Markov Chains: qubit probabilities and measures

Quantum non-Markovianity: characterization, quantification and detection

Quantum Markov chains: A unification approach

Exchangeable stochastic processes and symmetric states in quantum probability

A Markovian Model for Joint Observations, Bell's Inequality and Hidden States

Formalized Quantum Stochastic Processes and Hidden Quantum Models with Applications to Neuron Ion Channel Kinetics

Quantum Theory in Finite Dimension Cannot Explain Every General Process with Finite Memory

On Quantum Algorithms for Efficient Solutions of General Classes of Structured Markov Processes

Detecting Markovianity of Quantum Processes via Recurrent Neural Networks