English
Related papers

Related papers: Undecidability in Physics: a Review

200 papers

From the very beginning, Quantum Mechanics has been accompanied by crucial foundational questions: the possibility of visualizing physical processes, the limits of measurement epitomized by the Heisenberg uncertainty principle, the…

Quantum Physics · Physics 2026-03-06 Angelo Bassi

Using recent machine learning results that present an information-theoretic perspective on underfitting and overfitting, we prove that deciding whether an encodable learning algorithm will always underfit a dataset, even if given unlimited…

Machine Learning · Computer Science 2021-02-11 Sonia Sehra , David Flores , George D. Montanez

We revisit the vexed question of how unpredictability can arise in a deterministic universe, focusing on unitary quantum theory. We discuss why quantum unpredictability is irrelevant for the possibility of what some people call `free-will',…

History and Philosophy of Physics · Physics 2022-10-18 Chiara Marletto , Vlatko Vedral

Without a doubt many problems in physics arise as a consequence of our philosophical conception of the world. In this contribution however we endeavor to alleviate this scenario by putting forward a philosophical approach under which some…

General Physics · Physics 2010-12-14 Israel Perez

The fundamental physical theories that interpret and explain behaviour of matter in nature are dependent on several unobservables and insensibles in their construction. While a rigorous natural philosophy cannot take them for granted, there…

History and Philosophy of Physics · Physics 2020-01-29 C. S. Unnikrishnan

This paper deduces universal uncertainty principle in different quantum theories after about one century of proposing uncertainty principle by Heisenberg, i.e., new universal uncertainty principle of any orders of physical quantities in…

Quantum Physics · Physics 2018-07-31 C. Huang , Yong-Chang Huang

Recently people started to understand that applications of the mathematical formalism of quantum theory are not reduced to physics. Nowadays, this formalism is widely used outside of quantum physics, in particular, in cognition, psychology,…

Information Retrieval · Computer Science 2020-09-01 Alexander Lebedev , Andrei Khrennikov

The last two decades have seen the emergence of stunning interconnections among various previously remotely related disciplines such as condensed matter, nuclear physics, gravity and quantum information, fueled both by experimental advances…

High Energy Physics - Theory · Physics 2020-04-15 Hong Liu , Julian Sonner

During the last three decades, there has been a growing realization among physicists and cosmologists that the relation between particle physics and cosmology may constitute yet another successful example of the unity of science. However,…

Astrophysics · Physics 2007-05-23 Henrik Zinkernagel

It has been suggested, on the one hand, that quantum states are just states of knowledge; and, on the other, that quantum theory is merely a theory of correlations. These suggestions are confronted with problems about the nature of…

Quantum Physics · Physics 2007-05-23 Matthew J. Donald

Reliable uncertainty quantification is essential for the use of machine learning in physics, where scientific discoveries depend on validated probabilistic statements. We provide a structured overview of uncertainty quantification in ML for…

Machine Learning · Statistics 2026-05-12 Manuel Haußmann , Ramon Winterhalder , Maria Ubiali

A new mathematics, the constructive one, characterizes a singular limit as undecidable. Hence, a singular limit between two theories actually represents a difference between two different kinds of mathematics. This particular situation…

History and Philosophy of Physics · Physics 2020-12-23 Antonino Drago

Quantum computing has been a fascinating research field in quantum physics. Recent progresses motivate us to study in depth the universal quantum computing models (UQCM), which lie at the foundation of quantum computing and have tight…

Quantum Physics · Physics 2021-12-07 D. -S. Wang

We review some theoretical and experimental issues in unparticle physics, focusing mainly on collider signatures.

High Energy Physics - Phenomenology · Physics 2009-11-13 Arvind Rajaraman

We revisit the standard axioms of domain theory with emphasis on their relation to the concept of partiality, explain how this idea arises naturally in probability theory and quantum mechanics, and then search for a mathematical setting…

Quantum Physics · Physics 2007-05-23 Bob Coecke , Keye Martin

We investigate how undecidability enters into computations of classical physical systems and contributes to the increase of entropy and loss of information. In actual computation with finite bit of information capacity we accept…

Statistical Mechanics · Physics 2008-03-13 Sungyun Kim

The twentieth century saw two fundamental revolutions in physics -- relativity and quantum. Daily use of these theories can numb the sense of wonder at their immense empirical success. Does their instrumental effectiveness stand on the rock…

Quantum Physics · Physics 2013-07-05 G. A. D. Briggs , J. N. Butterfield , A. Zeilinger

Some measurements in quantum mechanics disturb each other. This has puzzled physicists since the formulation of the theory, but only in recent decades has the incompatibility of measurements been analyzed in depth and detail, using the…

Quantum Physics · Physics 2023-02-14 Otfried Gühne , Erkka Haapasalo , Tristan Kraft , Juha-Pekka Pellonpää , Roope Uola

This article deals with the problem of the uncertainty in rule-based systems (RBS), but from the perspective of quantum computing (QC). In this work we first remember the characteristics of Quantum Rule-Based Systems (QRBS), a concept…

Artificial Intelligence · Computer Science 2021-01-14 Vicente Moret-Bonillo , Isaac Fernández-Varela , Diego Alvarez-Estevez

We investigate an original family of quantum distinguishability problems, where the goal is to perfectly distinguish between $M$ quantum states that become identical under a completely decohering map. Similarly, we study distinguishability…

Quantum Physics · Physics 2019-11-06 Kamil Korzekwa , Stanisław Czachórski , Zbigniew Puchała , Karol Życzkowski