Undecidability in physics: A review

Simple item page
dc.contributor.authorPerales Eceiza, Álvaro
dc.contributor.authorCubitt, Toby
dc.contributor.authorGu, Mile
dc.contributor.authorPérez García, David
dc.contributor.authorWolf, Michael M.
dc.date.accessioned2026-02-19T15:50:34Z
dc.date.available2026-02-19T15:50:34Z
dc.date.issued2025
dc.description2025 Acuerdos transformativos CRUE
dc.description.abstractThe 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.
dc.description.departmentDepto. de Análisis Matemático y Matemática Aplicada
dc.description.facultyFac. de Ciencias Matemáticas
dc.description.facultyInstituto de Ciencias Matemáticas (ICMAT)
dc.description.refereedTRUE
dc.description.sponsorshipMinisterio de Ciencia e Innovación
dc.description.sponsorshipUniversidad Complutense de Madrid
dc.description.statuspub
dc.identifier.doi10.1016/j.physrep.2025.06.004
dc.identifier.issn0370-1573
dc.identifier.officialurlhttps://doi.org/10.1016/j.physrep.2025.06.004
dc.identifier.urihttps://hdl.handle.net/20.500.14352/132723
dc.journal.titlePhysics Reports
dc.language.isoeng
dc.page.final29
dc.page.initial1
dc.publisherElsevier
dc.relation.projectIDCEX2023-001347-S
dc.relation.projectIDinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2020-113523GB-I00/ES/ANALISIS MATEMATICO Y TEORIA DE INFORMACION CUANTICA/
dc.relation.projectIDFEI-EU-22-06
dc.rightsAttribution 4.0 Internationalen
dc.rights.accessRightsopen access
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/
dc.subject.keywordUndecidable problems in physics
dc.subject.keywordQuantum information theory
dc.subject.keywordMany body systems
dc.subject.ucmFísica (Física)
dc.subject.ucmMatemáticas (Matemáticas)
dc.subject.unesco12 Matemáticas
dc.titleUndecidability in physics: A review
dc.typereview article
dc.volume.number1138
dspace.entity.typePublication
relation.isAuthorOfPublication5edb2da8-669b-42d1-867d-8fe3144eb216
relation.isAuthorOfPublication.latestForDiscovery5edb2da8-669b-42d1-867d-8fe3144eb216

Download

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
undecidability-physics_review.pdf
Size:
1.45 MB
Format:
Adobe Portable Document Format
Download Download

Collections

Artículos