English
Related papers

Related papers: Solving the P/NP Problem under Intrinsic Uncertain…

200 papers

In this note, we consider the implications of the Heisenberg uncertainty principle (HUP) when computing uncertainties that affect the main dynamical quantities, from the perspective of special relativity. Using the well-known formula for…

Quantum Physics · Physics 2016-09-19 Luca Nanni

Previously, Bennet and Feynman asked if Heisenberg's uncertainty principle puts a limitation on a quantum computer (Quantum Mechanical Computers, Richard P. Feynman, Foundations of Physics, Vol. 16, No. 6, p597-531, 1986). Feynman's answer…

Mathematical Physics · Physics 2007-05-23 Ken Loo

We shed new light on Heisenberg's uncertainty principle in the sense of Beurling, by offering an essentially different proof which permits us to weaken the assumptions substantially, and examples show that the result is sharp. The proof…

Functional Analysis · Mathematics 2013-11-11 Haakan Hedenmalm

In this paper we explore fundamental concepts in computational complexity theory and the boundaries of algorithmic decidability. We examine the relationship between complexity classes \textbf{P} and \textbf{NP}, where $L \in \textbf{P}$…

Computational Complexity · Computer Science 2025-12-30 Duaa Abdullah , Jasem Hamoud

Within the Heisenberg's uncertainty principle it is explicitly discussed the impact of these inequalities on the theory of integrated photonics at sub-wavelength regime. More especially, the uncertainty of the effective index values in…

Quantum Physics · Physics 2016-04-04 Bruno Bêche , E Gaviot

NP complete problem is one of the most challenging issues. The question of whether all problems in NP are also in P is generally considered one of the most important open questions in mathematics and theoretical computer science as it has…

Computational Complexity · Computer Science 2015-05-04 Wenhong Tian , GuoZhong Li , Xinyang Wang , Qin Xiong , Yaqiu Jiang

The relationship between the complexity classes P and NP is a question that has not yet been answered by the Theory of Computation. The existence of a language in NP, proven not to belong to P, is sufficient evidence to establish the…

Computational Complexity · Computer Science 2014-07-08 Frank Vega Delgado

In 1927 Heisenberg discovered that the ``more precisely the position is determined, the less precisely the momentum is known in this instant, and vice versa''. Four years later G\"odel showed that a finitely specified, consistent formal…

Quantum Physics · Physics 2007-05-23 C. S. Calude , M. A. Stay

Heisenberg's uncertainty principle, exemplified by the gamma ray thought experiment, suggests that any finite precision measurement disturbs any observables noncommuting with the measured observable. Here, it is shown that this statement…

Quantum Physics · Physics 2010-04-28 Masanao Ozawa

The uncertainty principle is a fundamental principle in quantum physics. It implies that the measurement outcomes of two incompatible observables can not be predicted simultaneously. In quantum information theory, this principle can be…

Quantum Physics · Physics 2016-06-24 F. Adabi , S. Salimi , S. Haseli

According to Heisenberg's uncertainty relation, there is an ultimate limit to how precisely we may predict the outcome of position and momentum measurements on a quantum system. We show that this limit may be violated by an arbitrarily…

Quantum Physics · Physics 2021-08-18 Maryam Khanahmadi , Klaus Mølmer

We explore the different meanings of "quantum uncertainty" contained in Heisenberg's seminal paper from 1927, and also some of the precise definitions that were explored later. We recount the controversy about "Anschaulichkeit",…

History and Philosophy of Physics · Physics 2019-06-26 Reinhard F. Werner , Terry Farrelly

As a foundation of modern physics, uncertainty relations describe an ultimate limit for the measurement uncertainty of incompatible observables. Traditionally, uncertain relations are formulated by mathematical bounds for a specific state.…

Quantum Physics · Physics 2019-09-18 Jie Xie , Songtao Huang , Li Zhou , Aonan Zhang , Huichao Xu , Man-Hong Yung , Nengkun Yu , Lijian Zhang

Quantum theory demands that, in contrast to classical physics, not all properties can be simultaneously well defined. The Heisenberg Uncertainty Principle is a manifestation of this fact. Another important corollary arises that there can be…

Quantum phase transitions are often embodied by the critical behavior of purely quantum quantities such as entanglement or quantum fluctuations. In critical regions, we underline a general scaling relation between the entanglement entropy…

Quantum Physics · Physics 2012-10-08 Pierre Nataf , Mehmet Dogan , Karyn Le Hur

This note is sketching a simple and natural mathematical construction for explaining the probabilistic nature of quantum mechanics. It employs nonstandard analysis and is based on Feynman's interpretation of the Heisenberg uncertainty…

Quantum Physics · Physics 2007-06-13 Michel Fliess

We consider the Heisenberg uncertainty principle of position and momentum in 3-dimensional spaces of constant curvature $K$. The uncertainty of position is defined coordinate independent by the geodesic radius of spherical domains in which…

Quantum Physics · Physics 2018-06-01 Thomas Schürmann

I study the class of problems efficiently solvable by a quantum computer, given the ability to "postselect" on the outcomes of measurements. I prove that this class coincides with a classical complexity class called PP, or Probabilistic…

Quantum Physics · Physics 2007-05-23 Scott Aaronson

Quantum information science currently poses a troubling contradiction. It can be summarized as: (1) To factor efficiently, quantum computers must perform exponentially precise energy estimation. (2) Exponentially precise energy estimation…

General Physics · Physics 2025-03-17 Liam P. McGuinness

The $D$-dimensional harmonic system (i.e., a particle moving under the action of a quadratic potential) is, together with the hydrogenic system, the main prototype of the physics of multidimensional quantum systems. In this work we…

Quantum Physics · Physics 2017-04-13 D. Puertas-Centeno , I. V. Toranzo , J. S. Dehesa