English
Related papers

Related papers: The P versus NP Problem in Quantum Physics

200 papers

Reference frames are of special importance in physics. They are usually considered to be idealized entities. However, in most situations, e.g. in laboratories, physical processes are described within reference frames constituted by physical…

Quantum Physics · Physics 2020-06-26 Jan Tuziemski

Quantum and classical mechanics are derived using four natural physical principles: (1) the laws of nature are invariant under time evolution, (2) the laws of nature are invariant under tensor composition, (3) the laws of nature are…

Quantum Physics · Physics 2014-09-30 Florin Moldoveanu

Quantum signal processing (QSP) is a framework which was proven to unify and simplify a large number of known quantum algorithms, as well as discovering new ones. QSP allows one to transform a signal embedded in a given unitary using…

Quantum Physics · Physics 2025-02-26 Lorenzo Laneve , Stefan Wolf

In ordinary, non-relativistic, quantum physics, time enters only as a parameter and not as an observable: a state of a physical system is specified at a given time and then evolved according to the prescribed dynamics. While the state can,…

Quantum Physics · Physics 2013-02-13 Joseph Fitzsimons , Jonathan Jones , Vlatko Vedral

The one particle quantum mechanics is considered in the frame of a N-body classical kinetics in the phase space. Within this framework, the scenario of a subquantum structure for the quantum particle, emerges naturally, providing an…

Quantum Physics · Physics 2009-11-07 G. Kaniadakis

The P=?NP problem is philosophically solved by showing P is equal to NP in the random access with unit multiply (MRAM) model. It is shown that the MRAM model empirically best models computation hardness. The P=?NP problem is shown to be a…

General Literature · Computer Science 2016-03-22 Steven Meyer

Quantum mechanics is a fundamentally probabilistic theory (at least so far as the empirical predictions are concerned). It follows that, if one wants to properly understand quantum mechanics, it is essential to clearly understand the…

Quantum Physics · Physics 2009-11-10 D. M. Appleby

We propose an interpretation of quantum separability based on a physical principle: local time reversal. It immediately leads to a simple characterization of separable quantum states that reproduces results known to hold for binary…

Quantum Physics · Physics 2007-05-23 Anna Sanpera , Rolf Tarrach , Guifre Vidal

Although information, strictly speaking, is not a physical entity, it generally requires physical entities as its carriers, e.g., writing it down on paper, encoding it with quantum particles, or transmitting it using electro-magnetic…

Quantum Physics · Physics 2026-04-21 Guang Ping He

In classical theory, the physical systems are elucidated through the concepts of particles and waves, which aim to describe the reality of the physical system with certainty. In this framework, particles are mathematically represented by…

Quantum Physics · Physics 2024-09-25 Mohammad Vahid Takook , Ali Mohammad-Djafari

In the context of theories of the connection between mind and brain, physicalism is the demand that all is basically purely physical. But the concept of "physical" embodied in this demand is characterized essentially by the properties of…

General Physics · Physics 2008-03-12 Henry P. Stapp

In this letter, we point to three widely accepted challenges that the quantum theory, quantum information, and quantum foundations communities are currently facing: indeterminism, the semantics of conditional probabilities, and the spooky…

Quantum Physics · Physics 2021-09-07 Ghislain Fourny

In certain classes of physical quantum systems, the exponentially large state space "fragments" into many low-dimensional, dynamically disconnected subspaces. We introduce a learning problem known as fragment classification, where given a…

Quantum Physics · Physics 2026-05-08 Mikhail Mints , Eric R. Anschuetz

The wide-spread opinion is that original quantum mechanics is a reversible theory, but this statement is only true for undecomposed systems, that are those systems which sub-systems are out of consideration. Taking sub-systems into account,…

Quantum Physics · Physics 2022-11-24 Wolfgang Muschik

This recreational paper investigates what happens if we change quantum mechanics in several ways. The main results are as follows. First, if we replace the 2-norm by some other p-norm, then there are no nontrivial norm-preserving linear…

Quantum Physics · Physics 2007-05-23 Scott Aaronson

The physical world is quantum. However, our description of the quantum physics still relies much on concepts in classical physics and in some cases with `quantized' interpretations. The most important case example is that of spacetime. We…

Quantum Physics · Physics 2017-09-13 Otto C. W. Kong

Causal reasoning is essential to science, yet quantum theory challenges it. Quantum correlations violating Bell inequalities defy satisfactory causal explanations within the framework of classical causal models. What is more, a theory…

Quantum Physics · Physics 2021-03-05 Jonathan Barrett , Robin Lorenz , Ognyan Oreshkov

Quantum theory's irreducible empirical core is a probability calculus. While it presupposes the events to which (and on the basis of which) it serves to assign probabilities, and therefore cannot account for their occurrence, it has to be…

Quantum Physics · Physics 2014-11-03 Ulrich Mohrhoff

Quantum entanglement describes superposition states in multi-dimensional systems, at least two partite, which cannot be factorized and are thus non-separable. Non-separable states exist also in classical theories involving vector spaces. In…

Quantum Physics · Physics 2024-10-01 Natalia Korolkova , Luis Sánchez-Soto , Gerd Leuchs

We study the problem of computing the probability for the time-of-arrival of a quantum particle at a given spatial position. We consider a solution to this problem based on the spectral decomposition of the particle's (Heisenberg) state…

Quantum Physics · Physics 2009-10-30 Norbert Grot , Carlo Rovelli , Ranjeet S. Tate