Related papers: The G\"odelizing Quantum-Mechanical Automata
Canonical coupling between classical and quantum systems cannot result in reversible equations, rather it leads to irreversible master equations. Coupling of quantized non-relativistic matter to gravity is illustrated by a simplistic…
We study 1-way quantum finite automata (QFAs). First, we compare them with their classical counterparts. We show that, if an automaton is required to give the correct answer with a large probability (over 0.98), then the power of 1-way QFAs…
We continue in this paper our program of rederiving all quantum mechanical formalism from the classical one. We now turn our attention to the derivation of the second quantized equations, both for integral and half-integral spins. We then…
This investigation studies the ergodic properties of reversible linear cellular automata over $\mathbb{Z}_m$ for $m \in \mathbb{N}$. We show that a reversible linear cellular automaton is either a Bernoulli automorphism or non-ergodic. This…
It is shown that in the Rovelli relational interpretation of quantum mechanics, in which the notion of absolute or observer independent state is rejected, the conclusion of the ordinary EPR argument turns out to be frame-dependent, provided…
Propositional G\"odel logic extends intuitionistic logic with the non-constructive principle of linearity $A\rightarrow B\ \lor\ B\rightarrow A$. We introduce a Curry-Howard correspondence for this logic and show that a particularly simple…
A learning algorithm based on state superposition principle is presented. The physical implementation analysis and simulated experiment results show that quantum mechanics can give helps in learning for more intelligent robot.
In this article we argue that in quantum mechanics, and in opposition to classical physics, it is impossible to say that an isolated quantum system "owns" a physical property. Some properties of the system, its mass for example, belong to…
Taking Heisenberg's and Schrodinger's theories of quantum mechanics as his case study, De Regt's contextual theory of understanding argues that recognizing qualitatively characteristic consequences of a theory T without performing exact…
The Frauchiger-Renner argument purports to show that the standard framework of quantum mechanics yields a contradiction when used to reason about systems containing agents who are themselves using quantum mechanics to perform deductions.…
This paper presents efficient algorithms for testing the finite, polynomial, and exponential ambiguity of finite automata with $\epsilon$-transitions. It gives an algorithm for testing the exponential ambiguity of an automaton $A$ in time…
The fascinating concept of coherent quantum absorber - which can absorb any photon emitted by another system while maintaining entanglement with that system - has found diverse implications in open quantum system theory and quantum…
We describe a scheme of quantum mechanics in which the Hilbert space and linear operators are only secondary structures of the theory. As primary structures we consider observables, elements of noncommutative algebra, and the physical…
It is well known that the emptiness problem for binary probabilistic automata and so for quantum automata is undecidable. We present the current status of the emptiness problems for unary probabilistic and quantum automata with connections…
We discuss that there is a crucial contradiction within quantum mechanics. We derive a proposition concerning a quantum expectation value under the assumption of the existence of the directions in a spin-1/2 system. The quantum predictions…
Cellular automata can show well known features of quantum mechanics, such as a linear rule according to which they evolve and which resembles a discretized version of the Schroedinger equation. This includes corresponding conservation laws.…
Recent work by Faizal et al. (2025) claims that G\"odelian undecidability of non-algorithmic truths in our universe imply the impossibility of a formal, algorithmic simulation of the universe. This paper clarifies the distinction between…
It is shown that the Einstein-Podolsky-Rosen conclusion concerning the `incompleteness' of Quantum Mechanics does not follow from the results of their proposed gedanken experiment, but is rather stated as a premise. If it were possible to…
Quantum mechanics is an extremely successful theory of nature and yet it lacks an intuitive axiomatization. In contrast, the special theory of relativity is well understood and is rooted into natural or experimentally justified postulates.…
We propose a new formalism of quantum subsystems which allows to unify the existing and new methods of reduced description of quantum systems. The main mathematical ingredients are completely positive maps and correlation functions. In this…