We start from two closure operators defined on the elements of a special kind of partially ordered sets. These are called causal nets, and are used to model histories of concurrent processes, recording occurrences of local states and of events. If every maximal chain (line) of such a partially ordered set meets every maximal antichain (cut), then the two closure operators coincide, and generate a complete orthomodular lattice. In this paper we recall that, for any closed set in this lattice, every line meets either it or its orthocomplement in the lattice, and show that to any line, a two-valued state on the lattice can be associated. Starting from this result, we delineate a logical language whose formulas are interpreted over closed sets of a causal net, where every line induces an assignment of truth values to formulas. The resulting logic is non-classical; we show that maximal antichains in a causal net are associated to Boolean (hence “classical”) substructures of the overall quantum logic.

Bernardinello, L., Ferigato, C., POMELLO CHINAGLIA POMELLO, L. (2012). Between quantum logic and concurrency. In QPL 2012 Proceedings of the 9th International Workshop on Quantum Physics and Logic (pp.51-61). Brussels.

Between quantum logic and concurrency

BERNARDINELLO, LUCA;POMELLO CHINAGLIA POMELLO, LUCIA
2012

Abstract

We start from two closure operators defined on the elements of a special kind of partially ordered sets. These are called causal nets, and are used to model histories of concurrent processes, recording occurrences of local states and of events. If every maximal chain (line) of such a partially ordered set meets every maximal antichain (cut), then the two closure operators coincide, and generate a complete orthomodular lattice. In this paper we recall that, for any closed set in this lattice, every line meets either it or its orthocomplement in the lattice, and show that to any line, a two-valued state on the lattice can be associated. Starting from this result, we delineate a logical language whose formulas are interpreted over closed sets of a causal net, where every line induces an assignment of truth values to formulas. The resulting logic is non-classical; we show that maximal antichains in a causal net are associated to Boolean (hence “classical”) substructures of the overall quantum logic.
paper
quantum logic; concurrency; partially ordered sets
English
International workshop on Quantum Physics and Logic
2012
Ross, D; Prakash, P
QPL 2012 Proceedings of the 9th International Workshop on Quantum Physics and Logic
2012
51
61
none
Bernardinello, L., Ferigato, C., POMELLO CHINAGLIA POMELLO, L. (2012). Between quantum logic and concurrency. In QPL 2012 Proceedings of the 9th International Workshop on Quantum Physics and Logic (pp.51-61). Brussels.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/43906
Citazioni
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
Social impact