A consequence of a proof of the one-way function existence for the problem of macroscopic superpositions

    Research output: Contribution to journalArticlepeer-review


    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.

    Original languageEnglish
    Pages (from-to)2801-2805
    Number of pages5
    JournalChaos, Solitons and Fractals
    Issue number5
    StatePublished - 15 Sep 2009

    ASJC Scopus subject areas

    • Statistical and Nonlinear Physics
    • General Mathematics
    • General Physics and Astronomy
    • Applied Mathematics


    Dive into the research topics of 'A consequence of a proof of the one-way function existence for the problem of macroscopic superpositions'. Together they form a unique fingerprint.

    Cite this