Fuzzy and Quantum Logic
Fuzzy and Quantum Logic
net/publication/225320983
CITATIONS READS
14 1,711
3 authors:
Sebastian Lehrack
Brandenburg University of Technology Cottbus - Senftenberg
19 PUBLICATIONS 170 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
Intention-based Anticipatory Interactive Systems (Intentionale Antizipatorische Interaktive Systeme) View project
All content following this page was uploaded by Ingo Schmitt on 18 January 2016.
Summary. Fuzzy logic provides us with a means to deal with concepts like vague-
ness and uncertainty. Quantum logic was developed in the context of quantum me-
chanics and in contrast to fuzzy logic, it is not based on membership values but on
vector subspaces identified by projectors. Interestingly, there are relations between
both theories. The interaction of a projector with a normalized vector produces a
value which can be directly interpreted as fuzzy membership value. In this contribu-
tion we show that under some circumstances the conjunction of projectors directly
corresponds to the algebraic product in fuzzy logic while taking in addition the pro-
ducing projectors into consideration. Thus, quantum logic gives us means to handle
the semantics behind the fuzzy algebraic product and algebraic sum.
1.1 Introduction
Logic. Finally, we discuss in Sect. (1.4) the relation between both theories and
conclude our work in Sect. (1.5).
If humans describe objects, they effectively use linguistic terms like, for in-
stance, small, old, long, fast. However, classical set theory is hardly suited to
define sets of objects that satisfy such linguistic terms. Let us, for examples,
assume a person being assigned to the set of tall persons. If a second person
is only insignificantly smaller, it should also be assigned to this set, and thus
it seems reasonable to formulate a rule like “a person who is less than 1mm
smaller than a tall person is also tall” to define our set. However, if we repeat-
edly apply this rule, obviously persons of any size will be assigned to the set of
tall persons. Any threshold for the concept tall will be hardly justifiable. On
the other hand, it is easy to find persons that are tall and small, respectively.
Modelling the typical cases is not the problem, but the penumbra between the
concepts can hardly be appropriately modelled with classical sets.
The main principle of fuzzy set theory is to generalize the concept of set
membership [17]. In classical set theory a characteristic function
Ω → {0, 1}
1IA : (
1, if ω ∈ A (1.1)
1IA (ω) =
0, otherwise,
(x − x0 )2
µx0 ,σ (x) = exp − . (1.3)
2σ 2
If the complete input range is covered by overlapping fuzzy sets, this is
called fuzzy partition. If their number is sufficiently small, the fuzzy sets M are
usually associated with linguistic terms, e.g. AM ∈ {small, medium, large}.
Conjunctions and disjunctions of fuzzy membership degrees are evaluated
by so-called t-norms and t-conorms, respectively:
Definition 1. A t-norm > : [0, 1]2 → [0, 1] is a commutative and associative
function that satisfies >(a, 1) = a and a ≤ b ⇒ >(a, c) ≤ >(b, c).
Definition 2. A t-conorm ⊥ : [0, 1]2 → [0, 1] is a commutative and associa-
tive function that satisfies ⊥(a, 0) = a and a ≤ b ⇒ ⊥(a, c) ≤ ⊥(b, c).
For a, b ∈ {0, 1}, all t-norms (t-conorms) behave like the traditional conjunc-
tion (disjunction). For the values in between, however, different behaviors are
possible. [17] suggest the usage of max for union, min for intersection and
1 − µ(x) for the complement. While there are more functions available [7, 19],
every intersection operator has to be a t-norm.
First, we will consider min/max the standard because it is the only idem-
potent and first proposed set of functions [17]. [8] shows that the application
of min/max differs from the intuitional understanding of a combination of
values (see below). Furthermore, the binary min/max functions return only
one value. This leads to a value dominance of one of the two input values while
the other one is completely ignored [12, 6, 8]. Thus, min/max cannot express
influences or grades of importance of both values on a result, e.g. max(0.01, 1)
gives the same result as max(0.9, 1) although the values of the second pair do
not differ very much from a human point of view.
The form of the complement shows that the fuzzy set theory and its logic
does not form a Boolean algebra because the conjunction of x with its com-
plement is not equal 0:
x ∧ ¬x = min(x, 1 − x) 6= 0 e.g. for x = 0.5
To overcome the problem of value dominance, parameterized functions
have been presented such as Waller-Kraft [15] or Paice [8, 7]. Their parameter
4
η : X → L.
Since the last equation is true for all |ψi it follows that p is the identity
operator for vsp (H).
• The tensor product between two kets |xi and |yi is denoted by |xi ⊗ |yi
or short by |xyi. If |xi is m-dimensional and |yi n-dimensional then |xyi
is an m·n-dimensional ket vector. The tensor product of two-dimensional
kets |xi and |yi is defined by:
x1 y1
x1 y1 x1 y2
|xyi ≡ |xi ⊗ |yi ≡ ⊗ ≡ x2 y1 .
x2 y2
x2 y2
The tensor product between two matrices A and B is analogously defined:
x1 y1 x1 y2 x2 y1 x2 y2
x1 x2 y1 y 2 x1 y3 x1 y4 x2 y3 x2 y4
AB ≡ A ⊗ B ≡ ⊗ ≡
x3 y1 x3 y2 x4 y1 x4 y2 .
x3 x4 y3 y 4
x3 y3 x3 y4 x4 y3 x4 y4
Next, we sketch the famous four postulates of quantum mechanics:
6
Postulate 1:
Postulate 2:
Every evolution of a state |ϕi can be represented by the product of |ϕi and
an orthonormal2 operator O. The new state |ϕ0 i is given by |ϕ0 i = O|ϕi. It
can be easily shown that an orthonormal operator cannot change the norm of
a state: || O|ϕi || = || |ϕi || = 1.
Postulate 3:
Thus, the probability value equals the squared length of the state vector
|ϕi after its projection onto the subspace spanned by the vectors |ii. Due
to normalization, the probability value, furthermore, equals geometrically the
squared cosine of the minimal angle between |ϕi and the subspace represented
by p.
Figure 1.2 illustrates the connection between quantum mechanics and
probability theory for the two-dimensional case. Please notice that the base
vectors |0i and |1i are orthonormal. The measurement of the state |ϕi =
a|0i + b|1i with || |ϕi || = 1 by applying the projector |0ih0| provides the
squared portion of |ϕi on the base vector |0i which equals a2 . Analogously,
the projector |1ih1| provides b2 . Due to Pythagoras and the normalization of
|ϕi both values sum up to one. In quantum mechanics where |0ih0| and |1ih1|
represent two independent outcomes of a measurement the values a2 and b2
give the probabilities of the respective outcomes.
1
For simplicity, we restrict ourselves to the vector space Rn .
2
An operator O is orthonormal if and only if Ot O = OOt = I holds where the
symbol ’t ’ denotes the transpose of a matrix and ’I’ denotes the identity matrix.
7
hϕ|0ih0|ϕi = a2
|1i
hϕ|1ih1|ϕi = b2
a2 + b2 = 1
1
a
b
|ϕi
1 |0i
Fig. 1.2. Pythagoras and probabilities
Postulate 4:
This postulate defines how to assemble various quantum systems to one sys-
tem. The base vectors of the composed system are constructed by applying
the tensor product ’⊗’ to the subsystem base vectors.
Following [18], we develop here the main concepts of quantum logic originally
developed by von Neumann [14]. Applying quantum logic on projectors will
give us the capability to measure state vectors on complex conditions. The
starting point is the set P of all projectors of a vector space H of dimensions
greater than two. We want to remind that each projector p ∈ P is bijectively
related to a closed subspace via p ↔ vsp (H) := {p|ϕi | |ϕi ∈ H}. The subset
relation on the corresponding subspaces forms a complete partially ordered
set (poset) of the projector set P whereby p1 ≤ p2 ⇔ vsp1 (H) ⊆ vsp2 (H).
Thus, we obtain a lattice3 with the binary operations meet (u) and join (t)
being defined as
whereby the closure operation generates here the set of all possible vector
linear combinations. Furthermore, the orthocomplement (¬) is defined as
Quantum logic in general does not constitute a Boolean algebra since the
distribution law is violated. To confirm this statement, we consider three
projectors p1 , p2 and p3 in a two-dimensional vector space H. The projec-
tors are specified
√ as p1 = |0ih0|, p2 = |1ih1|, and p3 = |vihv| whereby |vi =
(|0i + |1i)/ 2. We can observe that the closure of (vsp1 (H) ∪ vsp2 (H)) spans
the whole vector space H. Contrarily, the intersections (vsp3 (H) ∩ vsp1 (H))
and (vsp3 (H) ∩ vsp2 (H)) collapse to the null vector expressed here by the
projector p0 . Thus, we obtain
All projectors over one given orthonormal basis form a Boolean algebra.
This is affirmed by Stone’s representation theorem for Boolean algebras [13].
It states that every Boolean algebra is isomorphic to a field of sets and its
corresponding union and intersection operation. Here, the field of sets is the
common orthonormal basis B = {|k1 i, . . . , |kn i} and the respective algebra is
given by its power set 2B forming a subset lattice.
9
p4 t p5 t p 6
[111]
p 4 ≡ p1 t p2 p5 ≡ p1 t p 3 p 6 ≡ p2 t p3
[110] [101] [011]
join (t)
meet (u)
p 1 ≡ p4 u p5 p2 ≡ p4 u p 6 p 3 ≡ p5 u p6
[100] [010] [001]
p1 u p2 u p 3
[000]
Fig. 1.3. Sublattice of commuting projectors
In this subsection we want to briefly explain the main ideas of mapping objects
into the vector space formalism of quantum mechanics.
Following, we distinguish between single-attribute and multi-attribute ob-
jects. We start our considerations with the encoding of a single-attribute ob-
ject with attribute A into a separated local vector space HA . Later we will
merge different single-attribute spaces HAi to a global multi-attribute one
represented by H. Here we only exemplarily describe the mapping of an ar-
bitrary non-negative, numerical value a ∈ [0, ∞) to its corresponding state
vector |ai. The state vector |ai is located in HA and represents the current
value of the attribute A.
Please recall that state vectors need to be normalized. Therefore, we cannot
directly map a value to a one-dimensional ket vector. Instead we need at least
10
(1 + ac)2
ho|pc |oi = ha|pc |ai = ha|cihc|ai =
(a2 + 1)(c2 + 1)
1 1
whereby |ai = √a12 +1 and |ci = √c12 +1 . The resulting expression is
a c
equivalent to the squared cosine of the enclosed angle between |ai and |ci.
There are different encoding techniques for further attribute domains
which influence the construction of projectors [12]. In every case we have
to preserve the Boolean character of our algebra which is based on commuting
projectors. In particular, it must be guaranteed that only orthogonal condi-
tions per attribute are used. Otherwise, the commutativity of the involved
projectors would be violated.
For example, it is not possible to support different conditions on the same
numerical attribute A. To exemplify that case we assume two conditions ’A =
c1 ’ and ’A = c2 ’ generating two one-dimensional projectors in HA . In general,
these projectors would not be orthogonal and therefore not commuting. That
is, their projectors cannot be based on one common set of orthonormal basis
vectors. In consequence of this fact, there is no proper way to express the
condition ’A = c1 ∨ A = c2 ’ in a single-qubit system HA .
But there also exists a special case for a measurement in which this effect
does not occur. Assume, we are only interested in a Boolean result (true ≡ 1
or f alse ≡ 0) for a measurement on a condition ’B = c’. The type of attribute
B is called Boolean condition attribute and the constant c is given by a value
of the attribute domain DB . Before we present the measurement of a state
vector |bi on condition ’B = c’ we have to briefly clarify the mapping of |bi
into its corresponding Hilbert space HB . The main idea is to bijectively assign
each possible attribute value dB ∈ DB to exactly one basis vector for HB .
Thus, a value of DB with |DB | = n is expressed by a vector of a predefined
basis of HB = Rn . So, the vector space HB is spanned by the predefined set
of n orthonormal basis vectors |dB i where each |dB i corresponds bijectively
12
Due to orthonormality of the basis vectors |ci we can write hb|ci = δ(b, c)
where δ is the Kronecker delta. That is, the measurement yields the value 1
only if b ∈ C holds. Otherwise, we obtain the value 0. u
t
Next we shift to a projector over a single-attribute Ai applying to a multi-
attribute object |oi = |a1 . . . an i. A condition ’Ai = c’ on a multi-attribute
object must be prepared accordingly to the definition of a multi-attribute
object (Def. 6). Thus, a single-attribute projector |cihc| needs to be combined
with all orthonormal basis vectors (expressed by the identity matrix IAj ) of
the non-restricted attributes.
Definition 7 (applying single-attribute projectors to multi-attribute
objects). Assume, ’Ai = c’ is a condition on attribute Ai . Its projector pc
expressing the condition against an n-attribute object is given by
pc = IA1 ⊗ . . . ⊗ IA(i−1) ⊗ |cihc| ⊗ IA(i+1) ⊗ . . . ⊗ IAn .
The following measurement formula yields the measurement value for a given
object |oi=|a1 ..an i.
ha1 ..an |IA1 ⊗ . . . ⊗ IA(i−1) ⊗ |cihc| ⊗ IA(i+1) ⊗ . . . ⊗ IAn |a1 ..an i =
ha1 |IA1 |a1 i . . . ha(i−1) |IA(i−1) |a(i−1) ihai |cihc|ai i ∗
ha(i+1) |IA(i+1) |a(i+1) i . . . han |IAn |an i = hai |cihc|ai i.
The result equals the measurement of the single-attribute object case. That
is, the computation of the measurement becomes very easy since we can com-
pletely ignore non-restricted attributes.
13
Negation:
t
u
The introduced negation for the measurement extends Boolean negation. How-
ever, if a measurement returns a probability value between 0 and 1 then the ef-
fect may be surprising. For example, assume an attribute A of the three-valued
domain {a, b, c} is given. Surprisingly, as shown in Table 1.1, the negated con-
dition ’¬A = b’ does not equal the condition ’A = a ∨ A = c’. Instead, that
14
condition yields the dissimilarity between the attribute value and the value
b. Thus, the measurement value of the value a is smaller than 1. This effect
is the direct consequence of dealing with values between 0 and 1.
Conjunction:
We will deduce from the following theorem that the measurement of a pro-
jector pa∧b generated by conjunctively combined conditions a and b can be
evaluated as algebraic product, if we require disjoint sets of restricted at-
tributes.
and {a1 , .., ak } ∩ {b1 , .., bl } = ∅. Then, computing the measurement of the
projector pa∧b = p1a∧b ⊗ . . . ⊗ pna∧b on an object |oi yields
Proof. The meet operation of projectors is defined over the intersection of the
corresponding subspaces. Thus, we obtain following derivation
15
Due to the disjointness {a1 , .., ak } ∩ {b1 , .., bl } = ∅ the vector space of every
attribute restriction is intersected with H producing identical restrictions.
Thus, all restriction are simply taken over and the projector pa∧b is obtained
as pa∧b = p1a∧b ⊗ . . . ⊗ pna∧b with
an ai -restriction : i ∈ {a1 , .., ak }
pia∧b = a bi -restriction : i ∈ {b1 , .., bl }
I : otherwise
Due to these restrictions and the rule ha1 b1 |a2 b2 i = ha1 |a2 ihb1 |b2 i the mea-
surement of the projector pa∧b on an object |oi can be calculated by
of an arbitrary orthonormal basis for HA1 , and an orthonormal basis for HA2
needs to be combined with the vector |c2 i. Here, we choose {|c1 i, |c1 i} for HA1
and {|c2 i, |c2 i} for HA2 , respectively. Please notice that the overline notation
denotes the negation of a vector: |ϕi = |¬ϕi. Thus, we obtain
The projectors p0c1 and p0c2 are commuting because they are based on the same
orthonormal basis {|c1 c2 i, |c1 c2 i, |c1 c2 i, |c1 c2 i} for H. Therefore, we are able
to combine the projectors p0c1 and p0c2 by applying the adapted meet Operation
(1.4) for commuting projectors:
X
pc1 ∧c2 = |kihk| = |c1 c2 ihc1 c2 |
k∈(Bp0 ∩Bp0 )
c1 c2
The last equation shows the simple multiplication of the single-attribute mea-
surement results for this example.
Disjunction:
We know that a Boolean algebra respects the de Morgan law [4]. Therefore,
we can compute the measurement for the disjunction of non-overlapping con-
ditions over conjunction and negation and obtain
We are now able to define evaluation rules for the measurement of complex
non-overlapping conditions on multi-attribute objects.
17
Proof. Since the projectors pc1 and pc2 are commuting we can apply the
adapted join Operation (1.5) to measure pc1 ∨c2 . Let Bpc1 and Bpc2 the sets of
orthonormal basis vectors for pc1 and pc2 . We can state that the intersection
of Bpc1 and Bpc2 is always empty because the first component of each basis
vector |u . . .i for pc1 is different from the first component of each basis vector
|¬u . . .i for pc2 . Thus, we obtain
X
ho|pc1 ∨c2 |oi = ho| |kihk| |oi
k∈Bpc1 ∪Bpc2
X X
= ho|kihk|oi + ho|kihk|oi
k∈Bpc1 k∈Bpc2
X X
= ho| |kihk| |oi + ho| |kihk| |oi
k∈Bpc1 k∈Bpc2
t
u
Evaluation algorithm:
The algorithm evaluates a given condition w.r.t. a given object. We will show
that our evaluation is based on simple boolean transformations and basic
arithmetic operations. The algorithm for transforming an condition c is given
in Figure 1.4.
input: condition c
output: non-overlapping or mutually excluding condition c
(e ∧ d ∧ f ) ∨ (¬e ∧ d ∧ g) ∨ h
(3a)(3b)(3c) u=e
(e ∧ d ∧ f ) ∨ (e ∧ h) ∨ (¬e ∧ d ∧ g) ∨ (¬e ∧ h)
(3d)
4
invertibility: a ∨ ¬a = 1, a ∧ ¬a = 0, ¬¬a = a
5
Otherwise the algorithm would not have stopped.
20
µs (o) = ho|p|oi.
In fuzzy logic, conjunction and disjunction are directly based on a t-norm (>)
and a t-conorm (⊥), respectively, on membership values. In quantum logic,
however, these operation are performed on projectors before any evaluation
takes place. This fundamental difference gives quantum logic an advantage by
allowing it to consider query semantics during combining complex conditions.
Thus, we are able to see that the conjunctive combination only of disjoint
conditions in quantum logic yields the same result as the algebraic product
in fuzzy logic. The test on disjointness, however, is not feasible in fuzzy logic
since a t-norm is defined purely on membership values.
That property of the quantum approach allows us to differentiate seman-
tical cases during the evaluation. Thus, if we restrict our quantum conditions
to commuting projectors then all rules of a boolean algebra are obeyed. This
21
P ho|p|oi
¬ p= i |iihi| [0, 1]
t ∩
µs (o)
fuzzy set s [0, 1] ¬
Fig. 1.6. Construction of complex conditions in quantum and in fuzzy logic and
their evaluations
1.5 Conclusion
In our contribution we investigated the relation between concepts from fuzzy
logic and quantum logic. For commuting conditions we could show that quan-
tum logic follow the rules of a Boolean algebra. As main difference between
fuzzy and quantum logic we identified the way how conditions are combined
by conjunction and disjunction with respect to a given object: combination
in quantum logic is performed before and in fuzzy logic after object evalua-
tion takes place. Therefore, in quantum logic we are able to test conditions
to be combined on disjointness. In case of disjointness the effect of quantum
combination coincides with the the fuzzy combination using algebraic product
22
ho|p1 u p2 |oi
p1 u p2 [0, 1]