arrow
返回

Evaluating a quantum-classical quantum Monte Carlo algorithm with Matchgate shadows

delete2024-10-24
delete3
delete
OA
AI
B
Benchen Huang
Y
Yi-Ting Chen
B
Brajesh Gupt
M
Martin Suchara *
A
Anh Tran
S
Sam McArdle
G
Giulia Galli
DOI:10.1103/PhysRevResearch.6.043063delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Solving the electronic structure problem of molecules and solids to high accuracy is a major challenge in quantum chemistry and condensed matter physics. The rapid emergence and development of quantum computers offer a promising route to systematically tackle this problem. Recent work by [Huggins et al., Nature (London) 603, 416 (2022)] proposed a hybrid quantum-classical quantum Monte Carlo (QC-QMC) algorithm using Clifford shadows to determine the ground state of a Fermionic Hamiltonian. This approach displayed inherent noise resilience and the potential for improved accuracy compared to its purely classical counterpart. Nevertheless, the use of Clifford shadows introduces an exponentially scaling postprocessing cost. In this work, we investigate an improved QC-QMC scheme utilizing the recently developed Matchgate shadows technique [Commun. Math. Phys. 404, 629 (2023)], which removes the aforementioned exponential bottleneck. We observe from experiments on quantum hardware that the use of Matchgate shadows in QC-QMC is inherently noise robust. We show that this noise resilience has a more subtle origin than in the case of Clifford shadows. Nevertheless, we find that classical postprocessing, while asymptotically efficient, requires hours of runtime on thousands of classical CPUs for even the smallest chemical systems, presenting a major challenge to the scalability of the algorithm.
Keyword:
EQUIVALENCE
STATES

期刊

Physical Review Research 封面图
Physical Review Research
IF:
4.2
论文数:
7.6K
被引数:
2.7W

机构

A
Argonne National Laboratory
学者数:
1.1W
论文数: 9.2K
被引数: 3.8W
U
university of chicago
学者数:
4.5W
论文数: 3.7W
被引数: 80
U
united states department of energy (doe)
学者数:
11.3W
论文数: 9.6W
被引数: 246
学者 查看更多机构
引用论文

引用论文

Indice d’aptitude général pour le WISC-IV : normes francophones
err2010-03-01
err0
errOAAI
errT. Lecerf; I. Reverte; L. Coleaux; N. Favez; J. Rossier
err分享
err收藏
The association between experience and proficiency with robotic-enhanced coronary intervention—insights from the PRECISE multi-center study
err2014-03-21
err0
PREAI
errGiora Weisz; Nathaniel R. Smilowitz; D. Christopher Metzger; Ronald Caputo; Juan Delgado; J. Jeffrey Marshall; George Vetrovec; Mark Reisman; Ron Waksman; Augusto Pichard; Juan F. Granada; Jeffrey W. Moses; Joseph P. Carrozza
err分享
err收藏
Direct observation of steps in rotation of the bacterial flagellar motor
err2005-10-01
err0
PREAI
errYoshiyuki Sowa; Alexander D. Rowe; Mark C. Leake; Toshiharu Yakushi; Michio Homma; Akihiko Ishijima; Richard M. Berry
err分享
err收藏
Evolution of Generative Adversarial Networks Using PSO for Synthesis of COVID-19 Chest X-ray Images
err2021-06-28
err0
PREAI
errJuan-Antonio Rodriguez-de-la-Cruz; Hector-Gabriel Acosta-Mesa; Efren Mezura-Montes
err分享
err收藏
Noise-induced barren plateaus in variational quantum algorithms
err2021-11-29
err201
errOAAI
errWang, Samson; Fontana, Enrico; Cerezo, M.; Sharma, Kunal; Sone, Akira; Cincio, Lukasz; Coles, Patrick J.
err分享
err收藏
Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
err2019-11-11
err432
PREAI
errMotta, Mario; Sun, Chong; Tan, Adrian T. K.; O'Rourke, Matthew J.; Ye, Erika; Minnich, Austin J.; Brandao, Fernando G. S. L.; Chan, Garnet Kin-Lic
err分享
err收藏
A variational eigenvalue solver on a photonic quantum processor光子量子处理器上的变分特征值求解器
err2014-07-23
err2.7K
errOAAI
errPeruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter; Yung, Man-Hong; Zhou, Xiao-Qi; Love, Peter J.; Aspuru-Guzik, Alan; O'Brien, Jeremy L.
err分享
err收藏
err分享
err收藏
Expanding the Design Space of Constraints in Auxiliary-Field Quantum Monte Carlo
err2023-10-27
err2
PREAI
errWeber, John L.; Vuong, Hung; Friesner, Richard A.; Reichman, David R.
err分享
err收藏
学者 查看更多内容