Effect algebra explained

Effect algebras are partial algebras which abstract the (partial) algebraic properties of events that can be observed in quantum mechanics. Structures equivalent to effect algebras were introduced by three different research groups in theoretical physics or mathematics in the late 1980s and early 1990s. Since then, their mathematical properties and physical as well as computational significance have been studied by researchers in theoretical physics, mathematics and computer science.

History

In 1989, Giuntini and Greuling introduced structures for studying unsharp properties, meaning those quantum events whose probability of occurring is strictly between zero and one (and is thus not an either-or event).^{[1] [2]} In 1994, Chovanec and Kôpka introduced D-posets as posets with a partially defined difference operation.^[3] In the same year, the paper by Bennet and Foulis Effect algebras and unsharp quantum logics was published.^[4] While it was this last paper that first used the term effect algebra, it was shown that all three structures are equivalent. The proof of isomorphism of categories of D-posets and effect algebras is given for instance by Dvurecenskij and Pulmannova.^[5]

Motivation

The operational approach to quantum mechanics takes the set of observable (experimental) outcomes as the constitutive notion of a physical system. That is, a physical system is seen as a collection of events which may occur and thus have a measurable effect on the reality. Such events are called effects.^[6] This perspective already imposes some constrains on the mathematical structure describing the system: we need to be able to associate a probability to each effect.

In the Hilbert space formalism, effects correspond to positive semidefinite self-adjoint operators which lie below the identity operator in the following partial order:

A \leq B if and only if B - A is positive semidefinite.^[7] The condition of being positive semidefinite guarantees that expectation values are non-negative, and being below the identity operator yields probabilities. Now we can define two operations on the Hilbert space effects: A': = I - A and A + B if A + B\leq I , where I denotes the identity operator. Note that A' is positive semidefinite and below I since A is, thus it is always defined. One can think of A' as the negation of A . While A + B is always positive semidefinite, it is not defined for all pairs: we have to restrict the domain of definition for those pairs of effects whose sum stays below the identity. Such pairs are called orthogonal; orthogonality reflects simultaneous measurability of observables.

Definition

E , constants 0 and 1 in E , a total unary operation ':E → E , a binary relation \bot\subseteq E x E , and a binary operation ⊕ : \bot → E , such that the following hold for all a,b,c\in E :

• commutativity: if

a\perp b , then b\perp a and a ⊕ b = b ⊕ a ,

• associativity: if

a\perp b and (a ⊕ b)\perp c , then b\perp c and a\perp (b ⊕ c) as well as (a ⊕ b) ⊕ c = a ⊕ (b ⊕ c),

• orthosupplementation:

a\perp a' and a ⊕ a' =1 , and if a\perp b such that a ⊕ b =1 , then b = a' ,

• zero-one law: if

a\perp 1 , then a =0 .

The unary operation

' is called orthosupplementation and a' the orthosupplement of a . The domain of definition \bot of ⊕ is called the orthogonality relation on E , and a,b\in E are called orthogonal if and only if a\perp b . The operation ⊕ is referred to as the orthogonal sum or simply the sum.

Properties

The following can be shown for any elements

a,b and c of an effect algebra, assuming a\perp b,c :a'' = a ,0 ' =1 ,a\perp 0 , and a ⊕ 0= a ,a ⊕ b =0 implies a = b =0 ,a ⊕ b = a ⊕ c implies b = c .

Order properties

Every effect algebra

E is partially ordered as follows: a\leq b if and only if there is a c\in E such that a\perp c and a ⊕ c = b . This partial order satisfies:a\leq b if and only if b'\leq a' ,a\perp b if and only if a\leq b' .

Examples

Orthoalgebras

If the last axiom in the definition of an effect algebra is replaced by:

• if

a\perp a , then a =0 ,one obtains the definition of an orthoalgebra. Since this axiom implies the last axiom for effect algebras (in the presence of the other axioms), every orthoalgebra is an effect algebra. Examples of orthoalgebras (and hence of effect algebras) include:

• Boolean algebras with negation as orthosupplementation and the join restricted to disjoint elements as the sum,
• orthomodular posets,
• orthomodular lattices,
• σ-algebras with complementation as orthosupplementation and the union restricted to disjoint elements as the sum,^[8]
• Hilbert space projections with orthosupplementation and the sum defined as for the Hilbert space effects.^[9]

MV-algebras

Any MV-algebra is an effect algebra (but not, in general, an orthoalgebra) with the unary operation as orthosupplementation and the binary operation restricted to orthogonal elements as the sum. In the context of MV-algebras, orthogonality of a pair of elements

a,b is defined as a' ⊕ b' =1 . This coincides with orthogonality when an MV-algebra is viewed as an effect algebra.^[10] [ 0 , 1 ] with operations a' =1- a and a ⊕ b = max (a + b, 1 ) . Seen as an effect algebra, two elements of the unit interval are orthogonal if and only if a + b\leq 1 and then a ⊕ b = a + b .

The set of effects of a unital C*-algebra

ak{A} , i.e. the elements a\in ak{A} satisfying 0 \leq a \leq 1 . The addition operation on a,b\in[ 0 , 1 ] _{ak{A} } is defined when a + b\leq 1 and then a ⊕ b = a + b . The orthosupplementation is given by a' = 1- a .^[11]

Types of effect algebras

There are various types of effect algebras that have been studied.

• Interval effect algebras that arise as an interval

[ 0 ,u] _{G} of some ordered Abelian group G .

• Convex effect algebras have an action of the real unit interval

[ 0 , 1 ] on the algebra. A representation theorem of Gudder shows that these all arise as an interval effect algebra of a real ordered vector space.^[12]

• Lattice effect algebras where the order structure forms a lattice.^[13]
• Effect algebras satisfying the Riesz decomposition property:^[14] an MV-algebra is precisely a lattice effect algebra with the Riesz decomposition property.^[15]
• Sequential effect algebras have an additional sequential product operation that models the Lüders product on a C*-algebra.^[16]
• Effect monoids are the monoids in the category of effect algebras. They are effect algebras that have an additional associative unital distributive multiplication operation.^[17]

Morphisms

A morphism from an effect algebra

E to an effect algebra F is given by a function f:E → F such that f( 1 ) =1 and for all a,b\in E a\perp b implies f(a)\perp f(b) and f(a ⊕ b) = f(a) ⊕ f(b) .It then follows that morphisms preserve the orthosupplements.

Equipped with such morphisms, effect algebras form a category which has the following properties:

• the category of Boolean algebras is a full subcategory of the category of effect algebras,^[18]
• every effect algebra is a colimit of finite Boolean algebras.

Positive operator-valued measures

As an example of how effect algebras are used to express concepts in quantum theory, the definition of a positive operator-valued measure may be cast in terms of effect algebra morphisms as follows. Let

l E(H) be the algebra of effects of a Hilbert space H , and let \Sigma be a σ-algebra. A positive operator-valued measure (POVM) is an effect algebra morphism \Sigma → l E(H) which preserves joins of countable chains. A POVM is a projection-valued measure precisely when its image is contained in the orthoalgebra of projections on the Hilbert space H .

Notes and References

1. Giuntini. Roberto. Greuling. Heinz. 1989-04-20. Toward a Formal Language for Unsharp Properties. Foundations of Physics. en. 19. 7. 931–945. 10.1007/BF01889307. 1989FoPh...19..931G . 121309118 .
2. Foulis, David J. "A Half-Century of Quantum Logic. What Have We Learned?" in Aerts, Diederik (ed.); Pykacz, Jarosław (ed.) Quantum Structures and the Nature of Reality. Springer, Dordrecht 1999. ISBN 978-94-017-2834-8. https://doi.org/10.1007/978-94-017-2834-8.
3. Kôpka. František. Chovanec. Ferdinand. 1994. D-posets. Mathematica Slovaca. en. 44. 1. 21–34.
4. Foulis. D. J.. Bennett. M. K.. 1994. Effect algebras and unsharp quantum logics. Foundations of Physics. en. 24. 10. 1331–1352. 10.1007/BF02283036. 1994FoPh...24.1331F . 123349992 .
5. Book: Dvurecenskij. Anatolij. Pulmannová. Sylvia. New Trends in Quantum Structures. 2000. 1.3. Kluwer Academic Publishers, Dordrecht. 0-7923-6471-6.
6. Book: Busch. Paul. Grabowski. Marian. Lahti. Pekka J.. Operational Quantum Physics. Prologue. 1995. Springer-Verlag, Berlin Heidelberg. 3-540-59358-6.
7. Book: Dvurecenskij. Anatolij. Pulmannová. Sylvia. New Trends in Quantum Structures. 2000. Introduction. Kluwer Academic Publishers, Dordrecht. 0-7923-6471-6.
8. Roumen. Frank. Categorical characterizations of operator-valued measures. 2014. 10th International Workshop on Quantum Physics and Logic (QPL 2013). 171. 132–144. 10.4204/EPTCS.171.12. free.
9. Book: Dvurecenskij. Anatolij. Pulmannová. Sylvia. New Trends in Quantum Structures. 2000. 1.5. Kluwer Academic Publishers, Dordrecht. 0-7923-6471-6.
10. Book: Dvurecenskij. Anatolij. Pulmannová. Sylvia. New Trends in Quantum Structures. 2000. 1.8. Kluwer Academic Publishers, Dordrecht. 0-7923-6471-6.
11. Frank Roumen, "Cohomology of effect algebras"
12. Gudder. Stanley. 1999-12-01. Convex Structures and Effect Algebras. International Journal of Theoretical Physics. en. 38. 12. 3179–3187. 10.1023/A:1026678114856. 115468918. 1572-9575.
13. Sykes. Scott R.. Lattice ordered effect algebras. Algebra Universalis. 2003. 49. 2. 191–199. 10.1007/s00012-003-2500-2. 120890173 .
14. Pulmannova. Sylvia. 1999-09-01. Effect Algebras with the Riesz Decomposition Property and AF C*-Algebras. Foundations of Physics. en. 29. 9. 1389–1401. 10.1023/A:1018809209768. 1999FoPh...29.1389P . 117445132. 1572-9516.
15. Foulis. D. J.. 2000-10-01. MV and Heyting Effect Algebras. Foundations of Physics. en. 30. 10. 1687–1706. 10.1023/A:1026454318245. 2000FoPh...30.1687F . 116763476. 1572-9516.
16. Gudder. Stan. Greechie. Richard. 2002-02-01. Sequential products on effect algebras. Reports on Mathematical Physics. en. 49. 1. 87–111. 10.1016/S0034-4877(02)80007-6. 2002RpMP...49...87G . 0034-4877.
17. Jacobs. Bart. Mandemaker. Jorik. 2012-07-01. Coreflections in Algebraic Quantum Logic. Foundations of Physics. en. 42. 7. 932–958. 10.1007/s10701-012-9654-8. 2012FoPh...42..932J . 1572-9516. free. 2066/93798. free.
18. Staton . Sam . Uijlen . Sander . 10.1016/j.ic.2018.02.012 . Information and Computation . 336–354 . Effect algebras, presheaves, non-locality and contextuality . 2066/193535 . 261 . 2018. free .