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

The Existence Of Quantum Computer

Petr Pushkarev

Published Jul 6, 2016• 0 citations
Publisher

Abstract

We extend an empirically grounded theory of the existence of quantum computer. The main question that we are considering is a question about the quantum computer’s possibility of existence and creation. As empirical evidence, we use logic, which we show in cognitive perspective. For a definition of the computer, we use a formal definition of Turing machine. By formulating many definitions abstractly and phenomenologically we go around the areas of quantum physics, quantum computing and other quantum-related fields of science which could give an unambiguous answer to our question about the essence of quantum computer and which is developed so they can’t. In many ways, it makes this theory about the existence of quantum computer universal for these areas, although less applied for them. We consider some corollary of the essences of quantum computer, including the possibility of quantum computer for the human. References to research of cognitive nature of logic suggest empirical basis which we follow in our theory.

DOI
10.5281/zenodo.822077

Related papers

The essence of quantum theory for computers

William C. Parke

. Quantum computers take advantage of interfering quantum alternatives in order to handle problems that might be too time consuming with algorithms based on classical logic. Developing quantum computers requires new ways of thinking beyond those in the familiar classical world. To help in this thinking, we give a description of the foundational ideas that hold in all of our successful physical models, including quantum theory. Our emphasis will be on the proper interpretation of our theories, and not just their statements. Our tact will be to build on the concept of information, which lies central to the operation of not just computers, but the Universe. For application to quantum computing, the essence of quantum theory is given, together with special precautions and limitations. Introduction. Having a grasp on the ideas behind a theory helps to apply it correctly, to understand its limitations, and to generate new ideas. Getting a firm hold on quantum theory is not an easy task, because our experiences and even our genetic predispositions have been developed in a world in which quantum effects are largely washed out. Remarkably, our predilection for finding logic behind the behavior of what we observe, including that of electrons and atoms, has led us to quantum theory, a description of nature that is hard for us to conceptualize, but is logical, accurate, and explains a wide variety of phenomena with only a few statements and input. As background to quantum theory and quantum computing, an attempt is made here to give the primitive notions and essential observations that underlie current physical theories, so that foundational ideas are explicit, and a common language is established. In our description, information storage and transfer is made central. A short description of quantum theory follows, and then applied to quantum computing, focusing on what the theory says, and particularly does not say, in areas where conceptual difficulties have arisen. Physical theory and reality. A physical theory is a logical model capable of making predictions of what we observe. It is judged by its accuracy in matching measurements, and by its economy, i.e. whether the proposed theory has only a few relationships and input data needed for its ability to explain observations over a wide realm.

arXiv:1409.2790•Cambridge University Press eBooks•Feb 26, 2016•0 citations

Quantum computing and quantum complexity theory

Umesh V. Vazirani

There is strong evidence that computers based upon the principles of quantum physics represent an inherently new and more powerful model of computation. Such computers violate the modern form of the Church-Turing thesis (which lies at the foundations of computer science). This thesis can be informally summarized as follows: all physical implementations of computing devices can be described by the same abstract model of computation-the probabilistic Turing Machine or the equivalent random access machine. In this paper, we will describe two formal models for quantum computers: quantum circuits and quantum Turing Machines, introduced by Deutsch [1985].

IEEE International Symposium on Circuits and Systems proceedings•Jan 1, 2000•0 citations

Quantum logics in cognition: A proposal

José Alejandro Fernández Cuesta, Michele Piazzai, Umberto Rivieccio

Abstract Quantum logics are non-classical logics defined from the mathematical formalism of quantum mechanics. While they are conventionally used to model inferential processes in physics, their scope of application is potentially much broader. We argue that quantum logics can serve as a framework to model human cognition, as their semantics seem able to capture not only how people make inferences about quantum mechanics, but also how they reason in general. We begin by defining quantum logics from an algebraic perspective in a classical first-order setting. Next, we present findings from cognitive science that suggest these logics are apt to characterize human reasoning. We then consider how such a connection between quantum logics and cognition contributes to longstanding philosophical debates about the epistemological status of logic and the problem of adoption. Finally, we discuss how cognitive applications of quantum logics could advance our understanding of human psychology and even quantum foundations.

Synthese•Jun 27, 2025•6 citations

Prologue

Sudip Patra, Menas C. Kafatos

Is mind quantum-like? Is consciousness quantum physical? Does consciousness have a role to play in the emergence of the classical world from the underlying quantum universe? Or is this dichotomy between classical and quantum an illusion? How can world philosophies enrich our views on these matters and interact with the best scientific theories? These are some questions that motivated us to conceive the current book. We also felt an urgent need to discuss the central philosophical questions haunting the emerging frameworks of quantum cognition and quantum-like framework (QLF). We have observed that there are very good technical or mathematical works being done in the emerging fields of quantum cognition and QLF, but there is still a great need for exploring the underlying and open philosophical questions they demand. Quantum cognition developed as a frontier research programme in understanding various cognitive phenomena that are hard or impossible to describe based on classical cognitive science paradigm. Classical cognitive science draws philosophically and mathematically from classical physics and classical probability theory. For example, cognitive realism thinking is deeply motivated by the scientific realism of classical physics. However, as we explore, there are numerous empirical findings which demonstrate clearly that human mind and cognitive processes exhibit features that are more quantum-like. Central to these features are indeterminacy, context dependence, and complementarity of cognitive phenomena, for example, perception, information retrieval, and even qualia. Many good works in the previous decade have demonstrated the efficacy of quantum-like mathematical modelling in such cases. However, given that efficacy, we cannot simply conclude that mind is quantum. Rather there are features that go beyond what is allowed in standard quantum formalism.

Routledge eBooks•May 26, 2026•0 citations

Quantum Cognition: Exploring the Interface Between Quantum Computing Principles and Human Information Processing

Troublefield, Troy

The emergence of quantum computing has prompted researchers to examine potential parallels between quantum mechanical principles and human cognitive processes. This article explores the theoretical framework of quantum cognition, examining how concepts from quantum mechanics, including superposition, entanglement, and measurement, might inform our understanding of human decision-making, memory, and consciousness. While quantum computing operates on fundamentally different physical principles than biological neural networks, the mathematical formalisms of quantum mechanics offer novel perspectives on cognitive phenomena that classical probability theory struggles to explain. This review critically examines the current state of quantum cognition research, its applications in computational modeling, and the ongoing debates regarding the validity of quantum mechanical analogies in psychological theory. The analysis reveals both promising theoretical insights and significant limitations in applying quantum principles to human cognition, highlighting the need for empirical validation and careful distinction between mathematical analogy and physical reality.

•Nov 9, 2025•0 citations

Universality in Quantum Computation

David Deutsch, Adriano Barenco, Artur Ekert

We show that in quantum computation almost every gate that operates on two or more bits is a universal gate. We discuss various physical considerations bearing on the proper definition of universality for computational components such as logic gates. Introduction It has been known for several years that the theory of quantum computers --- i.e. machines that rely on characteristically quantum phenomena to perform computations [1] --- is substantially different from the classical theory of computation, which is essentially the theory of the universal Turing machine. We may identify three important differences. Firstly, the properties of quantum computers are not postulated in abstracto but are deduced entirely from the laws of physics. Logically, this was already true of the classical theory, as Landauer [2] has pointed out, but the intuitive nature of the classically-available computational operations, and the millennia-long history of their study, allowed pioneers such as Turing, Chu...

•May 24, 1995•322 citations
We extend an empirically grounded theory of the existence of quantum computer. The main question that we are considering is a question about the quantum computer’s possibility of existence and creation. As empirical evidence, we use logic, which we show in cognitive perspective. For a definition of the computer, we use a formal definition of Turing machine. By formulating many definitions abstractly and phenomenologically we go around the areas of quantum physics, quantum computing and other quantum-related fields of science which could give an unambiguous answer to our question about the essence of quantum computer and which is developed so they can’t. In many ways, it makes this theory about the existence of quantum computer universal for these areas, although less applied for them. We consider some corollary of the essences of quantum computer, including the possibility of quantum computer for the human. References to research of cognitive nature of logic suggest empirical basis which we follow in our theory.
. Quantum computers take advantage of interfering quantum alternatives in order to handle problems that might be too time consuming with algorithms based on classical logic. Developing quantum computers requires new ways of thinking beyond those in the familiar classical world. To help in this thinking, we give a description of the foundational ideas that hold in all of our successful physical models, including quantum theory. Our emphasis will be on the proper interpretation of our theories, and not just their statements. Our tact will be to build on the concept of information, which lies central to the operation of not just computers, but the Universe. For application to quantum computing, the essence of quantum theory is given, together with special precautions and limitations. Introduction. Having a grasp on the ideas behind a theory helps to apply it correctly, to understand its limitations, and to generate new ideas. Getting a firm hold on quantum theory is not an easy task, because our experiences and even our genetic predispositions have been developed in a world in which quantum effects are largely washed out. Remarkably, our predilection for finding logic behind the behavior of what we observe, including that of electrons and atoms, has led us to quantum theory, a description of nature that is hard for us to conceptualize, but is logical, accurate, and explains a wide variety of phenomena with only a few statements and input. As background to quantum theory and quantum computing, an attempt is made here to give the primitive notions and essential observations that underlie current physical theories, so that foundational ideas are explicit, and a common language is established. In our description, information storage and transfer is made central. A short description of quantum theory follows, and then applied to quantum computing, focusing on what the theory says, and particularly does not say, in areas where conceptual difficulties have arisen. Physical theory and reality. A physical theory is a logical model capable of making predictions of what we observe. It is judged by its accuracy in matching measurements, and by its economy, i.e. whether the proposed theory has only a few relationships and input data needed for its ability to explain observations over a wide realm.
There is strong evidence that computers based upon the principles of quantum physics represent an inherently new and more powerful model of computation. Such computers violate the modern form of the Church-Turing thesis (which lies at the foundations of computer science). This thesis can be informally summarized as follows: all physical implementations of computing devices can be described by the same abstract model of computation-the probabilistic Turing Machine or the equivalent random access machine. In this paper, we will describe two formal models for quantum computers: quantum circuits and quantum Turing Machines, introduced by Deutsch [1985].
Abstract Quantum logics are non-classical logics defined from the mathematical formalism of quantum mechanics. While they are conventionally used to model inferential processes in physics, their scope of application is potentially much broader. We argue that quantum logics can serve as a framework to model human cognition, as their semantics seem able to capture not only how people make inferences about quantum mechanics, but also how they reason in general. We begin by defining quantum logics from an algebraic perspective in a classical first-order setting. Next, we present findings from cognitive science that suggest these logics are apt to characterize human reasoning. We then consider how such a connection between quantum logics and cognition contributes to longstanding philosophical debates about the epistemological status of logic and the problem of adoption. Finally, we discuss how cognitive applications of quantum logics could advance our understanding of human psychology and even quantum foundations.
Is mind quantum-like? Is consciousness quantum physical? Does consciousness have a role to play in the emergence of the classical world from the underlying quantum universe? Or is this dichotomy between classical and quantum an illusion? How can world philosophies enrich our views on these matters and interact with the best scientific theories? These are some questions that motivated us to conceive the current book. We also felt an urgent need to discuss the central philosophical questions haunting the emerging frameworks of quantum cognition and quantum-like framework (QLF). We have observed that there are very good technical or mathematical works being done in the emerging fields of quantum cognition and QLF, but there is still a great need for exploring the underlying and open philosophical questions they demand. Quantum cognition developed as a frontier research programme in understanding various cognitive phenomena that are hard or impossible to describe based on classical cognitive science paradigm. Classical cognitive science draws philosophically and mathematically from classical physics and classical probability theory. For example, cognitive realism thinking is deeply motivated by the scientific realism of classical physics. However, as we explore, there are numerous empirical findings which demonstrate clearly that human mind and cognitive processes exhibit features that are more quantum-like. Central to these features are indeterminacy, context dependence, and complementarity of cognitive phenomena, for example, perception, information retrieval, and even qualia. Many good works in the previous decade have demonstrated the efficacy of quantum-like mathematical modelling in such cases. However, given that efficacy, we cannot simply conclude that mind is quantum. Rather there are features that go beyond what is allowed in standard quantum formalism.
The emergence of quantum computing has prompted researchers to examine potential parallels between quantum mechanical principles and human cognitive processes. This article explores the theoretical framework of quantum cognition, examining how concepts from quantum mechanics, including superposition, entanglement, and measurement, might inform our understanding of human decision-making, memory, and consciousness. While quantum computing operates on fundamentally different physical principles than biological neural networks, the mathematical formalisms of quantum mechanics offer novel perspectives on cognitive phenomena that classical probability theory struggles to explain. This review critically examines the current state of quantum cognition research, its applications in computational modeling, and the ongoing debates regarding the validity of quantum mechanical analogies in psychological theory. The analysis reveals both promising theoretical insights and significant limitations in applying quantum principles to human cognition, highlighting the need for empirical validation and careful distinction between mathematical analogy and physical reality.
We show that in quantum computation almost every gate that operates on two or more bits is a universal gate. We discuss various physical considerations bearing on the proper definition of universality for computational components such as logic gates. Introduction It has been known for several years that the theory of quantum computers --- i.e. machines that rely on characteristically quantum phenomena to perform computations [1] --- is substantially different from the classical theory of computation, which is essentially the theory of the universal Turing machine. We may identify three important differences. Firstly, the properties of quantum computers are not postulated in abstracto but are deduced entirely from the laws of physics. Logically, this was already true of the classical theory, as Landauer [2] has pointed out, but the intuitive nature of the classically-available computational operations, and the millennia-long history of their study, allowed pioneers such as Turing, Chu...