EUVIMEDEUVIMED entdecken
Crossref

Learning Many-Body Hamiltonians with Heisenberg-Limited Scaling

Hsin-Yuan Huang, Yu Tong, Di Fang, Yuan Su

Physical Review Letters · 16.05.2023 · 130 (20)

DOI: 10.1103/physrevlett.130.200403 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review Letters, online erschienen am 16.05.2023. Verfasst von Hsin-Yuan Huang und 3 weiteren Autor:innen. Beteiligte Einrichtung: Institute for Quantum Information and Matter, California Institute of Technology, Pasadena, California 91125, USA. Die Arbeit wurde bisher 82-mal zitiert (Crossref) und nennt 73 Literaturangaben. Gefördert von: U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Learning a many-body Hamiltonian from its dynamics is a fundamental problem in physics. In this Letter, we propose the first algorithm to achieve the Heisenberg limit for learning an interacting N-qubit local Hamiltonian. After a total evolution time of O(ε^{-1}), the proposed algorithm can efficiently estimate any parameter in the N-qubit Hamiltonian to ε error with high probability. Our algorithm uses ideas from quantum simulation to decouple the unknown N-qubit Hamiltonian H into noninteracting patches and learns H using a quantum-enhanced divide-and-conquer approach. The proposed algorithm is robust against state preparation and measurement error, does not require eigenstates or thermal states, and only uses polylog(ε^{-1}) experiments. In contrast, the best existing algorithms require O(ε^{-2}) experiments and total evolution time. We prove a matching lower bound to establish the asymptotic optimality of our algorithm.

Autor:innen und Institutionen

  • Institute for Quantum Information and Matter, California Institute of Technology, Pasadena, California 91125, USA.
  • Department of Mathematics, University of California, Berkeley, California 94720, USA.
  • Simons Institute for the Theory of Computing, University of California, Berkeley, California 94720, USA.
  • Microsoft Quantum, Redmond, Washington 98052, USA.

Förderung

  • U.S. Department of Energy
  • Office of Science
  • Office of Advanced Scientific Computing Research
  • High Energy Physics
  • National Science Foundation

Zitieren

APA

Huang, H. Y., Tong, Y., Fang, D., & Su, Y. (2023). Learning Many-Body Hamiltonians with Heisenberg-Limited Scaling. Physical Review Letters, 130(20). https://doi.org/10.1103/physrevlett.130.200403

Vancouver

Huang HY, Tong Y, Fang D, Su Y. Learning Many-Body Hamiltonians with Heisenberg-Limited Scaling. Physical Review Letters. 2023;130(20). doi:10.1103/physrevlett.130.200403

BibTeX
@article{Huang2023,
  author = {Huang, Hsin-Yuan and Tong, Yu and Fang, Di and Su, Yuan},
  title = {Learning Many-Body Hamiltonians with Heisenberg-Limited Scaling},
  journal = {Physical Review Letters},
  year = {2023},
  volume = {130},
  number = {20},
  doi = {10.1103/physrevlett.130.200403}
}
Kostenlos starten →