Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:cs/0411094

On the existence of truly autonomic computing systems and the link with quantum computing

R. Srinivasan, H. P. Raghunandan

Published Nov 25, 2004• 4 citations
arXivHTMLPDF

Abstract

A theoretical model of truly autonomic computing systems (ACS), with infinitely many constraints, is proposed. An argument similar to Turing's for the unsolvability of the halting problem, which is permitted in classical logic, shows that such systems cannot exist. Turing's argument fails in the recently proposed non-Aristotelian finitary logic (NAFL), which permits the existence of ACS. NAFL also justifies quantum superposition and entanglement, which are essential ingredients of quantum algorithms, and resolves the Einstein-Podolsky-Rosen (EPR) paradox in favour of quantum mechanics and non-locality. NAFL requires that the autonomic manager (AM) must be conceptually and architecturally distinct from the managed element, in order for the ACS to exist as a non-self-referential entity. Such a scenario is possible if the AM uses quantum algorithms and is protected from all problems by (unbreakable) quantum encryption, while the managed element remains classical. NAFL supports such a link between autonomic and quantum computing, with the AM existing as a metamathematical entity. NAFL also allows quantum algorithms to access truly random elements and thereby supports non-standard models of quantum (hyper-) computation that permit infinite parallelism.

DOI
10.48550/arxiv.cs/0411094

Related papers

A Paraconsistent Approach to Quantum Computing

Juan C. Agudelo, Walter Alexandre Carnielli

We propose a method to define axiomatic theories for deterministic Turing machine computations. This method, when applied to axiomatizing computations in non-deterministic Turing machines, produces (in some cases) contradictory theories, therefore trivial theories (considering classical logic as the underlying logic). Substituting in such theories the underlying logic by the paraconsistent logic LFI1∗ permits us to define a new model of computation which we call paraconsistent Turing machine. We show that this initial model of computation allows the simulation of important quantum computing features. In particular, it allows to simulate the quantum solution of the well-known Deutsch’s and Deutsch-Jozsa problems. However, we show that this initial model of computation does not adequately represent the notion of entangled states, a key feature in quantum computing. In this way, the construction is refined by defining a paraconsistent logic with a connective expressing entangled states in a logical fashion, and this logic is used to define a more sharpened model of paraconsistent Turing machines, better approaching the quantum computing features. Finally, we define complexity classes for the models introduced and establish some surprising relationships with classical complexity classes.

CLE e-Prints•Feb 1, 2008•0 citations

Undecidable, Unrecognizable, and Quantum Computing

Michael Siomau

Quantum computing allows us to solve some problems much faster than existing classical algorithms. Yet, the quantum computer has been believed to be no more powerful than the most general computing model—the Turing machine. Undecidable problems, such as the halting problem, and unrecognizable inputs, such as the real numbers, are beyond the theoretical limit of the Turing machine. I suggest a model for a quantum computer, which is less general than the Turing machine, but may solve the halting problem for any task programmable on it. Moreover, inputs unrecognizable by the Turing machine can be recognized by the model, thus breaking the theoretical limit for a computational task. A quantum computer is not just a successful design of the Turing machine as it is widely perceived now, but is a different, less general but more powerful model for computing, the practical realization of which may need different strategies than those in use now.

Quantum Reports•Jul 1, 2020•3 citations

Quantum State Superposition for Universal Computation Architecture

Jincheng Zhang

This paper proposes a novel computational architecture centered around the fundamental principles of quantum state superposition and quantum entanglement. The core claim is the design of a universally applicable quantum computing framework that, without relying on pre-defined algorithms, can tackle any solvable computational problem. The proposed mechanism leverages the creation of highly entangled quantum systems, exploiting superposition to enable parallel information processing and transformation. Unlike existing quantum computing approaches which are often tailored to specific problems, this architecture represents a shift towards a truly general-purpose quantum computer. The theoretical underpinnings of this architecture are explored, focusing on the necessary conditions for achieving universal computation and outlining potential challenges and future research directions. We introduce a framework that moves beyond algorithmic constraints, offering a pathway toward harnessing the full potential of quantum mechanics for computational tasks.

•Sep 5, 2026•0 citations

Remarks on the undecidability of the quantum halting problem

Daegene Song

The halting problem is a decision problem first posed and proved by Alan Turing in 1936. With the recent surge of interest in quantum computation, one is led to ask if the problem can also be considered for a quantum computer. It is reported that the halting problem may not be solved consistently in both the Schrodinger and Heisenberg pictures of quantum dynamics. The assumption of the existence of the quantum halting machine leads to a contradiction when a vector representing an observable is the system that is to be unitarily evolved in both pictures.

•Jan 22, 2007•1 citation

THE QUANTUM SUPERPOSITION PRINCIPLE JUSTIFIED IN A NEW NON-ARISTOTELIAN FINITARY LOGIC

Radhakrishnan Srinivasan

In the proposed non-Aristotelian finitary logic (NAFL), truths for formal propositions can exist only with respect to axiomatic theories, essentially as temporary axiomatic declarations in the human mind. An undecidable proposition P in a consistent NAFL theory T is true/false with respect to T if and only if it has been axiomatically declared as true/false by virtue of its provability/refutability in an interpretation T* of T. In the absence of any such axiomatic declarations, P is in a superposed state of 'neither true nor false' and the consistency of T requires the existence of a non-classical model for T in which P&¬P is the case. Here T* is an axiomatic NAFL theory that, like T, resides in the human mind and acts as the 'truth-maker' for (a model of) T. Quantum superposition is justified by identifying 'axiomatic declarations' for the truth/falsity of P (by virtue of its provability/refutability in T*) with 'measurement' in the real world. NAFL also explains and de-mystifies the phenomenon of entanglement. NAFL severely restricts classical infinitary reasoning, but possibly provides sufficient machinery for a consistent axiomatization of quantum mechanics.

International Journal of Quantum Information•Dec 17, 2004•3 citations

LOGICAL ANALYSIS OF THE BOHR COMPLEMENTARITY PRINCIPLE IN AFSHAR'S EXPERIMENT UNDER THE NAFL INTERPRETATION

R. Srinivasan

The NAFL (non-Aristotelian finitary logic) interpretation of quantum mechanics requires that no "physical" reality can be ascribed to the wave nature of the photon. The NAFL theory QM, formalizing quantum mechanics, treats the superposed state (S) of a single photon taking two or more different paths at the same time as a logical contradiction that is formally unprovable in QM. Nevertheless, in a nonclassical NAFL model for QM in which the law of noncontradiction fails, S has a meaningful metamathematical interpretation that the classical path information for the photon is not available. It is argued that the existence of an interference pattern does not logically amount to a proof of the self-interference of a single photon. This fact, when coupled with the temporal nature of NAFL truth, implies the logical validity of the retroactive assertion of the path information (and the logical superfluousness of the grid) in Afshar's experiment. The Bohr complementarity principle, when properly interpreted with the time dependence of logical truth taken into account, holds in Afshar's experiment. NAFL supports, but not demands, a metalogical reality for the particle nature of the photon even when the semantics of QM requires the state S.

arXiv:quant-ph/0504115•International Journal of Quantum Information•Apr 1, 2010•6 citations
A theoretical model of truly autonomic computing systems (ACS), with infinitely many constraints, is proposed. An argument similar to Turing's for the unsolvability of the halting problem, which is permitted in classical logic, shows that such systems cannot exist. Turing's argument fails in the recently proposed non-Aristotelian finitary logic (NAFL), which permits the existence of ACS. NAFL also justifies quantum superposition and entanglement, which are essential ingredients of quantum algorithms, and resolves the Einstein-Podolsky-Rosen (EPR) paradox in favour of quantum mechanics and non-locality. NAFL requires that the autonomic manager (AM) must be conceptually and architecturally distinct from the managed element, in order for the ACS to exist as a non-self-referential entity. Such a scenario is possible if the AM uses quantum algorithms and is protected from all problems by (unbreakable) quantum encryption, while the managed element remains classical. NAFL supports such a link between autonomic and quantum computing, with the AM existing as a metamathematical entity. NAFL also allows quantum algorithms to access truly random elements and thereby supports non-standard models of quantum (hyper-) computation that permit infinite parallelism.
We propose a method to define axiomatic theories for deterministic Turing machine computations. This method, when applied to axiomatizing computations in non-deterministic Turing machines, produces (in some cases) contradictory theories, therefore trivial theories (considering classical logic as the underlying logic). Substituting in such theories the underlying logic by the paraconsistent logic LFI1∗ permits us to define a new model of computation which we call paraconsistent Turing machine. We show that this initial model of computation allows the simulation of important quantum computing features. In particular, it allows to simulate the quantum solution of the well-known Deutsch’s and Deutsch-Jozsa problems. However, we show that this initial model of computation does not adequately represent the notion of entangled states, a key feature in quantum computing. In this way, the construction is refined by defining a paraconsistent logic with a connective expressing entangled states in a logical fashion, and this logic is used to define a more sharpened model of paraconsistent Turing machines, better approaching the quantum computing features. Finally, we define complexity classes for the models introduced and establish some surprising relationships with classical complexity classes.
Quantum computing allows us to solve some problems much faster than existing classical algorithms. Yet, the quantum computer has been believed to be no more powerful than the most general computing model—the Turing machine. Undecidable problems, such as the halting problem, and unrecognizable inputs, such as the real numbers, are beyond the theoretical limit of the Turing machine. I suggest a model for a quantum computer, which is less general than the Turing machine, but may solve the halting problem for any task programmable on it. Moreover, inputs unrecognizable by the Turing machine can be recognized by the model, thus breaking the theoretical limit for a computational task. A quantum computer is not just a successful design of the Turing machine as it is widely perceived now, but is a different, less general but more powerful model for computing, the practical realization of which may need different strategies than those in use now.
This paper proposes a novel computational architecture centered around the fundamental principles of quantum state superposition and quantum entanglement. The core claim is the design of a universally applicable quantum computing framework that, without relying on pre-defined algorithms, can tackle any solvable computational problem. The proposed mechanism leverages the creation of highly entangled quantum systems, exploiting superposition to enable parallel information processing and transformation. Unlike existing quantum computing approaches which are often tailored to specific problems, this architecture represents a shift towards a truly general-purpose quantum computer. The theoretical underpinnings of this architecture are explored, focusing on the necessary conditions for achieving universal computation and outlining potential challenges and future research directions. We introduce a framework that moves beyond algorithmic constraints, offering a pathway toward harnessing the full potential of quantum mechanics for computational tasks.
The halting problem is a decision problem first posed and proved by Alan Turing in 1936. With the recent surge of interest in quantum computation, one is led to ask if the problem can also be considered for a quantum computer. It is reported that the halting problem may not be solved consistently in both the Schrodinger and Heisenberg pictures of quantum dynamics. The assumption of the existence of the quantum halting machine leads to a contradiction when a vector representing an observable is the system that is to be unitarily evolved in both pictures.
In the proposed non-Aristotelian finitary logic (NAFL), truths for formal propositions can exist only with respect to axiomatic theories, essentially as temporary axiomatic declarations in the human mind. An undecidable proposition P in a consistent NAFL theory T is true/false with respect to T if and only if it has been axiomatically declared as true/false by virtue of its provability/refutability in an interpretation T* of T. In the absence of any such axiomatic declarations, P is in a superposed state of 'neither true nor false' and the consistency of T requires the existence of a non-classical model for T in which P&¬P is the case. Here T* is an axiomatic NAFL theory that, like T, resides in the human mind and acts as the 'truth-maker' for (a model of) T. Quantum superposition is justified by identifying 'axiomatic declarations' for the truth/falsity of P (by virtue of its provability/refutability in T*) with 'measurement' in the real world. NAFL also explains and de-mystifies the phenomenon of entanglement. NAFL severely restricts classical infinitary reasoning, but possibly provides sufficient machinery for a consistent axiomatization of quantum mechanics.
The NAFL (non-Aristotelian finitary logic) interpretation of quantum mechanics requires that no "physical" reality can be ascribed to the wave nature of the photon. The NAFL theory QM, formalizing quantum mechanics, treats the superposed state (S) of a single photon taking two or more different paths at the same time as a logical contradiction that is formally unprovable in QM. Nevertheless, in a nonclassical NAFL model for QM in which the law of noncontradiction fails, S has a meaningful metamathematical interpretation that the classical path information for the photon is not available. It is argued that the existence of an interference pattern does not logically amount to a proof of the self-interference of a single photon. This fact, when coupled with the temporal nature of NAFL truth, implies the logical validity of the retroactive assertion of the path information (and the logical superfluousness of the grid) in Afshar's experiment. The Bohr complementarity principle, when properly interpreted with the time dependence of logical truth taken into account, holds in Afshar's experiment. NAFL supports, but not demands, a metalogical reality for the particle nature of the photon even when the semantics of QM requires the state S.