Eigenlogic proposes a new method in logic inspired from quantum theory using operators. 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. 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.
Eigenlogic proposes a new method in logic inspired from quantum theory using operators. 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. 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.
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.
Adapting logic to physics addresses interesting questions. Non-classical logics such as fuzzy and many-valued logics seem promising candidates. Quantum information brings up new issues in logic due to the effects of non-commutativity, superposition, entanglement and reversibility. We propose a quantum-like method in logic, Eigenlogic, where connectives are represented by operators (matrices), logical truth values by their eigenvalues, and logical interpretations by thequantum states.Using a superposition of logical input states one gets a fuzzy logic representation where logical valuations correspond to quantum probabilities. Semantics can be modified by using alternative alphabets for truth values, for example the binary {+1,-1} instead of Booleans {0,1} are better adapted to quantum mechanical spin ½. Many-valued logical operators are designed by operator interpolation methods using the Cayley-Hamilton theorem and can be associated with the quantum angular momentum. Eignelogic permits to consider syntax (operations) and semantics (values) as dual representations of the same logical operator and are transformed, in the case of Pauli-Weyl logical operators, by the discrete Fourier transform operator.We outline differences with traditional quantum logic and a correspondence is made between logical universality and entanglement using the logical operator eigenvalue structure. First order logic and computability issues are also considered in Eigenlogic in relation to quantum algorithms and entangling gates.Applications are proposed in quantum information with a logical formulation of the Bell inequalities, in quantum computing with a new quantum oracle expression and for the emerging concept of quantum robot applied to Braitenberg vehicle AI agents.
We propose a linear algebraic method, named Eigenlogic, for two-, many-valued and fuzzy logic using observables in Hilbert space. All logical connectives are represented by observables where the truth values correspond to eigenvalues and the atomic input propositional cases, i.e. the “models” of a propositional system, to the respective eigenvectors. In this way propositional logic can be formalized by using combinations of tensored elementary quantum observables. The outcome of a “measurement” of a logical observable will give the truth value of the associated logical proposition, and becomes “interpretable” when applied to vectors of its eigenspace, leading to an original insight into the quantum measurement postulate.Recently the concept of “quantum predicate” has been proposed in leading to similar concepts.We develop logical observables for binary logic and extend them to many-valued logic.For binary logic and truth values {0, 1} logical observables are commuting projector operators.For truth values {+1,−1} the logical observables are isometries formally equivalent to the ones of a composite quantum spin 12 system, these observables are reversible quantum logic gates.The analogy of many-valued logic with quantum angular momentum is then established using a general algebraic method, based on classical interpolation framework suggested by the finite-elementmethod. Logical observables for three-valued logic are formulated using the orbital angular momentum observable Lz with ` = 1. The representative 3-valued 2-argument logical observables for theternary threshold logical connectives Min and Max are then explicitly obtained.Also in this approach fuzzy logic arises naturally when considering vectors outside the eigensystem.The fuzzy membership function is obtained by the quantum mean value (Born rule) of the logical projector observable and turns out to be a probability measure. Fuzziness arises because ofthe quantum superposition of atomic propositional cases, the truth of a proposition being in this case a probabilistic value ranging from completely false to completely true.This method could be employed for developing algorithms in high-dimensional vector spaces for example in modern semantic theories, such as distributional semantics or in connectionist modelsof cognition. For practical implementation, due to the exponential growth of the vector space dimension, adapted logical reduction methods must then be used. LSA (Latent Semantic Analysis)algorithms are often used in quantum-like approaches, this was done using the HAL (Hyperspace Analogue to Language) algorithm.Our approach is also of interest for quantum computation because several of the observables in Eigenlogic are well-known quantum gates (for example CONTROL-Z) and other ones can be derived by unitary transformations. Ternary-logic quantum gates using qu-trits lead to less complex circuits, our formulation of multi-valued logical observables could help the development of new multi-valued quantum gate architectures.
This work proposes a formulation of propositional logic, named Eigenlogic, using quantum observables as propositions. The eigenvalues of these operators are the truth-values and the associated eigenvectors the interpretations of the propositional system. Fuzzy logic arises naturally when considering vectors outside the eigensystem, the fuzzy membership function is obtained by the Born rule of the logical observable.This approach is then applied in the context of quantum robots using simple behavioral agents represented by Braitenberg vehicles. Processing with non-classical logic such as multivalued logic, fuzzy logic and the quantum Eigenlogic permits to enlarge the behavior possibilities and the associated decisions of these simple agents.
This article shows how inference is treated within the context of Eigenlogic projection operators in linear algebra. In Eigenlogic, operators represent logical connectives, their eigenvalues the truth-values and the associated eigenvectors the logical models. By extension, a probabilistic interpretation is proposed using vectors outside the eigensystem of the Eigenlogic operators. The probability is calculated by the quantum mean value (Born rule) of the logical projection operators. We look here for possible connections between the Born rule in quantum mechanics and Bayes' theorem from probability theory and show that Eigenlogic offers an innovative approach to address the probabilistic version of logical inference (material implication) in a quantum context. This article is part of the theme issue 'Quantum theory and topology in models of decision making (Part 2)'.
We propose a matrix model for two- and many-valued logic using families of observables in Hilbert space, the eigenvalues give the truth values of logical propositions where the atomic input proposition cases are represented by the respective eigenvectors. For binary logic using the truth values {0,1} logical observables are pairwise commuting projectors. For the truth values {+1,-1} the operator system is formally equivalent to that of a composite spin 1/2 system, the logical observables being isometries belonging to the Pauli group. Also in this approach fuzzy logic arises naturally when considering non-eigenvectors. The fuzzy membership function is obtained by the quantum mean value of the logical projector observable and turns out to be a probability measure in agreement with recent quantum cognition models. The analogy of many-valued logic with quantum angular momentum is then established. Logical observables for three-value logic are formulated as functions of the Lz observable of the orbital angular momentum l=1. The representative 3-valued 2-argument logical observables for the Min and Max connectives are explicitly obtained.