Quantum computers quickly find local minima

IF 17.6 1区物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY

Nature Physics Pub Date : 2025-03-14 DOI:10.1038/s41567-025-02832-w

Tongyang Li

引用次数: 0

Abstract

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.

Abstract Image

查看原文本刊更多论文

量子计算机很快就能找到局部极小值

寻找量子多体系统的基态对于经典计算机和量子计算机都是困难的。然而，它们的局部极小值可以在量子计算机上使用热扰动有效地找到，这在经典上仍然是困难的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Nature Physics 物理-物理：综合

CiteScore

30.40

自引率

2.00%

发文量

349

审稿时长

4-8 weeks

期刊介绍： Nature Physics is dedicated to publishing top-tier original research in physics with a fair and rigorous review process. It provides high visibility and access to a broad readership, maintaining high standards in copy editing and production, ensuring rapid publication, and maintaining independence from academic societies and other vested interests. The journal presents two main research paper formats: Letters and Articles. Alongside primary research, Nature Physics serves as a central source for valuable information within the physics community through Review Articles, News & Views, Research Highlights covering crucial developments across the physics literature, Commentaries, Book Reviews, and Correspondence.