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

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

{"title":"物理学中的不可判定性：综述","authors":"Álvaro Perales-Eceiza , Toby Cubitt , Mile Gu , David Pérez-García , Michael M. Wolf","doi":"10.1016/j.physrep.2025.06.004","DOIUrl":null,"url":null,"abstract":"<div><div>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.</div></div>","PeriodicalId":404,"journal":{"name":"Physics Reports","volume":"1138 ","pages":"Pages 1-29"},"PeriodicalIF":23.9000,"publicationDate":"2025-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Undecidability in physics: A review\",\"authors\":\"Álvaro Perales-Eceiza , Toby Cubitt , Mile Gu , David Pérez-García , Michael M. Wolf\",\"doi\":\"10.1016/j.physrep.2025.06.004\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>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.</div></div>\",\"PeriodicalId\":404,\"journal\":{\"name\":\"Physics Reports\",\"volume\":\"1138 \",\"pages\":\"Pages 1-29\"},\"PeriodicalIF\":23.9000,\"publicationDate\":\"2025-07-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Physics Reports\",\"FirstCategoryId\":\"4\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0370157325001863\",\"RegionNum\":1,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"PHYSICS, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Physics Reports","FirstCategoryId":"4","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0370157325001863","RegionNum":1,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 0

摘要

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

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

查看原文本刊更多论文

Undecidability in physics: A review

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

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.