Undecidability in physics: A review

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

Physics Reports Pub Date : 2025-07-11 DOI:10.1016/j.physrep.2025.06.004

Álvaro Perales-Eceiza , Toby Cubitt , Mile Gu , David Pérez-García , Michael M. Wolf

引用次数: 0

Abstract

The study of undecidability in problems arising from physics has experienced a renewed interest, mainly in connection with quantum information problems. The goal of this review is to survey this recent development. After a historical introduction, we first explain the necessary results about undecidability in mathematics and computer science. Then we briefly review the first results about undecidability in physics which emerged mostly in the 80s and early 90s. Finally, we focus on the most recent contributions, which we divide in two main categories: many body systems and quantum information problems.

查看原文本刊更多论文

物理学中的不可判定性：综述

物理学问题中不可判定性的研究经历了新的兴趣，主要与量子信息问题有关。这篇综述的目的是调查这方面的最新发展。在历史介绍之后，我们首先解释数学和计算机科学中不可判定性的必要结果。然后，我们简要回顾了物理学中主要出现在80年代和90年代初的关于不可判定性的第一批结果。最后，我们关注最近的贡献，我们将其分为两大类：许多身体系统和量子信息问题。

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

求助全文

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

来源期刊

Physics Reports 物理-物理：综合

CiteScore

56.10

自引率

0.70%

发文量

102

审稿时长

9.1 weeks

期刊介绍： Physics Reports keeps the active physicist up-to-date on developments in a wide range of topics by publishing timely reviews which are more extensive than just literature surveys but normally less than a full monograph. Each report deals with one specific subject and is generally published in a separate volume. These reviews are specialist in nature but contain enough introductory material to make the main points intelligible to a non-specialist. The reader will not only be able to distinguish important developments and trends in physics but will also find a sufficient number of references to the original literature.