English
Related papers

Related papers: Undecidability in Physics: a Review

200 papers

The possibility to describe the laws of the Universe in a computational way seems to be correlated to a principle that the density of information is bounded. This principle, that is dual to that of a finite velocity of information, has…

Logic in Computer Science · Computer Science 2023-04-18 Pablo Arrighi , Gilles Dowek

Quantum Computing is an exciting field that draws from information theory, computer science, mathematics, and quantum physics to process information in fundamentally new ways. There is an ongoing race to develop practical quantum computers…

Physics Education · Physics 2023-05-16 Tunde Kushimo , Beth Thacker

From the philosopher's perspective, the interest in quantum computation stems primarily from the way that it combines fundamental concepts from two distinct sciences: physics (especially quantum mechanics) and computer science, each long a…

Quantum Physics · Physics 2021-03-18 Michael E. Cuffaro

We identify five selected open problems in the theory of quantum information, which are rather simple to formulate, were well-studied in the literature, but are technically not easy. As these problems enjoy diverse mathematical connections,…

Quantum Physics · Physics 2020-12-22 Paweł Horodecki , Łukasz Rudnicki , Karol Życzkowski

Incompatibility between conjugate variables and complementary pictures comes in two kinds, exclusive of one another. The first kind is unconditional, and the second conditional on quantum's indivisibility. We employ this distinction to…

Quantum Physics · Physics 2007-05-23 Constantin Antonopoulos , Theodossios Papadimitropoulos

Foundational investigations in quantum mechanics, both experimental and theoretical, gave birth to the field of quantum information science. Nevertheless, the foundations of quantum mechanics themselves remain hotly debated in the…

Quantum Physics · Physics 2013-07-24 Maximilian Schlosshauer , Johannes Kofler , Anton Zeilinger

The origin of the uncertainty inherent in quantum measurements has been discussed since quantum theory's inception, but to date the source of the indeterminacy of measurements performed at an angle with respect to a quantum state's…

Quantum Physics · Physics 2024-02-27 Christoph Adami

The ability to harness the dynamics of quantum information and entanglement is necessary for the development of quantum technologies and the study of complex quantum systems. On the theoretical side the dynamics of quantum information is a…

Quantum Physics · Physics 2019-09-02 R. J. Lewis-Swan , A. Safavi-Naini , A. M. Kaufman , A. M. Rey

Quantum information theory is the study of the achievable limits of information processing within quantum mechanics. Many different types of information can be accommodated within quantum mechanics, including classical information, coherent…

Quantum Physics · Physics 2007-05-23 M. A. Nielsen

If quantum mechanics is taken for granted the randomness derived from it may be vacuous or even delusional, yet sufficient for many practical purposes. "Random" quantum events are intimately related to the emergence of both space-time as…

Quantum Physics · Physics 2021-04-27 Karl Svozil

The uncertainty principle and entanglement are two fundamental, but yet not well understood, features of quantum theory. The uncertainty relation reflects the capability limit in acquiring the knowledge of different physical properties of a…

Quantum Physics · Physics 2018-02-15 Jun-Li Li , Cong-Feng Qiao

This introductory text on the basics of quantum mechanics is intended to serve as a kind of travel guide through the quantum world. It starts by asking whether quantum physics is important, or weird, or incomprehensible. It explains why…

Popular Physics · Physics 2024-08-19 Joachim Stolze

These lectures deal with the problem of inductive inference, that is, the problem of reasoning under conditions of incomplete information. Is there a general method for handling uncertainty? Or, at least, are there rules that could in…

Data Analysis, Statistics and Probability · Physics 2016-09-08 Ariel Caticha

A general quantum theory encompassing Mechanics, Thermodynamics and irreversible dynamics is presented in two parts. The first part is concerned exclusively with the description of the states of any individual physical system. It is based…

Quantum Physics · Physics 2007-05-23 Gian Paolo Beretta

The search for a consistent and empirically established quantum theory of gravity is among the biggest open problems of fundamental physics. The obstacles are of formal and of conceptual nature. Here, I address the main conceptual problems,…

General Relativity and Quantum Cosmology · Physics 2014-01-16 Claus Kiefer

The notion of quantum information related to the two different perspectives of the global and local states is examined. There is circularity in the definition of quantum information because we can speak only of the information of systems…

Quantum Physics · Physics 2007-05-23 Subhash Kak

Quantum physics and biology have long been regarded as unrelated disciplines, describing nature at the inanimate microlevel on the one hand and living species on the other hand. Over the last decades the life sciences have succeeded in…

Quantum Physics · Physics 2024-02-20 Markus Arndt , Thomas Juffmann , Vlatko Vedral

Machine learning is increasingly transforming various scientific fields, enabled by advancements in computational power and access to large data sets from experiments and simulations. As artificial intelligence (AI) continues to grow in…

Computational Physics · Physics 2025-04-01 Sebastian Johann Wetzel , Seungwoong Ha , Raban Iten , Miriam Klopotek , Ziming Liu

Fuzziness and randomicity widespread exist in natural science, engineering, technology and social science. The purpose of this paper is to present a new logic - uncertain propositional logic which can deal with both fuzziness by taking…

Logic · Mathematics 2015-06-11 Maokang Luo , Wei He

In this PhD thesis the ancient question of determinism ('Does every event have a cause ?') will be re-examined. In the philosophy of science and physics communities the orthodox position states that the physical world is indeterministic:…

Quantum Physics · Physics 2014-03-04 Louis Vervoort