Adapting Logic to Physics: The QuantumLike Eigenlogic Program 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, manyvalued logical operators are synthesized for whatever alphabet is using operator methods based on Lagrange interpolation and on the Cayleyxe2x80x93Hamilton 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, Poincare and Combinatory Logic are presented in relation to probability theory, noncommutative quaternion algebra and Turing machines. An extension to first order logic is proposed inspired by Groverxe2x80x99s algorithm. Eigenlogic is essentially a logic of operators and its truthtable 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 noncommutativity and entanglement.

A First Step to the Categorical Logic of Quantum Programs The longterm goal of our research is to develop a powerful quantum logic which is useful in the formal verification of quantum programs and protocols. In this paper we introduce the basic idea of our categorical logic of quantum programs (CLQP): It combines the logic of quantum programming (LQP) and categorical quantum mechanics (CQM) such that the advantages of both LQP and CQM are preserved while their disadvantages are overcome. We present the syntax, semantics and proof system of CLQP. As a proofofconcept, we apply CLQP to verify the correctness of Deutschxe2x80x99s algorithm and the concealing property of quantum bit commitment.