Advances in Mathematical Physics
Volume 2016 (2016), Article ID 6830685, 12 pages
http://dx.doi.org/10.1155/2016/6830685

Research Article

Classical Logic and Quantum Logic with Multiple and Common Lattice Models

Mladen Pavičić1,2

¹Department of Physics-Nanooptics, Faculty of Mathematics and Natural Sciences, Humboldt University of Berlin, Berlin, Germany
²Center of Excellence for Advanced Materials and Sensing Devices (CEMS), Photonics and Quantum Optics Unit, Ruđer Bošković Institute, Zagreb, Croatia

Received 4 May 2016; Revised 7 July 2016; Accepted 25 July 2016

Academic Editor: Giorgio Kaniadakis

Copyright © 2016 Mladen Pavičić. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

We consider a proper propositional quantum logic and show that it has multiple disjoint lattice models, only one of which is an orthomodular lattice (algebra) underlying Hilbert (quantum) space. We give an equivalent proof for the classical logic which turns out to have disjoint distributive and nondistributive ortholattices. In particular, we prove that both classical logic and quantum logic are sound and complete with respect to each of these lattices. We also show that there is one common nonorthomodular lattice that is a model of both quantum and classical logic. In technical terms, that enables us to run the same classical logic on both a digital (standard, two-subset, 0-1-bit) computer and a nondigital (say, a six-subset) computer (with appropriate chips and circuits). With quantum logic, the same six-element common lattice can serve us as a benchmark for an efficient evaluation of equations of bigger lattice models or theorems of the logic.

1. Introduction: Is Logic Empirical?

In his seminal paper “Is Logic Empirical?” [1], Putnam argues that logic we make use of to handle the statements and propositions of the theories we employ to describe the world around us is uniquely determined by it. “Logic is empirical. It makes sense to speak of ‘physical logic.’ We live in a world with a nonclassical logic [of subspaces of the quantum Hilbert space which form an orthomodular (non-distributive, non-Boolean) lattice]. Certain statements—just the ones we encounter in daily life—do obey classical logic, but this is so because the corresponding subspaces of form a Boolean lattice” [1, Ch. V].

We see that Putnam, in effect, reduces the logic to lattices, while they should only be their models. “[We] just read the logic off from the Hilbert space ” [1, Ch. III]. This technical approach has often been adopted in both classical and quantum logic. In classical logic, it has been known as two-valued interpretation for more than a century. In quantum logic, it has been introduced by Birkhoff and von Neumann in 1936 [2] and it is still embraced by many authors [3]. Subsequently, varieties of relational logic formulations, which closely follow lattice ordering relations, have been developed, for example, by Dishkant [4], Goldblatt [5], Chiara [6], Nishimura [7, 8], Mittelstaedt [9], Stachow [10], and Pták and Pulmannová [11]. More recently, Engesser and Gabbay [12] made related usage of nonmonotonic consequence relation, Rawling and Selesnick [13] of binary sequent, Herbut [14] of state-dependent implication of lattice of projectors in the Hilbert space, Tylec and Kuś [15] of partially ordered set (poset) map, and Bikchentaev et al. [16] of poset binary relation.

Another version of Birkhoff-von-Neumann style of viewing propositions as projections in Hilbert space rather than closed subspaces and their lattices as in the original Birkhoff-von-Neumann paper has been introduced by Engesser et al. [17]. Recently, other versions of quantum logic have been developed, such as a dynamic quantum logic by Baltag and Smets [18, 19], exogenous quantum propositional logic by Mateus and Sernadas [20], a categorical quantum logic by Abramsky and Duncan [21, 22], and a projection orthoalgebraic approach to quantum logic by Harding [23].

However, we are interested in nonrelational kinds of logic which combine propositions according to a set of true formulas/axioms and rules imposed on them. The propositions correspond to statements from a theory, say classical or quantum mechanics, and are not directly linked to particular measurement values. Such kinds of logic employ models which evaluate a particular combination of propositions and tell us whether it is true or not. Evaluation means mapping from a set of logic propositions to an algebra, for example, a lattice, through which a correspondence with measurement values emerges, but indirectly. Therefore we shall consider a classical and a quantum logic defined as a set of axioms whose Lindenbaum-Tarski algebras of equivalence classes of expressions from appropriate lattices correspond to the models of the logic. Let us call such a logic an axiomatic logic. An axiomatic logic () is a language consisting of propositions and a set of conditions and rules imposed on them called axioms and rules of inference. We shall consider classical and quantum axiomatic logic.

We show that an axiomatic logic is wider than its relational logic variety in the sense of having many possible models and not only distributive ortholattice (Boolean algebra) for the classical logic and not only orthomodular lattice for the quantum logic. We shall make use of the PM classical logical system—Whitehead and Russell’s Principia Mathematica axiomatization in Hilbert and Ackermann’s presentation [24] in the schemata form and of Kalmbach’s axiomatic quantum logic [25, 26] (slightly modified by Pavičić and Megill [27, 28]—original Kalmbach axioms A1, A11, and A15 are dropped because they were proven redundant in [29]), as typical examples of axiomatic logic.

It is well-known that there are many interpretations of the classical logic, for example, two-valued, general Boolean algebra (distributive ortholattice) and set-valued ones [30, Ch. , ]. These different interpretations are tantamount to different models of the classical logic and in this paper and several previous papers of ours we show that they are enabled by different definitions of the relation of equivalence for its different Lindenbaum-Tarski algebras. One model of the classical logic is a distributive numerically valued, mostly two-valued, lattice, while the others are nondistributive nonorthomodular lattices, one of them being the so-called O6 lattice, which can also be given set-valuations [30, Ch. , ].

As for quantum logic, one of its models is an orthomodular lattice, while others are nonorthomodular lattices, one of them being again O6—the common model of both kinds of logic.

Within a logic we establish a unique deduction of all logic theorems from valid algebraic equations in a model and vice versa by proving the soundness and completeness of logic with respect to a chosen model. That means that we can infer the distributivity or orthomodularity in one model and disprove them in another by means of the same set of logical axioms and theorems. We can also consider O6 in which both the distributivity and orthomodularity fail; however, particular nondistributive and nonorthomodular conditions pass O6 only to map into the distributivity and orthomodularity through classical and quantum logic in other models of these kinds of logic.

We see that logic is at least not uniquely empirical since it can simultaneously describe distinct realities.

The paper is organised as follows. In Section 2 we define classical and quantum logic. In Section 3 we introduce distributive (ortho)lattices and orthomodular lattices as well as two nondistributive (one is O6) and four nonorthomodular ones (one is again O6), all of which are our models for classical and quantum logic, respectively. In Section 4, we prove soundness and completeness of classical and quantum logic with respect to the models introduced in Section 3. In Section 5, we discuss the obtained results.

2. Kinds of Logic

In our axiomatic logic () the propositions are well-formed formulae (wffs), defined as follows.

We denote elementary, or primitive, propositions by ; we have the following primitive connectives: (negation) and (disjunction). is a wff for ; is a wff if is a wff; is a wff if and are wffs.

Operations are defined as follows.

Definition 1 (conjunction). One has

Definition 2 (classical implication). One has

Definition 3 (Kalmbach’s implication). One has

Definition 4 (quantum equivalence). One has

Definition 5 (classical Boolean equivalence). One has

Connectives bind from weakest to strongest in the order , , , , .

Let be the set of all propositions, that is, of all wffs. wffs containing and within logic are used to build an algebra . In , a set of axioms and rules of inference are imposed on . From a set of axioms by means of rules of inference, we get other expressions which we call theorems. Axioms themselves are also theorems. A special symbol is used to denote the set of theorems. Hence iff is a theorem. The statement is usually written as . We read this as follows: “ is provable,” meaning that if is a theorem, then there is a proof of it. We present the axiom systems of our propositional logic in the schemata form (so that we dispense with the rule of substitution).

Definition 6. For one says that is derivable from and writes or just if there is a finite sequence of formulae, the last of which is , and each of which is either one of the axioms of or is a member of or is obtained from its precursors with the help of a rule of inference of the logic.

2.1. Classical Logic

In the classical logic , the sign will denote provability from the axioms and the rule of , but we shall omit the subscript when it is obvious from context as, for example, in the following axioms and the rule of inference that define .

Axioms

Rule of Inference (Modus Ponens)

We assume that the only legitimate way of inferring theorems in is by means of these axioms and the Modus Ponens rule. We make no assumption about valuations of the primitive propositions from which wffs are built but instead are interested in wffs that are valid, that is, true in all possible valuations of the underlying models. Soundness and completeness will show that those theorems that can be inferred from the axioms and the rule are exactly those that are valid.

2.2. Quantum Logic

Quantum logic () is defined as a language consisting of propositions and connectives (operations) as introduced above and the following axioms and a rule of inference. We will use to denote provability from the axioms and the rule of and omit the subscript when it is obvious from the context, for example, in the list of axioms and the rule of inference that follow.

Axioms

Rule of Inference (Modus Ponens)

Soundness and completeness will show that those theorems that can be inferred from the axioms and the rule of inference are exactly those that are valid.

3. Lattices

For the presentation of the main result it would be pointless and definitely unnecessarily complicated to work with the full-fledged models, that is, Hilbert space, and the new non-Hilbert models that would be equally complex. It would be equally too complicated to present complete quantum or classical logic of the second order with all the quantifiers. Instead, we shall deal with lattices and the propositional logic we introduced in Section 2. We start with a general lattice which contains all the other lattices we shall use later on. The lattice is called an ortholattice and we shall first briefly present how one arrives at it starting with Hilbert space.

A Hilbert lattice is a kind of orthomodular lattice which we define below. In any Hilbert lattice the operation meet, , corresponds to set intersection, , of subspaces of the Hilbert space ; the ordering relation corresponds to ; the operation join, , corresponds to the smallest closed subspace of containing ; and the orthocomplement corresponds to , the set of vectors orthogonal to all vectors in . Within the Hilbert space there is also an operation which has no parallel in the Hilbert lattice: the sum of two subspaces which is defined as the set of sums of vectors from and . We also have . One can define all the lattice operations on the Hilbert space itself following the above definitions (, etc.). Thus we have [33, p. ], where is the closure of , and therefore . When is finite dimensional or when the closed subspaces and are orthogonal to each other then [34, pp. ], [25, pp. , ], and [9, pp. ].

The projection associated with is given by for vector from that has a unique decomposition for from and from . The closed subspace belonging to is . Let denote a projection on , a projection on , and a projection on if , and let mean . Then corresponds to [9, p. ], to , to [9, p. ], and to . also corresponds to either or or . Two projectors commute iff their associated closed subspaces commute. This means that corresponds to . In the latter case we have and . ; that is, is characterised by [33, pp. ], [25, pp. , ], [9, pp. ], and [35, pp. ].

Closed subspaces as well as the corresponding projectors form an algebra called the Hilbert lattice which is an ortholattice. The conditions of the following definition can be easily read off from the properties of the aforementioned Hilbert subspaces or projectors.

Definition 7. An ortholattice, OL, is an algebra such that the following conditions are satisfied for any [36]:

In addition, since for any , we define the greatest and the least element of the lattice:

and the ordering relation () on the lattice:

Definition 8 (Sasaki hook). One has

Definition 9 (quantum equivalence). One has

Definition 10 (classical equivalence). One has

Connectives bind from weakest to strongest in the order , , , , and .

Definition 11 (Pavičić, [37]). An orthomodular lattice (OML) is an OL in which the following condition (orthomodularity) holds:

Every Hilbert space (finite and infinite) and every phase space is orthomodular.

Definition 12 (Pavičić, [38]). (The proof of the opposite claim in [37, Theorem ] is wrong.) A distributive ortholattice (DL) (also called a Boolean algebra) is an OL in which the following condition (distributivity) holds:

Every phase space is distributive and, of course, orthomodular since every distributive ortholattice is orthomodular.

The opposite directions of metaimplications in (27) and (28) hold in any OL.

Definition 13 (Pavičić and Megill, [27]). An OL in which either of the following conditions (weak orthomodularity) holds

is called a weakly orthomodular ortholattice, WOML.

Definition 14 (Pavičić, this paper). A WOML in which the following condition holds

is called a WOML1.

Definition 15 (Pavičić, this paper). A WOML1 in which the following condition holds

is called a WOML2.

Definition 16 (Pavičić, this paper). A WOML in which neither (27), (32), nor (31) hold is called a .

Definition 17 (Pavičić and Megill, [27, 39]). An OL in which the following condition (commensurability) holds

is called a weakly distributive ortholattice, WDL.

Definition 18 (Pavičić and Megill, [27]). A WOML in which the following condition (weak distributivity) holds

is called a weakly distributive ortholattice, WDL.

Definitions 17 and 18 are equivalent. We give both definitions here in order to, on the one hand, stress that a WDL is a lattice in which all variables are commensurable and, on the other, to show that in WDL the distributivity holds only in its weak form given by (34) which we will use later on.

Definition 19 (Pavičić and Megill, [39]). A WDL in which (28) does not hold is called a .

Any finite lattice can be represented by a Hasse diagram that consists of points (vertices) and lines (edges). Each point represents an element in a lattice, and positioning element above element and connecting them by a line means . For example, in Figure 1(a) we have . We also see that in this lattice, for example, does not have a relation with either or .

(a)

(b)

(c)

Figure 1: (a) O6; (b) O7 (Beran, Figure  7b [31]); (c) O8 (Rose–Wilkinson-1 [32]).

The statement “orthomodularity (27) does not hold in ” reads which can be written as , where “” is a metanegation and “” a metaconjunction. An example of a is O6 from Figure 1(a) and we can easily check the statement on it. O6 is also an example of a and we can verify the statement “distributivity (28) does not hold in ” on it, as well. Similarly, “condition (32) does not hold in ” can be written as .

Definition 20 (Pavičić, this paper). A WOML1 in which neither (27) nor (32) hold is called a .

An example of a is O7 from Figure 1(b).

Definition 21 (Pavičić, this paper). A WOML2 in which (27) does not hold is called a .

An example of a is O8 from Figure 1(c).

Lemma 22. OML is properly included in (i.e., it is stronger than) WOML2, WOML2 is properly included in WOML1, and WOML1 is properly included in WOML.

Proof. Equation (29) passes O6, O7, and O8 from Figure 1. Equation (31) passes O7 and O8 but fails in O6. Equation (32) passes O8 but fails in both O6 and O7. Equation (27) fails in O6, O7, and O8. To find the failures and passes we used our program lattice [40].

Lemma 23. OML is included in neither , , nor . is included in neither nor . is not included in .

Proof. The proof follows straightforwardly from the proof of Lemma 22 and the definitions of , , , and OML.

According to Definitions 16, 20, 21, and 19, of , , , and , respectively, these lattices denote set-theoretical differences and that is going to play a crucial role in our proof of completeness in Section 4.2 in contrast to [27] where we considered only WOML without excluding the orthomodular equation. In Section 4.2 we shall come back to this decisive difference between the two approaches. Note that the set-differences are not equational varieties. For instance, is a WOML2 in which the orthomodularity condition does not hold, but we cannot obtain from WOML2 by adding new equational conditions to those defining WOML. Instead, can be viewed as a set of lattices in all of which the orthomodularity condition is violated.

Remarks on Implications. As we could see above, the implications do not play any decisive role in the definition of lattices, especially not in the definitions of OML and DL where they do not appear at all, and they also do not play a decisive role in the definition of logic. A few decades ago that was a major issue, though: “I would argue that a ‘logic’ without an implication is radically incomplete, and indeed, hardly qualifies as a theory of deduction” (Jay Zeman) [41]. So, an extensive search was undertaken in the seventies and eighties to single proper implications from possible ones [42–44]. Apart from and it turns out [25] that one can also define (classical), (Dishkant), (non-tollens), and (relevance). In 1987 Pavičić [45] proved that an OL in which , , holds is an OML. In 1987 Pavičić [45] also proved that an OL in which holds is a DL. Therefore 5 different but nevertheless equivalent relational kinds of logic could be obtained by linking lattice inequality to 5 implications. With our linking of a single equivalence to lattice equality this ambiguity is avoided and we obtain a uniquely defined axiomatic quantum logic. Note that we have , , in every OML but not in every OL.

4. Soundness and Completeness

We shall connect our types of logic with our lattices so as to show that the latter are the models of the former.

Definition 24. One calls a model if is an algebra and , called a valuation, is a morphism of formulae into , preserving the operations while turning them into .

Whenever the base set of a model belongs to O6, , , , OML, , or DL we say (informally) that the model belongs to , , DL. In particular, if we say “for all models in O6, , , DL,” we mean for all base sets in O6, , , DL and for all valuations on each base set. The term “model” may refer either to a specific pair or to all such possible pairs with the base set , depending on the context.

Definition 25. One calls a formula valid in the model and writes , if for all valuations on the model, that is, for all associated with the base set of the model. We call a formula a consequence of in the model and write if for all in implies , for all valuations .

4.1. Soundness

To prove soundness means to prove that all axioms as well as the rules of inference (and therefore all theorems) of hold in its models. The models of are O6, , , , and OML and of are O6, , and DL. With the exception of O6 which is a special case of both and , they do not properly include each other.

For brevity, whenever we do not make it explicit, the notations and will always be implicitly quantified over all models of the appropriate type, in this section for all proper lattice models . Similarly, when we say “valid” without qualification, we will mean valid in all models of that type.

The following theorems show that if is a theorem of , then will be valid in O6 and any , , , or OML model, and if is a theorem of , then will be valid in O6 and any or DL model. In [27, 28] we proved the soundness for WOML. Since that proof uses no additional conditions that hold in O6, , , OML the proof given there for WOML is a proof of soundness for O6, , , , and OML, as well. Also, in [27, 28] we proved the soundness for WDL. Since that proof uses no additional conditions that hold in O6, , and DL, the proof given there for WDL is a proof of soundness for O6, , and DL, as well. Hence, we can prove the soundness of quantum and classical logic by means of WOML and WDL conditions without referring to condition (28), (27), (32), or (31), that is, to any condition in addition to those that hold in the WOML and WDL themselves.

Theorem 26 (soundness of ). One has

Proof. By Theorem  4.3 of [27] any WDL (in particular, O6, , or DL) is a model for .

Theorem 27 (soundness of ). One has

Proof. By Theorem  3.10 of [27] any WOML (in particular, O6, , , , or OML) is a model for .

Theorems 26 and 27 express the fact that and in axiomatic logic types and correspond to in their lattice models, from O6 and WOML till WDL. That means that we do not arrive at equations of the form and that starting from we cannot arrive at but only at . We can obtain a better understanding of this through the following properties of OML and DL.

The equational theory of OML consists of equality conditions, (21) together with the orthomodular equality condition [28]

which is equivalent to the condition given by (27). We now map each of these OML equations, which are of the form , to the form . This is possible in any WOML since

holds in every OL [28] and (21) mapped to the form also hold in any OL. Any equational proof in OML can then be simulated in WOML by replacing each axiom reference in the OML proof with its corresponding WOML mapping. Such mapped proof will make use of just a proper subset of the equations that hold in WOML.

It follows that equations of the form , where and are such that holds in OML, cannot determine OML when added to an OL since all such forms pass O6 and an OL is an OML if and only if it does not include a subalgebra isomorphic to O6 [35].

As for , the equational theory of distributive ortholattices can be simulated by a proper subset of the equational theory of WDLs since it consists of equality conditions equations (21) together with the distributivity equation

which is equivalent to condition (28). As with WOML above, we map these algebra conditions of the form to the conditions of the form , which hold in any WDL since the weak distributivity condition given by (34) holds in any WDL. Any equational proof in a DL can then be simulated in WDL by replacing each condition in a DL proof with its corresponding WDL mapping. Such a mapped proof will use only a proper subset of the equations that hold in WDL.

Therefore, no set of equations of the form , where holds in DL, can determine a DL when added to an OL. Such equations hold in WDL and none of the WDL equations (21) and (39) is violated by O6 which itself violates the distributivity condition [28].

Similar reasoning applies to O6, , WOML1, , WOML2, and which are all WOMLs and to O6 and which are WDLs. Soundness applies to them all through WOML and WDL and which particular model we shall use for and is determined by a particular Lindenbaum-Tarski algebra which we use for the completeness proof in the next subsection.

4.2. Completeness

Our main task in proving the soundness of and in the previous section was to show that all axioms as well as the rules of inference (and therefore all theorems) from and hold in any WOML. The task of proving the completeness of and is the opposite one: we have to impose the structures of O6, , and DL and O6, , , , and OML on the sets of formulae of and , respectively. But here, as opposed to the soundness proof, we shall have as many completeness proofs as there are models. The completeness proofs for O6, , , and can be inferred neither from the proof for OML nor from the proofs for the other two. The same holds for O6, , and DL.

We start with a relation of congruence, that is, a relation of equivalence compatible with the operations in and . We make use of an equivalence relation to establish a correspondence between formulae of and and formulae of O6, , , , and OML and O6, , and DL, respectively. The resulting equivalence classes stand for elements of these lattices and enable the completeness proof of and for them.

Our definition of congruence involves a special set of valuations on lattices O6, O7, and O8 (shown in Figure 1) called 6, 7, and 8 and defined as follows.

Definition 28. Letting , , represent the lattices from Figure 1, one defines as the set of all mappings such that for , , and .

The purpose of , , is to let us refine the equivalence class used for the completeness proof, so that the Lindenbaum-Tarski algebras are O6, , , and .

This is accomplished by conjoining the term , , to the equivalence relation definition, meaning that for equivalence we require also that (whenever the valuations of the wffs in are all 1) the valuations of wffs and map to the same point in the lattice O. Thus, for example, in O6 wffs and become members of two separate equivalence classes, which by Theorem 39 amounts to nonorthomodularity of WOML. Without the conjoined term, these two wffs would belong to the same equivalence class. The point of doing this is to provide a completeness proof that is not in any way dependent on the orthomodular law and to show that completeness does not require that any of the underlying models be an OML. The equivalence classes so defined work for and as well since 7 will let (31) through but will not let through either the orthomodularity or (32), and 8 will let neither the orthomodularity, (32), nor (31) through.

6 will also let us refine the equivalence class used for the completeness proof of , so that the Lindenbaum-Tarski algebras are O6 and .

To obtain OML and DL Lindenbaum algebras we will make use of the standard equivalence classes without the conjoined terms.

All these equivalence classes are relations of congruence.

Theorem 29. The relations of equivalence , , or simply , , defined as

are relations of congruence, where .

Proof. Let us first prove that is an equivalence relation. follows from A1 [(8)] of system and the identity law of equality. If , we can detach the left-hand side of A12 to conclude , through the use of A13 and repeated uses of A14 and R1. From this and commutativity of equality, we conclude . (For brevity we will mostly not mention further uses of A12, A13, A14, and R1 in what follows.) The proof of transitivity runs as follows ().

above follows from A2 and the metaconjunction in the second but last line reduces to by transitivity of equality.
In order to be a relation of congruence, the relation of equivalence must be compatible with the operations and . These proofs run as follows ().

In the second step of (42), we used A3. In the second step of (43), we used A4 and A10. For the quantified part of these expressions, we applied the definition of , .

Theorem 30. The relation of equivalence , or simply , defined as

is a relation of congruence, where .

Proof. The proof for the relation of equivalence given by (44) is the well-known standard one.

Theorem 31. The relation of equivalence , or simply , defined as

is a relation of congruence, where .

Proof. It is as given  in [28].

Theorem 32. The relation of equivalence , or simply , defined as

is a relation of congruence, where .

Proof. The proof for the relation of equivalence given by (46) is the well-known standard one.

Definition 33. The equivalence class for wff under the relation of equivalence given by (40), (44), (45), and (46) is defined as , and one denotes . The equivalence classes define the natural morphism , which gives . One writes , , and so forth.

Lemma 34. The relation on is given by

Lemma 35. The Lindenbaum-Tarski algebras , , are (or O6), or , or , or OML, or (O6), or DL; that is, (21) and (30), or (31), or (32), or (27), or (33), or (28) hold for and , , as and , respectively, where—for simplicity—one uses the same symbols ( and ) as for Oi, since there are no ambiguous expressions in which the origin of the operations would not be clear from the context.

Proof. For the part of the definition, the proofs of the ortholattice conditions, (21), follow from A5, A6, A9, the dual of A8, the dual of A7, and DeMorgan’s laws, respectively. (The duals follow from DeMorgan’s laws, derived from A10, A9, and A3.) For (31) and (32) we use Lemma  3.5 from [27] according to which any condition that holds in OML also holds in any WOML. Program beran [32] shows that the expressions and reduce to 1 in an OML. By Lemma  3.5 this means that and in any WOML. Now the part from (40) forces these WOML conditions into (31) and (32). For the quantified part of the definition, lattice O6 is a (proper) WOML. For the OML, we carry out the proof with the relation of equivalence without the quantified part in (40). Then the part from (40) forces the condition which holds in any ortholattice into the OM law given by (27).

We stress here that the Lindenbaum-Tarski algebras , , from Lemma 35 will be uniquely assigned to and via Theorems 42 and 43 in the sense that we have to use the relations of congruence given by (40) and (45) and that we cannot use those given by (44) and (46). For , , we have to use the latter ones and we cannot use the former ones. This is in contrast to the completeness proof given in [27] where we did not consider the set-theoretical difference but only WOML. But since WOML contains OML (unlike ), in [27] (unlike in this paper) we can use both relations of congruence (40), (45) and (44), and (46) to prove the completeness. We see that the usage of set-theoretical differences in this paper establishes a correlation between lattice models and equivalence relations for a considered logic as shown in Figure 2.

Figure 2: Lattice models of quantum and classical logic together with the corresponding equivalence relations which define their Lindenbaum-Tarski algebras.

Lemma 36. In the Lindenbaum-Tarski algebra , if for all in implies , then .

Proof. We carry out the proof just for . Proofs for other cases run analogously. Let us assume that for all in imply , that is, , where the first equality is from Definition 33, the second equality follows from (22) (the definition of in an ortholattice), and the third from the fact that is a congruence. Thus , which by definition means . The same holds for and . This implies, in particular (by dropping the second conjunct), . Now in any ortholattice, holds. By mapping the steps in the proof of this ortholattice identity to steps in a proof in the logic, we can prove from axioms A2–A14. (A direct proof of is also not difficult.) Detaching the left-hand side (using A12, A13, A14, and R1), we conclude .

Theorem 37. The orthomodular law does not hold in , , for models (O6), , and .

Proof. We assume contains at least two elementary (primitive) propositions . We pick a valuation that maps two of them, and , to distinct nodes and of O6 that are neither nor such that [i.e., and are on the same side of hexagon O6 in Figure 1]. From the structure of O6, we obtain and . Therefore , that is, . This falsifies which is an alternative way of expressing the orthomodularity property [45, 46]. Therefore , providing a counterexample to the orthomodular law for . We can follow the steps given above by taking and in Figure 1(a). For O7 and O8 the proofs are analogous. For instance, the orthomodularity is violated in Figure 1(b) for and and in Figure 1(c) for and .

Theorem 38. The orthomodular law holds in for an OML model.

Proof. It is well-known.

Theorem 39. The distributive law does not hold in , for (O6).

Proof. It is as given in [28].

Schechter [30, Sec. ] gives O6 a set-valued interpretation by assigning to 1 in Figure 1(a), to , to , to , to , and to 0 and calls it the hexagon interpretation. “The hexagon interpretation is not distributive. That fact came as a surprise to some logicians, since the two-valued logic itself is distributive” [30, Sec. ]. Schechter also gives crystal (6 subsets) and Church’s diamond (4 subsets) set-valued interpretations of in his Sections  9.7.–13. and 9.14.–17.

Theorem 40. The distributive law holds in for a DL model (Boolean algebra).

Proof. It is well-known.

Lemma 41. , , is a proper (O6), , , OML, (O6), or DL model.

Proof. It follows from Lemma 35.

Now we are able to prove the completeness of and ; that is, if a formula is a consequence of a set of wffs in all O6, , , , and OML models and in all O6, , and DL models then and , respectively. In particular, when , all valid formulae are provable in .

Theorem 42 (completeness of quantum logic). One has

Proof. means that, in all (O6), , , and OML models , if for all in , then holds. In particular, it holds for , which is a (O6), , , or OML model by Lemma 41. Therefore, in the Lindenbaum-Tarski algebra , if for all in , then holds. By Lemma 36, it follows that .

Theorem 43 (completeness of classical logic). One has

Proof. It is as  given in [28].

5. Discussion

We have shown that quantum and classical axiomatic logic are metastructures for dealing with different algebras, in our case lattices, as their models. On the one hand, well- formed formulas in logic can be mapped to equations in different lattices, and on the other, equations from one lattice, which we are more familiar with or which are simpler or easier to handle, can be translated into equations of another lattice, through the logic which they are both models of.

In Section 4 we proved that quantum logic can be modelled by five different lattice models only one of which is orthomodular and that classical logic can be modelled by at least three lattice models only one of which is distributive. As we indicated in [39] there might be many more, possibly infinitely many, different lattice models quantum and classical axiomatic logic can be modelled with. (See also the remarks below Theorem 39.)

The models are presented in a chart in Figure 2. The key step that allows the multiplicity of lattice models for both kinds of logic is the refinement of the equivalence relations for the Lindenbaum-Tarski algebras in Theorems 29, 30, 31, and 32. They are also given in the chart where we can see that two different equivalence relations enable O6 to be a model of both quantum and classical logic. This is possible because both the weak orthomodularity (30) and the weak distributivity (34) pass O6 as pointed out below Definition 19.

The essence of the equivalence classes of the Lindenbaum-Tarski algebras is that they are determined by special simple lattices, for example, those shown in Figure 1, in which conditions that define definite other lattice models fail. The failure is significant because it proves that the orthomodularity (27) of OML is not needed to prove the completeness of quantum logic for , that neither orthomodularity (27) nor condition (32) is needed to prove the completeness for , and that neither orthomodularity (27) nor condition (32) nor condition (31) is needed for .

At the level of logical gates, classical or quantum, with today’s technology for computers and artificial intelligence, we can use only bits and qubits, respectively, that is, only valuations corresponding to two-valued DL (digital, binary, two-valued Boolean algebra) and OML, respectively. And when we talk about logic today, we take for granted that they have the latter valuation—TRUE, FALSE in the case of classical logic and Hasse diagrams in the case of quantum logic [40]. This is because a valuation is all we use to implement a logic. In its final application, we do not use a logic as given by its axioms and rules of inferences but as given by its models. So, it would be interesting to investigate how other valuations, that is, various WOMLs and WDLs, might be implemented in complex circuits. That would provide us with the possibility of controlling essentially different algebraic structures (logical models) implemented into radically different hardware (logic circuits consisting of logic gates) by the same logic that we use today with the standard bit and qubit gate technology.

With these possible applications of quantum and classical logic we come back to the question which we started with: “Is Logic Empirical?” We have seen that logic is not uniquely empirical since it can simultaneously describe distinct realities. However, we have also seen (cf. Figure 2) that by means of chosen relations of equivalence we can link particular kinds of “empirical” models to quantum logic on the one hand and classical logic, on the other. Let us therefore briefly review the most recent elaborations on the question given by Bacciagaluppi [47] and Baltag and Smets [19]. They state “quantum logic is suitable as a logic that locally replaces classical logic when used to describe ‘a class of propositions in the context of quantum mechanical experiments.’”

Our results show that this point can be supported as follows. The propositions of quantum logic correspond to elements of a Hilbert lattice and are not directly linked to measurement values. Such logic employs models which evaluate particular combinations of propositions and tells us whether they are true or not. Evaluation means mapping from a set of propositions to an algebra (lattice), through which a correspondence with measurement values indirectly emerges. Since the algebra must be an orthomodular lattice and cannot be a Boolean algebra we can say that quantum logic which has an orthomodular lattice as one of its models is “empirical” whenever we theoretically describe quantum measurements, simply because it can be linked to its algebraic model which serves for such a description: an orthomodular Hilbert lattice, that is, the lattice of closed subspaces of a complex Hilbert space.

Competing Interests

The author declares that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

Supports by the Alexander von Humboldt Foundation and the Croatian Science Foundation through project IP-2014-09-7515 as well as CEMS funding by the Ministry of Science, Education and Sports of Croatia are acknowledged. Computational support was provided by the cluster Isabella of the University Computing Centre of the University of Zagreb and by the Croatian National Grid Infrastructure.

References

H. Putnam, “Is logic empirical,” in Boston Studies in the Philosophy of Science, R. S. Cohen and M. W. Wartofsky, Eds., vol. V, pp. 216–241, Reidel Publishing Company, Dordrecht, The Netherlands, 1969.

G. Birkhoff and J. von Neumann, “The logic of quantum mechanics,” Annals of Mathematics, vol. 37, no. 4, pp. 823–843, 1936.

A. Wilce, “Quantum logic and probability theory,” in The Stanford Encyclopedia of Philosophy, E. N. Zalta, Ed., Stanford University, 2012, http://plato.stanford.edu/archives/fall2012/entries/qt-quantlog/.

H. Dishkant, “Semantics of the minimal logic of quantum mechanics,” Polish Academy of Sciences. Institute of Philosophy and Sociology. Studia Logica. An International Journal for Symbolic Logic, vol. 30, pp. 23–32, 1972.

R. I. Goldblatt, “Semantic analysis of orthologic,” Journal of Philosophical Logic, vol. 3, no. 1-2, pp. 19–35, 1974.

M. L. D. Chiara, “Quantum logic,” in Handbook of Philosophical Logic, D. Gabbay and F. Guenthner, Eds., vol. 3, pp. 427–469, D. Reidel, Dordrecht, The Netherlands, 1986.

H. Nishimura, “Sequential method in quantum logic,” The Journal of Symbolic Logic, vol. 45, no. 2, pp. 339–352, 1980.

H. Nishimura, “Gentzen methods in quantum logic,” in Handbook of Quantum Logic and Quantum Structures, K. Engesser, D. Gabbay, and D. Lehmann, Eds., pp. 227–260, Elsevier, Amsterdam, The Netherlands, 2009.

P. Mittelstaedt, Quantum Logic, vol. 126 of Synthese Library, Reidel, London, UK, 1978.

E.-W. Stachow, “Completeness of quantum logic,” Journal of Philosophical Logic, vol. 5, no. 2, pp. 237–280, 1976.

P. Pták and S. Pulmannová, Orthomodular Structures as Quantum Logics, vol. 44 of Fundamental Theories of Physics, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1991.

K. Engesser and D. M. Gabbay, “Quantum logic, Hilbert space, revision theory,” Artificial Intelligence, vol. 136, no. 1, pp. 61–100, 2002.

J. P. Rawling and S. A. Selesnick, “Orthologic and quantum logic: models and computational elements,” Journal of the ACM, vol. 47, no. 4, pp. 721–751, 2000.

F. Herbut, “State-dependent implication and equivalence in quantum logic,” Advances in Mathematical Physics, vol. 2012, Article ID 385341, 23 pages, 2012.

T. I. Tylec and M. Kuś, “Non-signaling boxes and quantum logics,” Journal of Physics A: Mathematical and Theoretical, vol. 48, no. 50, Article ID 505303, 17 pages, 2015.

A. Bikchentaev, M. Navara, and R. Yakushev, “Quantum logics of idempotents of unital rings,” International Journal of Theoretical Physics, vol. 54, no. 6, pp. 1987–2000, 2015.

K. Engesser, D. M. Gabbay, and D. Lehmann, A New Approach to Quantum Logic, vol. 8 of Studies in Logic, College Publications, London, UK, 2007.

A. Baltag and S. Smets, “Complete axiomatizations for quantum actions,” International Journal of Theoretical Physics, vol. 44, no. 12, pp. 2267–2282, 2005.

A. Baltag and S. Smets, “Quantum logic as a dynamic logic,” Synthese, vol. 179, no. 2, pp. 285–306, 2011.

P. Mateus and A. Sernadas, “Weakly complete axiomatization of exogenous quantum propositional logic,” Information and Computation, vol. 204, no. 5, pp. 771–794, 2006.

S. Abramsky and R. Duncan, “A categorical quantum logic,” Mathematical Structures in Computer Science, vol. 16, no. 3, pp. 469–489, 2006.

S. Abramsky and B. Coecke, “A categorical semantics of quantum protocols,” in Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science (LICS '04), pp. 415–425, July 2004.

J. Harding, “A link between quantum logic and categorical quantum mechanics,” International Journal of Theoretical Physics, vol. 48, no. 3, pp. 769–802, 2009.

D. Hilbert and W. Ackermann, Principles of Mathematical Logic, Chelsea, New York, NY, USA, 1950.

G. Kalmbach, Orthomodular Lattices, Academic Press, London, UK, 1983.

G. Kalmbach, “Orthomodular logic,” Zeitschrift für Mathematische Logik und Grundlagen der Mathematik, vol. 20, pp. 395–406, 1974.

M. Pavičić and N. D. Megill, “Non-orthomodular models for both standard quantum logic and standard classical logic: repercussions for quantum computers,” Helvetica Physica Acta, vol. 72, pp. 189–210, 1999.

M. Pavičić and N. D. Megill, “Is quantum logic a logic?” in Handbook of Quantum Logic and Quantum Structures, K. Engesser, D. Gabbay, and D. Lehmann, Eds., pp. 23–47, Elsevier, Amsterdam, The Netherlands, 2009.

M. Pavičić and N. D. Megill, “Binary orthologic with modus ponens is either orthomodular or distributive,” Helvetica Physica Acta, vol. 71, no. 6, pp. 610–628, 1998.

E. Schechter, Classical and Nonclassical Logics: An Introduction to the Mathematics of Propositions, Princeton University Press, Princeton, NJ, USA, 2005.

L. Beran, Orthomodular Lattices: Algebraic Approach, D. Reidel, Dordrecht, The Netherlands, 1985.

N. D. Megill and M. Pavičić, “Equivalencies, identities, symmetric differences, and congruencies in orthomodular lattices,” International Journal of Theoretical Physics, vol. 42, no. 12, pp. 2797–2805, 2003.

C. J. Isham, Lectures on Quantum Theory, Imperial College Press, London, UK, 1995.

P. R. Halmos, Introduction to Hilbert Space and the Spectral Theory of Spectral Multiplicity, Chelsea, New York, NY, USA, 1957.

S. S. Holland Jr., “The current interest in orthomodular lattices,” in Trends in Lattice Theory, J. C. Abbot, Ed., pp. 41–126, Van Nostrand Reinhold, New York, NY, USA, 1970.

N. D. Megill and M. Pavičić, “Deduction, ordering, and operations in quantum logic,” Foundations of Physics, vol. 32, no. 3, pp. 357–378, 2002.

M. Pavičić, “Nonordered quantum logic and its YES-NO representation,” International Journal of Theoretical Physics, vol. 32, no. 9, pp. 1481–1505, 1993.

M. Pavičić, “Identity rule for classical and quantum theories,” International Journal of Theoretical Physics, vol. 37, no. 8, pp. 2099–2103, 1998.

M. Pavičić and N. D. Megill, “Standard logics are valuation-nonmonotonic,” Journal of Logic and Computation, vol. 18, no. 6, pp. 959–982, 2008.

B. D. McKay, N. D. Megill, and M. Pavičić, “Algorithms for Greechie diagrams,” International Journal of Theoretical Physics, vol. 39, no. 10, pp. 2381–2406, 2000.

J. Jay Zeman, “Generalized normal logic,” Journal of Philosophical Logic, vol. 7, no. 2, pp. 225–243, 1978.

G. M. Hardegree, “The conditional in abstract and concrete quantum logic,” in The Logico-Algebraic Approach to Quantum Mechanics, C. A. Hooker, Ed., vol. 2, pp. 49–108, D. Reidel, Dordrecht, The Netherlands, 1979.

M. Pavičić, “Bibliography on quantum logics and related structures,” International Journal of Theoretical Physics, vol. 31, no. 3, pp. 373–461, 1992.

M. Pavičić and N. D. Megill, “Quantum and classical implication algebras with primitive implications,” International Journal of Theoretical Physics, vol. 37, no. 8, pp. 2091–2098, 1998.

M. Pavičić, “Minimal quantum logic with merged implications,” International Journal of Theoretical Physics, vol. 26, no. 9, pp. 845–852, 1987.

M. Pavičić, “Unified quantum logic,” Foundations of Physics, vol. 19, no. 8, pp. 999–1016, 1989.

G. Bacciagaluppi, “Is logic empirical?” in Handbook of Quantum Logic and Quantum Structures, K. Engesser, D. Gabbay, and D. Lehmann, Eds., Quantum Logic, pp. 49–78, Elsevier, Amsterdam, The Netherlands, 2009.