按年被提到
20232023 · 1 次2026
物理与量子›量子计算·arXiv:2309.16596 · quant-ph

Local minima in quantum systems

Chi-Fang Chen, Hsin-Yuan Huang, John Preskill, Leo Zhou · 2023
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2023-09-30 · 最近 2025-01-15发表于 Nature Physics
2不同的人
2活跃月份
2讨论串
20被引(OpenAlex)
arXiv 摘要(候选层不写导读)

Finding ground states of quantum many-body systems is known to be hard for both classical and quantum computers. As a result, when Nature cools a quantum system in a low-temperature thermal bath, the ground state cannot always be found efficiently. Instead, Nature finds a local minimum of the energy. In this work, we study the problem of finding local minima in quantum systems under thermal perturbations. While local minima are much easier to find than ground states, we show that finding a local minimum is computationally hard for classical computers, even when the task is to output a single-qubit observable at any local minimum. In contrast, we prove that a quantum computer can always find a local minimum efficiently using a thermal gradient descent algorithm that mimics the cooling process in Nature. To establish the classical hardness of finding local minima, we consider a family of two-dimensional Hamiltonians such that any problem solvable by polynomial-time quantum algorithms can be reduced to finding ground states of these Hamiltonians. We prove that for such Hamiltonians, all local minima are global minima. Therefore, assuming quantum computation is more powerful than classical computation, finding local minima is classically hard and quantumly easy.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论lkm0 · 2025-01

“All of quantum computing is reversible by nature (until you measure the state, of course). Yet, there'some research in the field focusing on irreversible ("non-unitary") quantum algorithms and it appears there is some advantage in throwing away, algorithmically speaking, the reversibility. See https://arxiv.org/abs/2309.16596 It's interesting that classi…”

Reversible computing escapes the lab原评论 ↗
被提交为 story · 1 次