Finding ground states of quantum many-body systems is difficult for both classical and quantum computers. However, their local minima can be efficiently found on a quantum computer using thermal perturbations, which is still hard classically.
This is a preview of subscription content, access via your institution
Access options
Access through your institution
Change institution
Buy or subscribe
Access Nature and 54 other Nature Portfolio journals
Get Nature+, our best-value online-access subscription
$29.99 / 30 days
cancel any time
Learn more
Subscribe to this journal
Receive 12 print issues and online access
$259.00 per year
only $21.58 per issue
Learn more
Buy this article
Purchase on SpringerLink
Instant access to full article PDF
Buy now
Prices may be subject to local taxes which are calculated during checkout
Additional access options:
Log in
Learn about institutional subscriptions
Read our FAQs
Contact customer support
Fig. 1: Minima in quantum many-body systems.
References
Chen, C.-F., Huang, H.-Y., Preskill, J. & Zhou, L. Nat. Phys.https://doi.org/10.1038/s41567-025-02781-4 (2025).
ArticleGoogle Scholar
Kitaev, A. Y., Shen, A. & Vyalyi, M. N. Classical and Quantum Computation, Graduate Studies in Mathematics, Vol 47 (AMS, 2002).
Kempe, J., Kitaev, A. & Regev, O. SIAM J. Comput. 35, 1070–1097 (2006).
ArticleMathSciNetGoogle Scholar
Lindblad, G. Commun. Math. Phys. 48, 119–130 (1976).
ArticleADSGoogle Scholar
Rall, P., Wang, C. & Wocjan, P. Quantum 7, 1132 (2023).
ArticleGoogle Scholar
Chen, C.-F., Kastoryano, M. J., Brandão, F. G. S. L. & Gilyén, A. Preprint at https://doi.org/10.48550/arXiv.2303.18224 (2023).
Ding, Z., Chen, C.-F. & Lin, L. Phys. Rev. Res. 6, 033147 (2024).
ArticleGoogle Scholar
Leng, J., Hickman, E., Li, J. & Wu, X. Preprint at https://doi.org/10.48550/arXiv.2303.01471 (2023).
Leng, J., Zheng, Y. & Wu, X. Preprint at https://doi.org/10.48550/arXiv.2311.00811 (2023).
Chen, Z., Lu, Y., Wang, H., Liu, Y. & Li, T. Commun. Math. Phys. 406, 52 (2025).
Download references
Author information
Authors and Affiliations
Center on Frontiers of Computing Studies, School of Computer Science, Peking University, Beijing, China
Tongyang Li
Authors
Tongyang Li
View author publications
You can also search for this author in PubMedGoogle Scholar
Corresponding author
Correspondence to Tongyang Li.
Ethics declarations
Competing interests
The author declares no competing interests.
Rights and permissions
Reprints and permissions
About this article
Check for updates. Verify currency and authenticity via CrossMark
Cite this article
Li, T. Quantum computers quickly find local minima. Nat. Phys. (2025). https://doi.org/10.1038/s41567-025-02832-w
Download citation
Published:14 March 2025
DOI:https://doi.org/10.1038/s41567-025-02832-w
Share this article
Anyone you share the following link with will be able to read this content:
Get shareable link
Sorry, a shareable link is not currently available for this article.
Copy to clipboard
Provided by the Springer Nature SharedIt content-sharing initiative