Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix

3Citations
Citations of this article
22Readers
Mendeley users who have this article in their library.

Abstract

Learning about physical systems from quantum-enhanced experiments can outperform learning from experiments in which only classical memory and processing are available. Whereas quantum advantages have been established for state learning, quantum process learning is less understood. We establish an exponential quantum advantage for learning an unknown n-qubit quantum process . We show that a quantum memory allows to efficiently solve the following tasks: (a) learning the Pauli transfer matrix (PTM) of an arbitrary , (b) predicting expectation values of Pauli-sparse observables measured on the output of an arbitrary upon input of a Pauli-sparse state, and (c) predicting expectation values of arbitrary observables measured on the output of an unknown with sparse PTM 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 . In contrast, any learner without quantum memory requires exponentially-in-n many queries, even when using adaptively designed experiments. In proving this separation, we extend existing shadow tomography bounds from states to channels. Moreover, we combine PTM learning with polynomial interpolation to learn arbitrary Hamiltonians from short-time dynamics. Our results highlight the power of quantum-enhanced experiments for learning highly complex quantum dynamics.

Cite

CITATION STYLE

APA

Caro, M. C. (2024). Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix. ACM Transactions on Quantum Computing, 5(2). https://doi.org/10.1145/3670418

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free