English
Related papers

Related papers: Uncomputability and physical law

200 papers

We argue that it is fundamentally impossible to recover information about quantum superpositions when a system has interacted with a sufficiently large number of degrees of freedom of the environment. This is due to the fact that gravity…

Quantum Physics · Physics 2010-01-07 Rodolfo Gambini , Luis Pedro Garcia Pintos , Jorge Pullin

We consider an agent interacting with an unknown environment. The environment is a function which maps natural numbers to natural numbers; the agent's set of hypotheses about the environment contains all such functions which are computable…

Artificial Intelligence · Computer Science 2007-12-31 Peter de Blanc

The principle which allows to construct new physical theories on the basis of classical mechanics by reduction of the number of its axiom without engaging new postulates is formulated. The arising incompleteness of theory manifests itself…

General Physics · Physics 2007-05-23 S. S. Stepanov

The gap between classical mechanics and quantum mechanics has an important interpretive implication: the Universe must have an irreducible fundamental level, which determines the properties of matter at higher levels of organization. We…

Quantum Physics · Physics 2007-05-23 G. N. Mardari

It is possible to completely explain all aspects of quantum mechanics by expressing the relations between physical properties in terms of complex conditional probabilities (Phys. Rev. A 89, 042115(2014)). These fully deterministic…

Quantum Physics · Physics 2014-05-02 Holger F. Hofmann

The physical aspect of a general perturbation theory is explored. Its role as a physical principle for understanding the interaction among the matters with different levels of hierarchy is appreciated. It is shown that the general…

Chemical Physics · Physics 2007-05-23 Liqiang Wei

Both classical and quantum mechanics assume that physical laws are invariant under changes in the way that the world is labeled. This Principle of Decompositional Equivalence is formalized, and shown to forbid finite experimental…

Quantum Physics · Physics 2010-04-22 Chris Fields

Various topics concerning the entanglement of composite quantum systems are considered with particular emphasis concerning the strict relations of such a problem with the one of attributing objective properties to the constituents. Most of…

Quantum Physics · Physics 2007-05-23 Giancarlo Ghirardi , Luca Marinatto , Tullio Weber

Quantum mechanics, the fundamental theory that governs the behaviour of matter and energy at microscopic scales, forms the foundation of quantum computing and quantum information science. As quantum technologies progress, software engineers…

Software Engineering · Computer Science 2025-02-25 Arvind W Kiwelekar

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

This paper presents a soundness and completeness proof for propositional intuitionistic calculus with respect to the semantics of computability logic. The latter interprets formulas as interactive computational problems, formalized as games…

Logic in Computer Science · Computer Science 2011-04-15 Giorgi Japaridze

Recent proposal for counterfactual computation [Hosten et al., Nature, 439, 949 (2006)] is analyzed. It is argued that the method does not provide counterfactual computation for all possible outcomes. The explanation involves a novel…

Quantum Physics · Physics 2015-06-26 Lev Vaidman

For the power-law quantum wave packet in configuration space, the variance of the position observable may be divergent. Accordingly, the information-entropic formulation of the uncertainty principle becomes more appropriate than the…

Quantum Physics · Physics 2009-11-06 Sumiyoshi Abe , S. Martinez , F. Pennini , A. Plastino

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

Along with weaving together observations, experiments, and theoretical constructs into a coherent mesh of understanding of the world around us, physics over its past five centuries has continuously refined the base concepts on which the…

History and Philosophy of Physics · Physics 2017-04-05 A. R. P. Rau

The spectral gap problem - determining whether the energy spectrum of a system has an energy gap above ground state, or if there is a continuous range of low-energy excitations - pervades quantum many-body physics. Recently, this important…

Quantum Physics · Physics 2020-08-19 Johannes Bausch , Toby Cubitt , Angelo Lucia , David Perez-Garcia

To better understand the deep significance of our best physical theories it could be interesting to compare our Universe with its models. It may happen that the differences between the model and reality can be made indistinguishable, to the…

General Physics · Physics 2009-11-11 Giorgio Fontana

Quantum computing exposes the brilliance of quantum mechanics through computer science and, as such, gives oneself a marvelous and exhilarating journey to go through. This article leads along that journey with a historical and current…

Popular Physics · Physics 2024-03-18 Robert Kudelić

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

We present a list of open questions in mathematical physics. After a historical introduction, a number of problems in a variety of different fields are discussed, with the intention of giving an overall impression of the current status of…

History and Overview · Mathematics 2017-10-11 Alan A. Coley