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

Workshop on Physics and Computation (PhysComp)

A Complex Logic For Computation With Simple Interpretations For Physics

Richard Shoup

Published Aug 24, 2005• 6 citations
Publisher

Abstract

This paper derives a simple Boolean logic represented as logic circuits. The logic is then extended to selfreferential circuits and shown to generate logic values, analogs to imaginary numbers in ordinary algebra. The generalized logic can represent both combinatorial and sequential circuits, and also demonstrates interesting properties suggestive of both classical and quantum physics, including superposition, interference, and quantum coherence. A solution is given to the Square Root of NOT problem, a function not realizable with isolated classical circuits, and it is shown how this circuit may also be interpreted to represent the equivalent quantum computer circuit. Possible interpretations of the logic for physical systems are discussed.

DOI
10.1109/phycmp.1992.615509

Related papers

Quantum Gates and Circuits

Kolla Bhanu Prakash

Quantum Gates and Circuits IntroductionQuantum gates and quantum circuits form the operational core of quantum computation.While earlier chapters focused on the mathematical structure of quantum states and the physical realization of qubits, this chapter addresses how quantum information is manipulated.In classical computing, logic gates such as AND, OR, and NOT operate on bits to implement algorithms.In quantum computing, quantum gates perform analogous roles, but they act on qubits and obey the laws of quantum mechanics [101].Quantum gates differ fundamentally from classical logic gates in several ways.First, quantum gates must be reversible, because the evolution of closed quantum systems is governed by unitary transformations.Second, quantum gates operate on probability amplitudes, not deterministic bit values.Third, quantum gates can generate superposition and entanglement, which have no classical counterparts.These properties allow quantum circuits to exploit interference effects to achieve computational advantages [102].This chapter presents a detailed theoretical discussion of quantum gates and circuits, including both single-qubit and multi-qubit gates.Mathematical representations using unitary matrices are provided, followed by practical implementation using Julia.The chapter concludes with the construction of simple quantum circuits and interpretation of their outputs. Quantum Gates as Unitary OperatorsA quantum gate is mathematically represented by a unitary matrix U acting on a quantum-state vector | : 10.

Wiley eBooks•Aug 17, 2026•0 citations

Representation of Boolean functions in terms of quantum computation

Dmitriy V. Fastovets, Yu. I. Bogdanov, Nadezhda A. Bogdanova +1 more

The relationship between quantum physics and discrete mathematics is reviewed in this article. The Boolean functions unitary representation is considered. The relationship between Zhegalkin polynomial, which defines the algebraic normal form of Boolean function, and quantum logic circuits is described. It is shown that quantum information approach provides simple algorithm to construct Zhegalkin polynomial using truth table. Developed methods and algorithms have arbitrary Boolean function generalization with multibit input and multibit output. Such generalization allows us to use many-valued logic (k-valued logic, where k is a prime number). Developed methods and algorithms can significantly improve quantum technology realization. The presented approach is the baseline for transition from classical machine logic to quantum hardware.

arXiv:1906.06374•International Conference on Micro- and Nano-Electronics (ICMNE)•Mar 15, 2019•9 citations

Adapting Logic to Physics: The Quantum-Like Eigenlogic Program

Zeno Toffano, François Dubois

Considering links between logic and physics is important because of the fast development of quantum information technologies in our everyday life. This paper discusses a new method in logic inspired from quantum theory using operators, named Eigenlogic. It expresses logical propositions using linear algebra. Logical functions are represented by operators and logical truth tables correspond to the eigenvalue structure. It extends the possibilities of classical logic by changing the semantics from the Boolean binary alphabet { 0 , 1 } using projection operators to the binary alphabet { + 1 , - 1 } employing reversible involution operators. Also, many-valued logical operators are synthesized, for whatever alphabet, using operator methods based on Lagrange interpolation and on the Cayley-Hamilton theorem. Considering a superposition of logical input states one gets a fuzzy logic representation where the fuzzy membership function is the quantum probability given by the Born rule. Historical parallels from Boole, Post, Poincaré and Combinatory Logic are presented in relation to probability theory, non-commutative quaternion algebra and Turing machines. An extension to first order logic is proposed inspired by Grover's algorithm. Eigenlogic is essentially a logic of operators and its truth-table logical semantics is provided by the eigenvalue structure which is shown to be related to the universality of logical quantum gates, a fundamental role being played by non-commutativity and entanglement.

Entropy•Jan 24, 2020•21 citations

On the Relationship between Boolean Algebra and Quantum Informatics

Yu. I. Bogdanov, Nadezhda A. Bogdanova, Dmitriy V. Fastovets +1 more

Abstract The fundamental relationship between quantum physics and discrete mathematics is examined. A method for representing Boolean functions in the form of unitary transformations is described. The question of the connection of Zhegalkin polynomials defining the algebraic normal form of a Boolean function with quantum circuits is considered. It is shown that the quantum information language provides a simple algorithm for constructing the Zhegalkin polynomial based on the truth table. The developed methods and algorithms are generalized to the case of an arbitrary Boolean function with a multibit domain of definition and a multibit set of values, as well as to the case of multivalued ($$k$$-value) logic when $$k = p$$ is a prime number. The developed approach is important for the implementation of quantum computer technologies and is the foundation for the transition from classical computer logic to quantum hardware.

Russian Microelectronics•Jan 1, 2020•0 citations

Quantum Computing (I.Quantum bits, gates and circuits)

I. Bolesta, Олексій Кушнір, Serhiy Velhosh +1 more

Using the formalism of the Boolean algebra, the process of computation in quantum computers is analyzed.The description of quantum bits -qubits -in the Hilbert space is given, quantum logic elements, quantum networks and the structure of an ideal quantum computer are considered.Peculiarities of quantum mechanical calculations related to the superposition principle, the interference of complex amplitudes and the existence of entangled states are discussed.

•Jan 1, 2018•0 citations

Changing the Logic of Science. a Bayesian Interpretation of Quantum Mechanics

John Hemp

Abstract In the 1950s and 1960s it was causing interest among physicists that in the formalism of quantum mechanics (complex-valued) ‘probability amplitudes’ obeyed laws similar to the laws obeyed by probabilities in the ordinary probability calculus. But this did not then lead decisively to the claim that probabilities should be represented by complex numbers. It became fashionable instead to regard probability amplitudes as an abstract concept from which actual probabilities could be derived by taking the squared moduli of the amplitudes. In this monograph, however, we make another attempt to show how probability amplitudes might after all be identified with actual probabilities. To do this, probability itself is interpreted in a rational Bayesian manner (i.e. as an extension of logic) and a new (complex-valued) probability theory is formulated that incorporates the uncertainty principle (i.e. that takes account of the fact that acquisition of knowledge of a quantum mechanical process generally interferes with it). Taking this probability theory as the new logic of science, and assuming certain physical laws and properties of matter, an interpretation of non-relativistic quantum mechanics is built up. It is consistent with the usual quantum mechanical formalism but allows a clear distinction to be made between the physical world and our knowledge of it.

•Feb 1, 2018•0 citations
This paper derives a simple Boolean logic represented as logic circuits. The logic is then extended to selfreferential circuits and shown to generate logic values, analogs to imaginary numbers in ordinary algebra. The generalized logic can represent both combinatorial and sequential circuits, and also demonstrates interesting properties suggestive of both classical and quantum physics, including superposition, interference, and quantum coherence. A solution is given to the Square Root of NOT problem, a function not realizable with isolated classical circuits, and it is shown how this circuit may also be interpreted to represent the equivalent quantum computer circuit. Possible interpretations of the logic for physical systems are discussed.
Quantum Gates and Circuits IntroductionQuantum gates and quantum circuits form the operational core of quantum computation.While earlier chapters focused on the mathematical structure of quantum states and the physical realization of qubits, this chapter addresses how quantum information is manipulated.In classical computing, logic gates such as AND, OR, and NOT operate on bits to implement algorithms.In quantum computing, quantum gates perform analogous roles, but they act on qubits and obey the laws of quantum mechanics [101].Quantum gates differ fundamentally from classical logic gates in several ways.First, quantum gates must be reversible, because the evolution of closed quantum systems is governed by unitary transformations.Second, quantum gates operate on probability amplitudes, not deterministic bit values.Third, quantum gates can generate superposition and entanglement, which have no classical counterparts.These properties allow quantum circuits to exploit interference effects to achieve computational advantages [102].This chapter presents a detailed theoretical discussion of quantum gates and circuits, including both single-qubit and multi-qubit gates.Mathematical representations using unitary matrices are provided, followed by practical implementation using Julia.The chapter concludes with the construction of simple quantum circuits and interpretation of their outputs. Quantum Gates as Unitary OperatorsA quantum gate is mathematically represented by a unitary matrix U acting on a quantum-state vector | : 10.
The relationship between quantum physics and discrete mathematics is reviewed in this article. The Boolean functions unitary representation is considered. The relationship between Zhegalkin polynomial, which defines the algebraic normal form of Boolean function, and quantum logic circuits is described. It is shown that quantum information approach provides simple algorithm to construct Zhegalkin polynomial using truth table. Developed methods and algorithms have arbitrary Boolean function generalization with multibit input and multibit output. Such generalization allows us to use many-valued logic (k-valued logic, where k is a prime number). Developed methods and algorithms can significantly improve quantum technology realization. The presented approach is the baseline for transition from classical machine logic to quantum hardware.
Considering links between logic and physics is important because of the fast development of quantum information technologies in our everyday life. This paper discusses a new method in logic inspired from quantum theory using operators, named Eigenlogic. It expresses logical propositions using linear algebra. Logical functions are represented by operators and logical truth tables correspond to the eigenvalue structure. It extends the possibilities of classical logic by changing the semantics from the Boolean binary alphabet { 0 , 1 } using projection operators to the binary alphabet { + 1 , - 1 } employing reversible involution operators. Also, many-valued logical operators are synthesized, for whatever alphabet, using operator methods based on Lagrange interpolation and on the Cayley-Hamilton theorem. Considering a superposition of logical input states one gets a fuzzy logic representation where the fuzzy membership function is the quantum probability given by the Born rule. Historical parallels from Boole, Post, Poincaré and Combinatory Logic are presented in relation to probability theory, non-commutative quaternion algebra and Turing machines. An extension to first order logic is proposed inspired by Grover's algorithm. Eigenlogic is essentially a logic of operators and its truth-table logical semantics is provided by the eigenvalue structure which is shown to be related to the universality of logical quantum gates, a fundamental role being played by non-commutativity and entanglement.
Abstract The fundamental relationship between quantum physics and discrete mathematics is examined. A method for representing Boolean functions in the form of unitary transformations is described. The question of the connection of Zhegalkin polynomials defining the algebraic normal form of a Boolean function with quantum circuits is considered. It is shown that the quantum information language provides a simple algorithm for constructing the Zhegalkin polynomial based on the truth table. The developed methods and algorithms are generalized to the case of an arbitrary Boolean function with a multibit domain of definition and a multibit set of values, as well as to the case of multivalued (kkk-value) logic when k=pk = pk=p is a prime number. The developed approach is important for the implementation of quantum computer technologies and is the foundation for the transition from classical computer logic to quantum hardware.
Abstract In the 1950s and 1960s it was causing interest among physicists that in the formalism of quantum mechanics (complex-valued) ‘probability amplitudes’ obeyed laws similar to the laws obeyed by probabilities in the ordinary probability calculus. But this did not then lead decisively to the claim that probabilities should be represented by complex numbers. It became fashionable instead to regard probability amplitudes as an abstract concept from which actual probabilities could be derived by taking the squared moduli of the amplitudes. In this monograph, however, we make another attempt to show how probability amplitudes might after all be identified with actual probabilities. To do this, probability itself is interpreted in a rational Bayesian manner (i.e. as an extension of logic) and a new (complex-valued) probability theory is formulated that incorporates the uncertainty principle (i.e. that takes account of the fact that acquisition of knowledge of a quantum mechanical process generally interferes with it). Taking this probability theory as the new logic of science, and assuming certain physical laws and properties of matter, an interpretation of non-relativistic quantum mechanics is built up. It is consistent with the usual quantum mechanical formalism but allows a clear distinction to be made between the physical world and our knowledge of it.