The Quantum Monte Carlo Sign Problem: Recent Advances and Paths Forward

Presentations

• Overcoming the quantum sign problem

  ORAL · Invited

  March 16, 2022, 12:30 PM – March 16, 2022, 1:06 PM

  Presenters

  • Dominik Hangleiter

    University of Maryland, University of Maryland, College Park

  Authors

  • Dominik Hangleiter

    University of Maryland, University of Maryland, College Park

  View abstract →

• Intrinsic sign problems in topological quantum field theories

  ORAL · Invited

  March 16, 2022, 1:06 PM – March 16, 2022, 1:42 PM

  Presenters

  • Zohar Ringel

    The Hebrew University of Jerusalem

  Authors

  • Zohar Ringel

    The Hebrew University of Jerusalem

  View abstract →

• Entanglement Structure in Stoquastic Frustration Free Ground States

  ORAL · Invited

  March 16, 2022, 1:42 PM – March 16, 2022, 2:18 PM

  Presenters

  • Elizabeth Crosson

    University of New Mexico

  Authors

  • Elizabeth Crosson

    University of New Mexico

  View abstract →

• Fermionic sign problem: an exaggerated myth

  ORAL · Invited

  March 16, 2022, 2:18 PM – March 16, 2022, 2:54 PM

  Publication: [1] A. J. Kim, N. V. Prokof'ev, B. V. Svistunov, and E. Kozik, Homotopic Action: A Pathway to Convergent Diagrammatic Theories, Phys. Rev. Lett. 126, 257001 (2021).<br>[2] R. Rossi, N. Prokof'ev, B. Svistunov, K. Van Houcke, and F. Werner, Polynomial complexity despite the fermionic sign, Euro Phys. Lett.118, 10004 (2017).<br>[3] R. Rossi, F. Werner, N. Prokof'ev, and B. Svistunov, Shifted-Action Expansion and Applicability of Dressed Diagrammatic Schemes, Phys. Rev. B 93, 161102(R) (2016).

  Presenters

  • Nikolay V Prokofiev

    U. Massachusetts, University of Massachusetts Amherst

  Authors

  • Nikolay V Prokofiev

    U. Massachusetts, University of Massachusetts Amherst

  View abstract →

• The sign problem, non-stoquasticity and everything in between

  ORAL · Invited

  March 16, 2022, 2:54 PM – March 16, 2022, 3:30 PM

  Publication: [1] I. Hen, ``Determining quantum Monte Carlo simulability with geometric phases'', Physical Review Research 3, 023080 (2021). <br>[2] M. Marvian, D. A. Lidar and I. Hen, ``On the Computational Complexity of Curing Non-Stoquastic Hamiltonians'', Nature Communications 10, 1571 (2019). <br>[3] J. Klassen, M. Marvian, S. Piddock, M. Ioannou, I. Hen and B. Terhal, ``Hardness and Ease of Curing the Sign Problem for Two-Local Qubit Hamiltonians'', SIAM J. Comput., 49(6), 1332–1362 (2020).<br>[4] L. Gupta and I. Hen, ``Elucidating the interplay between non-stoquasticity and the sign problem'', Advanced Quantum Technologies. arXiv:1910.13867 (2019). <br>[5] I. Hen, Resolution of the Sign Problem for a Frustrated Triplet of Spins, Phys. Rev. E 99, 033306 (2019). <br>

  Presenters

  • Itay Hen

    University of Southern California

  Authors

  • Itay Hen

    University of Southern California

  View abstract →