English
Related papers

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

200 papers

Heisenberg's uncertainty principle is formulated for a set of generalized measurements within the framework of majorization theory, resulting in a partial uncertainty order on probability vectors that is stronger than those based on…

Quantum Physics · Physics 2012-10-26 M. Hossein Partovi

Heisenberg's uncertainty principle in application to energy and time is a powerful heuristics. This statement plays the important role in foundations of quantum theory and statistical physics. If some state exists for a finite interval of…

Quantum Physics · Physics 2019-08-14 Alexey E. Rastegin

The relationship between the complexity classes P and NP is an unsolved question in the field of theoretical computer science. In this paper, we look at the link between the P - NP question and the "Deterministic" versus "Non Deterministic"…

Computational Complexity · Computer Science 2016-03-28 M. Rémon

The Heisenberg uncertainty principle shows that no one can specify the values of the non-commuting canonically conjugated variables simultaneously. However, the uncertainty relation is usually applied to two incompatible measurements. We…

Quantum Physics · Physics 2015-09-22 Jun Zhang , Yang Zhang , Chang-shui Yu

In two articles, the authors claim that the Heisenberg uncertainty principle limits the precision of simultaneous measurements of the position and velocity of a particle and refer to experimental evidence that supports their claim. It is…

General Physics · Physics 2007-07-12 Elias P. Gyftopoulos

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

Heisenberg uncertainty principle describes a basic restriction on observer's ability of precisely predicting the measurement for a pair of non-commuting observables, and virtually is at the core of quantum mechanics. We herein aim to study…

Quantum Physics · Physics 2018-09-21 Dong Wang , Wei-Nan Shi , Ross D. Hoehn , Fei Ming , Wen-Yang Sun , Sabre Kais , Liu Ye

Minimization of the expectation value of energy under the constraints imposed by the uncertainty principle can be a convenient method of solving quantum-mechanical problems.

Quantum Physics · Physics 2012-06-08 A. K. Khitrin

This article presents a general solution to the problem of computational complexity. First, it gives a historical introduction to the problem since the revival of the foundational problems of mathematics at the end of the 19th century.…

Computational Complexity · Computer Science 2023-12-25 Rami Zaidan

Ever since entanglement was identified as a computational and cryptographic resource, researchers have sought efficient ways to tell whether a given density matrix represents an unentangled, or separable, state. This paper gives the first…

Quantum Physics · Physics 2007-05-23 Lawrence M. Ioannou

It is shown that determining whether a quantum computation has a non-zero probability of accepting is at least as hard as the polynomial time hierarchy. This hardness result also applies to determining in general whether a given quantum…

Quantum Physics · Physics 2007-05-23 Stephen Fenner , Frederic Green , Steven Homer , Randall Pruim

We study the formulation of the uncertainty principle in quantum mechanics in terms of entropic inequalities, extending results recently derived by Bialynicki-Birula [1] and Zozor et al. [2]. Those inequalities can be considered as…

Probability · Mathematics 2009-04-14 Steeve Zozor , Mariela Portesi , Christophe Vignat

This essay offers an epistemological reinterpretation of the foundational divide between matrix mechanics and wave mechanics. Though formally equivalent, the two theories embody distinct modes of knowing: procedural construction and…

History and Philosophy of Physics · Physics 2025-11-14 Galina Weinstein

The major conceptual difficulties of quantum mechanics are analyzed. They are: the notion "wave-particle", the probabilistic interpretation of the Schroedinger wave \psi-function and hence the probability amplitude and its phase, long-range…

Quantum Physics · Physics 2007-05-23 Volodymyr Krasnoholovets

The uncertainty principle lies at the heart of quantum physics, and is widely thought of as a fundamental limit on the measurement precisions of incompatible observables. Here we show that the traditional uncertainty relation in fact…

Quantum Physics · Physics 2021-02-03 Jun-Li Li , Cong-Feng Qiao

Motivated by the fact that information is encoded and processed by physical systems, the P versus NP problem is examined in terms of physical processes. In particular, we consider P as a class of deterministic, and NP as nondeterministic,…

General Physics · Physics 2014-02-28 D. Song

This chapter delves into the realm of computational complexity, exploring the world of challenging combinatorial problems and their ties with statistical physics. Our exploration starts by delving deep into the foundations of combinatorial…

Disordered Systems and Neural Networks · Physics 2023-10-04 Raffaele Marino

In this paper the uncertainty principle is found via characteristics of continuous and nowhere differentiable functions. We prove that any physical system that has a continuous and nowhere differentiable position function is subject to an…

General Physics · Physics 2021-07-13 Faycal Ben Adda , Helene Porchon

Two central concepts of quantum mechanics are Heisenberg's uncertainty principle, and a subtle form of non-locality that Einstein famously called ``spooky action at a distance''. These two fundamental features have thus far been distinct…

Quantum Physics · Physics 2010-11-22 Jonathan Oppenheim , Stephanie Wehner

In quantum mechanics, the Heisenberg uncertainty relation presents an ultimate limit to the precision by which one can predict the outcome of position and momentum measurements on a particle. Heisenberg explicitly stated this relation for…

Quantum Physics · Physics 2020-11-16 Han Bao , Shenchao Jin , Junlei Duan , Suotang Jia , Klaus Mølmer , Heng Shen , Yanhong Xiao