English
Related papers

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

200 papers

Can the computational complexity theory of computer science and mathematics say something new about unresolved problems in quantum physics? Particularly, can the P versus NP question in the computational complexity theory be a factor in the…

Quantum Physics · Physics 2013-09-17 Arkady Bolotin

Though the sharp Heisenberg Uncertainty Principle has been extensively studied in the entire Euclidean spaces, the counterpart on the half spaces or more general orthants has been missing in the literature. We investigate the sharp…

Analysis of PDEs · Mathematics 2026-02-24 Nguyen Lam , Yukta Lodha , Guozhen Lu , Ambar N. Sengupta

This paper presents a complete algorithmic study of the decision Boolean Satisfiability Problem under the classical computation and quantum computation theories. The paper depicts deterministic and probabilistic algorithms, propositions of…

Computational Complexity · Computer Science 2016-02-22 Carlos Barrón-Romero

It is generally argued that the combined effect of Heisenberg principle and general relativity leads to a minimum time uncertainty. Most of the analyses supporting this conclusion are based on a perturbative approach to quantization. We…

General Relativity and Quantum Cosmology · Physics 2009-11-10 J. Fernando Barbero G. , Guillermo A. Mena Marugan , Eduardo J. S. Villaseñor

In this article we examine a Generalized Uncertainty Principle which differs from the Heisenberg Uncertainty Principle by terms linear and quadratic in particle momenta, as proposed by the authors in an earlier paper. We show that this…

High Energy Physics - Theory · Physics 2013-05-21 Ahmed Farag Ali , Saurya Das , Elias C. Vagenas

The uncertainty principle, first introduced by Heisenberg in inertial frames, clearly distinguishes quantum theories from classical mechanics. In non-inertial frames, its information-theoretic expressions, namely entropic uncertainty…

Quantum Physics · Physics 2020-11-17 Chen Qian , Ya-Dong Wu , Jia-Wei Ji , Yunlong Xiao , Barry C. Sanders

In this paper we look at a particular realization of Popper's thought experiment with correlated quantum particles and argue that, from the point of view of a nonlinear quantum physics and contrary to the orthodox interpretation,…

Quantum Physics · Physics 2015-04-16 António Cardoso

Quantum theory is notoriously counterintuitive, and yet remains entirely self-consistent when applied universally. Here we uncover a new manifestation of its unusual consequences. We demonstrate, theoretically and experimentally (by means…

In this work, we examine the paradox proposed by Einstein, Podolsky, and Rosen (EPR). They argued that since one may know the exact momentum of a particle without measurement and subsequently measure its position, a contradiction with the…

Quantum Physics · Physics 2026-04-07 Henryk Gzyl

The Generalized Uncertainty Principle arises from the Heisenberg Uncertainty Principle when gravity is taken into account, so the leading order correction to the standard formula is expected to be proportional to the gravitational constant…

General Relativity and Quantum Cosmology · Physics 2009-10-06 Cosimo Bambi

Heisenberg's uncertainty principle, coherence and Bell nonlocality have been individually examined through many experiments. In this Letter, we systematically characterize all of this quantumness in a unified manner. We first construct…

We prove that there is no algorithm to decide whether a given integer vector is in the closure of the entropic cone $\overline{\Gamma_{n}^{*}}$. Equivalently, there is no decision procedure to determine whether a given integer-valued…

Combinatorics · Mathematics 2025-09-09 Geva Yashfe

Quantum uncertainty is the cornerstone of quantum mechanics which underlies many counterintuitive nonclassical phenomena. Recent studies remarkably showed that it also fundamentally limits nonclassical correlation, and crucially, a…

Quantum Physics · Physics 2020-05-15 Agung Budiyono

The Heisenberg uncertainty inequality is used to derive a rigorous lower bound to the amount of isospin impurities in $N=Z$ atomic nuclei, caused by the violation of isospin symmetry. The bound is fixed by the difference between the neutron…

Nuclear Theory · Physics 2025-11-26 Sandro Stringari

Physics-Informed Neural Networks (PINNs) have been widely used to obtain solutions to various physical phenomena modeled as Differential Equations. As PINNs are not naturally equipped with mechanisms for Uncertainty Quantification, some…

Machine Learning · Computer Science 2025-06-05 Pablo Flores , Olga Graf , Pavlos Protopapas , Karim Pichara

This article finds the answer to the question: for any problem from which a non-deterministic algorithm can be derived which verifies whether an answer is correct or not in polynomial time (complexity class NP), is it possible to create an…

Computational Complexity · Computer Science 2024-01-30 Daniel Cardona Delgado

It is the matter of fact that quantum mechanics operates with notions that are not determined in the frame of the mechanics' formalism. Among them we can call the notion of "wave-particle" (that, however, does not appear in both classical…

General Physics · Physics 2007-05-23 Volodymyr Krasnoholovets

The Heisenberg uncertainty principle is one of the fundamental pillars of quantum mechanics and quantum field theory. It is normally introduced by postulating the commutation relations $[\hat{x}^i, \hat{p}^j] = i\hbar \delta^{ij}$. However,…

High Energy Physics - Phenomenology · Physics 2026-01-29 Ezequiel Valero , Hector Gisbert , Victor Ilisie

Measurement outcomes of a quantum state can be genuinely random (unpredictable) according to the basic laws of quantum mechanics. The Heisenberg-Robertson uncertainty relation puts constrains on the accuracy of two noncommuting observables.…

Quantum Physics · Physics 2017-09-13 Xiao Yuan , Ge Bai , Tianyi Peng , Xiongfeng Ma

The outcomes of quantum mechanical experiments are inherently random. It is therefore necessary to develop stringent methods for quantifying the degree of statistical uncertainty about the results of quantum experiments. For the…

Quantum Physics · Physics 2017-10-11 Daniel Suess , Łukasz Rudnicki , Thiago O. Maciel , David Gross