Quantum computers quickly find local minima

被引：0
|
作者：
Li, Tongyang [1 ]
机构：
[1] Peking Univ, Ctr Frontiers Comp Studies, Sch Comp Sci, Beijing, Peoples R China
来源：
NATURE PHYSICS | 2025年
关键词：
D O I：
10.1038/s41567-025-02832-w
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
Finding ground states ofquantum 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.
引用
收藏
页码：512 / 513
页数：2
相关论文
共 50 条
  • [1] Local minima in quantum systems
    Chen, Chi-Fang
    Huang, Hsin-Yuan
    Preskill, John
    Zhou, Leo
    NATURE PHYSICS, 2025, : 654 - 660
  • [2] Local Minima in Quantum Systems
    Chen, Chi-Fang
    Huang, Hsin-Yuan
    Preskill, John
    Zhou, Leo
    PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 1323 - 1330
  • [3] Effect of local minima on adiabatic quantum optimization
    Amin, M. H. S.
    PHYSICAL REVIEW LETTERS, 2008, 100 (13)
  • [4] How to quickly find a witness
    Kifer, D
    Gehrke, J
    Bucila, C
    White, W
    CONSTRAINT-BASED MINING AND INDUCTIVE DATABASES, 2004, 3848 : 216 - 242
  • [5] FIND AIR PROPERTIES QUICKLY
    SISSON, W
    POWER ENGINEERING, 1972, 76 (04) : 46 - &
  • [6] LOCAL ENERGY MINIMA IN QUANTUM SPIN-GLASSES
    CIEPLAK, M
    MAJHOFER, A
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1987, 20 (11): : 3445 - 3452
  • [7] Escaping local minima with quantum circuit coherent cooling
    Feng, Jia-Jin
    Wu, Biao
    PHYSICAL REVIEW A, 2024, 109 (03)
  • [8] Exponentially Many Local Minima in Quantum Neural Networks
    You, Xuchen
    Wu, Xiaodi
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [9] CoolMomentum mitigating local minima in variational quantum eigensolvers
    Tsukayama, Daisuke
    Shirakashi, Jun-ichi
    Imai, Hiroshi
    JAPANESE JOURNAL OF APPLIED PHYSICS, 2023, 62 (08)
  • [10] Upstart Puzzles Find Me Quickly
    Shasha, Dennis
    COMMUNICATIONS OF THE ACM, 2016, 59 (10) : 96 - 96
12345