English
Related papers

Related papers: Undecidability in Physics: a Review

200 papers

Environment-induced decoherence and superselection have been a subject of intensive research over the past two decades, yet their implications for the foundational problems of quantum mechanics, most notably the quantum measurement problem,…

Quantum Physics · Physics 2008-11-26 Maximilian Schlosshauer

Since ancient times, mathematics has proven unreasonably effective in its description of physical phenomena. As humankind enters a period of advancement where the completion of the much coveted theory of quantum gravity is at hand, there is…

History and Philosophy of Physics · Physics 2015-02-18 Michael Rios

The rather unintuitive nature of quantum theory has led numerous people to develop sets of (physically motivated) principles that can be used to derive quantum mechanics from the ground up, in order to better understand where the structure…

Quantum Physics · Physics 2022-09-05 Bas Westerbaan , John van de Wetering

This article traces the development of fluctuation theory and its deep connection to irreversibility, from equilibrium to near-equilibrium, and finally to far-from-equilibrium systems. Classical fluctuation theorems, which capture the…

Quantum Physics · Physics 2025-12-30 Sounak Bandyopadhyay , Arnab Ghosh

The suggestion that particles of the same kind may be indistinguishable in a fundamental sense, even so that challenges to traditional notions of individuality and identity may arise, has first come up in the context of classical…

Quantum Physics · Physics 2015-06-19 Dennis Dieks

Many widely different problems have a common mathematical structure wherein limited knowledge lead to ambiguity that can be captured conveniently using a concept of invisibility that requires the introduction of negative values for…

Quantum Physics · Physics 2023-09-12 Frank Wilczek

This paper presents a theory of systemic undecidability, reframing incomputability as a structural property of systems rather than a localized feature of specific functions or problems. We define a notion of causal embedding and prove a…

Logic in Computer Science · Computer Science 2025-09-03 Seth Bulin

The question of how irreversibility can emerge as a generic phenomena when the underlying mechanical theory is reversible has been a long-standing fundamental problem for both classical and quantum mechanics. We describe a mechanism for the…

Quantum Physics · Physics 2013-09-20 Cozmin Ududec , Nathan Wiebe , Joseph Emerson

After about a century since the first attempts by Bohr, the interpretation of quantum theory is still a field with many open questions. In this article a new interpretation of quantum theory is suggested, motivated by philosophical…

Quantum Physics · Physics 2022-08-25 Martin Korth

Quantum coherence is a fundamental property of quantum systems, separating quantum from classical physics. Recently, there has been significant interest in the characterization of quantum coherence as a resource, investigating how coherence…

In this paper we discuss the unitary inequivalentness in quantum physics. Then based on some of the current outstanding problems in theoretical physics, we will show the important role of this concept to better understand the physical…

Quantum Physics · Physics 2017-02-07 Arman Stepanian , Mahsa Kohandel

The uncertainty relation is a distinguishing feature of quantum theory, characterizing the incompatibility of noncommuting observables in the preparation of quantum states. Recently, many uncertainty relations were proposed with improved…

Quantum Physics · Physics 2017-12-25 Zhi-Xin Chen , Jun-Li Li , Qiu-Cheng Song , Hui Wang , S. M. Zangi , Cong-Feng Qiao

This is a systematic review of the concept of indistinguishability in both classical and quantum mechanics, with particular attention to Gibbs' paradox. Section 1 is on the Gibbs paradox; section 2 is a defense of the concept of classical…

History and Philosophy of Physics · Physics 2016-09-20 Simon Saunders

The past few years have seen dramatic breakthroughs and spectacular and puzzling discoveries in astrophysics and cosmology. In many cases, the new observations can only be explained with the introduction of new fundamental physics. Here we…

High Energy Physics - Phenomenology · Physics 2010-12-09 Daniel S. Akerib , Sean M. Carroll , Marc Kamionkowski , Steven Ritz

Quantum mechanics has many counter-intuitive consequences which contradict our intuition which is based on classical physics. Here we discuss a special aspect of quantum mechanics, namely the possibility of entanglement between two or more…

Quantum Physics · Physics 2009-10-31 Martin B. Plenio , Vlatko Vedral

Quantum computing is a good way to justify difficult physics experiments. But until quantum computers are built, do computer scientists need to know anything about quantum information? In fact, quantum computing is not merely a recipe for…

Quantum Physics · Physics 2015-01-05 Aram W. Harrow

We present here an overview of our work concerning entanglement properties of composite quantum systems. The characterization of entanglement, i.e. the possibility to assert if a given quantum state is entangled with others and how much…

Quantum Physics · Physics 2007-05-23 K. Eckert , O. Gühne , F. Hulpke , P. Hyllus , J. Korbicz , J. Mompart , D. Bruß , M. Lewenstein , A. Sanpera

An approach is presented treating decision theory as a probabilistic theory based on quantum techniques. Accurate definitions are given and thorough analysis is accomplished for the quantum probabilities describing the choice between…

Artificial Intelligence · Computer Science 2022-06-06 V. I. Yukalov

This paper considers the relevance of the concepts of observability and computability in physical theory. Observability is related to verifiability which is essential for effective computing and as physical systems are computational systems…

General Physics · Physics 2012-06-28 Subhash Kak

The study of word equations (or the existential theory of equations over free monoids) is a central topic in mathematics and theoretical computer science. The problem of deciding whether a given word equation has a solution was shown to be…

Logic in Computer Science · Computer Science 2018-02-05 Joel Day , Vijay Ganesh , Paul He , Florin Manea , Dirk Nowotka