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

Elsevier eBooks

Underlying theory for quantum computing

Charles R. Giardina

Published Jan 1, 2024• 0 citations
Publisher
DOI
10.1016/b978-0-443-13697-9.00006-0

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

Theoretical Foundations of Quantum Computing

Elsevier eBooks•Aug 29, 2025•0 citations

Foundations on Quantum Computing

Masahito Hayashi, Satoshi Ishizaka, Akinori Kawachi +2 more

Graduate texts in physics•Aug 22, 2014•0 citations

Paraconsistent Machines and their Relation to Quantum Computing

Juan C. Agudelo, Walter Alexandre Carnielli

We describe a method to axiomatize computations in deterministic Turing machines (TMs). When applied to computations in non-deterministic TMs, this method may produce contradictory (and therefore trivial) theories, considering classical logic as the underlying logic. By substituting in such theories the underlying logic by a paraconsistent logic we define a new computation model, the paraconsistent Turing machine. This model allows a partial simulation of superposed states of quantum computing. Such a feature allows the definition of paraconsistent algorithms which solve (with some restrictions) the well-known Deutsch's and Deutsch-Jozsa problems. This first model of computation, however, does not adequately represent the notions of entangled states and relative phase, which are key features in quantum computing. In this way, a more sharpened model of paraconsistent TMs is defined, which better approaches quantum computing features. Finally, we define complexity classes for such models, and establish some relationships with classical complexity classes.

arXiv:0802.0150•Journal of Logic and Computation•Nov 10, 2009•20 citations

On the Study of Quantum Computing

Myo Myo Aung

•Oct 30, 2019•0 citations

Quantum Algorithmic Complexities

Fabio Benatti

As already emphasized in Chap. 4 information is physical and the limits to information processing tasks are ultimately set by the underlying physical laws. For instance, the standing models of computation are based on the physics of deterministic and/or stochastic classical processes; instead, quantum computation theory [84, 90, 156, 198, 266] studies the new possibilities offered by a model of computation based on quantum mechanical laws. The birth of such a theory finds a technological motivation in the high pace at which chip miniaturization proceeds.

Theoretical and mathematical physics•Jan 1, 2023•0 citations
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.
We describe a method to axiomatize computations in deterministic Turing machines (TMs). When applied to computations in non-deterministic TMs, this method may produce contradictory (and therefore trivial) theories, considering classical logic as the underlying logic. By substituting in such theories the underlying logic by a paraconsistent logic we define a new computation model, the paraconsistent Turing machine. This model allows a partial simulation of superposed states of quantum computing. Such a feature allows the definition of paraconsistent algorithms which solve (with some restrictions) the well-known Deutsch's and Deutsch-Jozsa problems. This first model of computation, however, does not adequately represent the notions of entangled states and relative phase, which are key features in quantum computing. In this way, a more sharpened model of paraconsistent TMs is defined, which better approaches quantum computing features. Finally, we define complexity classes for such models, and establish some relationships with classical complexity classes.
As already emphasized in Chap. 4 information is physical and the limits to information processing tasks are ultimately set by the underlying physical laws. For instance, the standing models of computation are based on the physics of deterministic and/or stochastic classical processes; instead, quantum computation theory [84, 90, 156, 198, 266] studies the new possibilities offered by a model of computation based on quantum mechanical laws. The birth of such a theory finds a technological motivation in the high pace at which chip miniaturization proceeds.