EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix

Matthias C. Caro

ACM Transactions on Quantum Computing · 30.06.2024 · 5 (2) · 1-53

DOI: 10.1145/3670418 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Quantum Computing, online erschienen am 17.06.2024. Verfasst von Matthias C. Caro. Die Arbeit wurde bisher 29-mal zitiert (Crossref) und nennt 82 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 \(\mathcal {N}\) . We show that a quantum memory allows to efficiently solve the following tasks: (a) learning the Pauli transfer matrix (PTM) of an arbitrary \(\mathcal {N}\) , (b) predicting expectation values of 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 observables measured on the output of an unknown \(\mathcal {N}\) 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 \(\mathcal {N}\) . 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.

Zitieren

APA

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

Vancouver

Caro MC. Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix. ACM Transactions on Quantum Computing. 2024;5(2):1-53. doi:10.1145/3670418

BibTeX
@article{Caro2024,
  author = {Caro, Matthias C.},
  title = {Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix},
  journal = {ACM Transactions on Quantum Computing},
  year = {2024},
  volume = {5},
  number = {2},
  pages = {1--53},
  doi = {10.1145/3670418}
}
Kostenlos starten →