English
Related papers

Related papers: The P versus NP Problem in Quantum Physics

200 papers

This paper argues that the requirement of applicableness of quantum linearity to any physical level from molecules and atoms to the level of macroscopic extensional world, which leads to a main foundational problem in quantum theory…

Quantum Physics · Physics 2014-06-25 Arkady Bolotin

We discuss the physical nature of quantum information, in particular focussing on tasks that are achievable by some physical realizations of qubits but not by others.

Quantum Physics · Physics 2007-05-23 Terry Rudolph

We study the P versus NP problem through properties of functions and monoids, continuing the work of [3]. Here we consider inverse monoids whose properties and relationships determine whether P is different from NP, or whether injective…

Group Theory · Mathematics 2017-03-08 J. C. Birget

We develop a complexity theory for approximate real computations. We first produce a theory for exact computations but with condition numbers. The input size depends on a condition number, which is not assumed known by the machine. The…

Computational Complexity · Computer Science 2020-05-05 Gregorio Malajovich , Mike Shub

It is shown that neither the wave picture nor the ordinary particle picture offers a satisfactory explanation of the double-slit experiment. The Physicists who have been successful in formulating theories in the Newtonian Paradigm with its…

General Physics · Physics 2010-06-25 Nalin de Silva

Incompatibility between conjugate variables and complementary pictures comes in two kinds, exclusive of one another. The first kind is unconditional, and the second conditional on quantum's indivisibility. We employ this distinction to…

Quantum Physics · Physics 2007-05-23 Constantin Antonopoulos , Theodossios Papadimitropoulos

We provide frequency probabilistic analysis of perturbations of physical systems by preparation procedures. We obtained the classification of possible probabilistic transformations connecting input and output probabilities that can appear…

Quantum Physics · Physics 2007-05-23 Andrei Khrennikov

$P$-divisibility is a central concept in both classical and quantum non-Markovian processes; in particular, it is strictly related to the notion of information backflow. When restricted to a fixed commutative algebra generated by a complete…

Quantum Physics · Physics 2024-11-27 Fabio Benatti , Dariusz Chruściński , Giovanni Nichele

I will show how an objective definition of the concept of information and the consideration of recent results about information-processing in the human brain help clarify some fundamental and often counter-intuitive aspects of quantum…

Quantum Physics · Physics 2015-12-23 Juan G. Roederer

Quantum theory (QT) has been confirmed by numerous experiments, yet we still cannot fully grasp the meaning of the theory. As a consequence, the quantum world appears to us paradoxical. Here we shed new light on QT by having it follow from…

Quantum Physics · Physics 2019-02-12 Alessio Benavoli , Alessandro Facchini , Marco Zaffalon

A fundamental question in the debate about the interpretations of quantum mechanics (QM) is whether the universe is fundamentally deterministic or fundamentally probabilistic. This self-contained paper shows for a microsystem made up of a…

General Physics · Physics 2019-11-26 Marcoen J. T. F. Cabbolet

A textbook interpretation of quantum physics is that quantum objects can be described in a particle or a wave picture, depending on the operations and measurements performed. Beyond this widely held believe, we demonstrate in this…

Equations of motion for single particle under two proper time model and three proper time model have been proposed and analyzed. The motions of particle are derived from pure classical method but they exhibit the same properties of quantum…

Quantum Physics · Physics 2007-05-23 xiaodong Chen

The problem of determining whether a given quantum state is entangled lies at the heart of quantum information processing, which is known to be an NP-hard problem in general. Despite the proposed many methods such as the positive partial…

Quantum Physics · Physics 2018-07-18 Sirui Lu , Shilin Huang , Keren Li , Jun Li , Jianxin Chen , Dawei Lu , Zhengfeng Ji , Yi Shen , Duanlu Zhou , Bei Zeng

Physics is not just mathematics. This seems trivial, but poses difficult and interesting questions. In this paper we analyse a particular discrepancy between non-relativistic quantum mechanics (QM) and `classical' (Newtonian) space and time…

Quantum Physics · Physics 2018-01-10 Decio Krause

Quantum theory (QT) has been confirmed by numerous experiments, yet we still cannot fully grasp the meaning of the theory. As a consequence, the quantum world appears to us paradoxical. Here we shed new light on QT by being based on two…

Quantum Physics · Physics 2019-05-21 Alessio Benavoli , Alessandro Facchini , Marco Zaffalon

In laboratory and numerical experiments, physical quantities are known with a finite precision and described by rational numbers. Based on this, we deduce that quantum control problems both for open and closed systems are in general not…

Quantum Physics · Physics 2025-02-21 Denys I. Bondar , Alexander N. Pechen

This paper discusses why P and NP are likely to be different. It analyses the essence of the concepts and points out that P and NP might be diverse by sheer definition. It also speculates that P and NP may be unequal due to natural laws.

Computational Complexity · Computer Science 2009-05-01 Mikael Franzen

Taking quantum formalism as a point of reference and connection, we explore the various possibilities that arise in the construction of physical theories. Analyzing the distinct physical phenomena that each of them may describe, we…

Quantum Physics · Physics 2013-03-19 M. Ferrero , J. L. Sánchez-Gómez

In this paper, the physical realizability property is investigated for a class of nonlinear quantum systems. This property determines whether a given set of nonlinear quantum stochastic differential equations corresponds to a physical…

Optimization and Control · Mathematics 2012-07-24 Aline I. Maalouf , Ian R. Petersen