EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Matchgate Shadows for Fermionic Quantum Simulation

Kianna Wan, William J. Huggins, Joonho Lee, Ryan Babbush

Communications in Mathematical Physics · 2023-12 · 404 (2) · 629-700

DOI: 10.1007/s00220-023-04844-0 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Communications in Mathematical Physics, online erschienen am 31.10.2023. Verfasst von Kianna Wan und 3 weiteren Autor:innen. Die Arbeit wurde bisher 79-mal zitiert (Crossref) und nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

“Classical shadows” are estimators of an unknown quantum state, constructed from suitably distributed random measurements on copies of that state (Huang et al. in Nat Phys 16:1050, 2020, https://doi.org/10.1038/s41567-020-0932-7 ). In this paper, we analyze classical shadows obtained using random matchgate circuits, which correspond to fermionic Gaussian unitaries. We prove that the first three moments of the Haar distribution over the continuous group of matchgate circuits are equal to those of the discrete uniform distribution over only the matchgate circuits that are also Clifford unitaries; thus, the latter forms a “matchgate 3-design.” This implies that the classical shadows resulting from the two ensembles are functionally equivalent. We show how one can use these matchgate shadows to efficiently estimate inner products between an arbitrary quantum state and fermionic Gaussian states, as well as the expectation values of local fermionic operators and various other quantities, thus surpassing the capabilities of prior work. As a concrete application, this enables us to apply wavefunction constraints that control the fermion sign problem in the quantum-classical auxiliary-field quantum Monte Carlo algorithm (QC-AFQMC) (Huggins et al. in Nature 603:416, 2022, https://doi.org/10.1038/s41586-021-04351-z ), without the exponential post-processing cost incurred by the original approach.

Förderung

  • National Science Foundation

Zitieren

APA

Wan, K., Huggins, W. J., Lee, J., & Babbush, R. (2023). Matchgate Shadows for Fermionic Quantum Simulation. Communications in Mathematical Physics, 404(2), 629-700. https://doi.org/10.1007/s00220-023-04844-0

Vancouver

Wan K, Huggins WJ, Lee J, Babbush R. Matchgate Shadows for Fermionic Quantum Simulation. Communications in Mathematical Physics. 2023;404(2):629-700. doi:10.1007/s00220-023-04844-0

BibTeX
@article{Wan2023,
  author = {Wan, Kianna and Huggins, William J. and Lee, Joonho and Babbush, Ryan},
  title = {Matchgate Shadows for Fermionic Quantum Simulation},
  journal = {Communications in Mathematical Physics},
  year = {2023},
  volume = {404},
  number = {2},
  pages = {629--700},
  doi = {10.1007/s00220-023-04844-0}
}
Kostenlos starten →