Related papers: The P versus NP Problem in Quantum Physics
The $\textbf{P}$ vs. $\textbf{NP}$ problem is an important problem in contemporary mathematics and theoretical computer science. Many proofs have been proposed to this problem. This paper proposes a theoretic proof for $\textbf{P}$ vs.…
The theory of probability and the quantum theory, the one mathematical and the other physical, are related in that each admits a number of very different interpretations. It has been proposed that the conceptual problems of the quantum…
Many important results in modern quantum information theory have been obtained for an idealized situation when the spacetime dependence of quantum phenomena is neglected. However the transmission and processing of (quantum) information is a…
Since its origins, Quantum mechanics has presented problems with the concept of individuality. It is argued that quantum particles do not have individuality, and so, one can speak about "entities without identity". On the contrary, we claim…
We consider the problem of mapping digital data encoded on a quantum register to analog amplitudes in parallel. It is shown to be unlikely that a fully unitary polynomial-time quantum algorithm exists for this problem; NP becomes a subset…
The treatment of time in relativity does not conform to that in quantum theory. In the context of quantum gravity this is called "the problem of time". A crucial difference is that time $t$ may be seen as an observable in relativity theory,…
Contemporary quantum mechanical description of nature involves two processes. The first is a dynamical process governed by the equations of local quantum field theory. This process is local and deterministic, but it generates a structure…
There exists a stark tension among different formulations of quantum theory as some are inherently time-symmetric while others are time-asymmetric. This tension is crisply captured when considering physical theories as theories of…
The quantum decision theory is examined in its simplest form of two-condition two-choice setting. A set of inequalities to be satisfied by any quantum conditional probability describing the decision process is derived. Experimental data…
The physical states of matter and fields are represented in the quantum theory with complex valued wavefunctions, or more generally by quantum states in an abstract linear vector space. Determining the physical nature of wavefunctions…
Quantum mechanics has many counter-intuitive consequences which contradict our intuition which is based on classical physics. Here we discuss a special aspect of quantum mechanics, namely the possibility of entanglement between two or more…
Quantum superposition, a cornerstone of quantum mechanics, enables systems to exist in multiple states simultaneously, giving rise to probabilistic outcomes. In quantum information science, conditional entropy has become a key metric for…
Although whether P equals NP is an important, open problem in computer science, and although Jaeger's 2008 paper, "Solving the P/NP Problem Under Intrinsic Uncertainty" (arXiv:0811.0463) presents an attempt at tackling the problem by…
The operator and the functional formulations of the dynamics of constrained systems are explored for determining unambiguously the quantum Hamiltonian of a nonrelativistic particle in a curved space.
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…
Accepting information as a physical category and ascribing to inanimate matter some spirit (consciousness, intelligence) allows to explain quantum-mechanical phenomena, including delayed-choice and EPR-Bohm-Bell experiments, as well as…
The need for a self-observing quantum system to pose questions leads to a tripartite quantum process involving a Schroedinger process that is local deterministic, a Heisenberg process that poses the question, and a Dirac process that picks…
We discuss a number of comments on quant-ph/9801061, and propose to introduce the concept of 'Causal Indistinguishability'. The incompatibility between Quantum Mechanics and Nonlocal Causality appears to be unavoidable: upholding of Quantum…
Most physics theories are deterministic, with the notable exception of quantum mechanics which, however, comes plagued by the so-called measurement problem. This state of affairs might well be due to the inability of standard mathematics to…
In the Bayesian approach to probability theory, probability quantifies a degree of belief for a single trial, without any a priori connection to limiting frequencies. In this paper we show that, despite being prescribed by a fundamental…