Title of article
A consequence of a proof of the one-way function existence for the problem of macroscopic superpositions
Author/Authors
Arkady Bolotin، نويسنده ,
Issue Information
دوهفته نامه با شماره پیاپی سال 2009
Pages
5
From page
2801
To page
2805
Abstract
One-way functions are functions that are easy to compute but hard to invert. Their existence
is an open conjecture; it would imply the existence of intractable problems (i.e.
NP-problems which are not in the P complexity class).
If true, the existence of one-way functions would have an impact on the theoretical
framework of physics, in particularly, quantum mechanics. Such aspect of one-way functions
has never been shown before.
In the present work, we put forward the following.
We can calculate the microscopic state (say, the particle spin in the z direction) of a macroscopic
system (a measuring apparatus registering the particle z-spin) by the system macroscopic
state (the apparatus output); let us call this association the function F. The
question is whether we can compute the function F in the inverse direction. In other words,
can we compute the macroscopic state of the system through its microscopic state (the
preimage F 1)?
In the paper, we assume that the function F is a one-way function. The assumption
implies that at the macroscopic level the Schrödinger equation becomes unfeasible to compute.
This unfeasibility plays a role of limit of the validity of the linear Schrödinger
equation.
Journal title
Chaos, Solitons and Fractals
Serial Year
2009
Journal title
Chaos, Solitons and Fractals
Record number
903837
Link To Document