239 research outputs found

    Stone-type representations and dualities for varieties of bisemilattices

    Full text link
    In this article we will focus our attention on the variety of distributive bisemilattices and some linguistic expansions thereof: bounded, De Morgan, and involutive bisemilattices. After extending Balbes' representation theorem to bounded, De Morgan, and involutive bisemilattices, we make use of Hartonas-Dunn duality and introduce the categories of 2spaces and 2spaces^{\star}. The categories of 2spaces and 2spaces^{\star} will play with respect to the categories of distributive bisemilattices and De Morgan bisemilattices, respectively, a role analogous to the category of Stone spaces with respect to the category of Boolean algebras. Actually, the aim of this work is to show that these categories are, in fact, dually equivalent

    A note on many valued quantum computational logics

    Full text link
    The standard theory of quantum computation relies on the idea that the basic information quantity is represented by a superposition of elements of the canonical basis and the notion of probability naturally follows from the Born rule. In this work we consider three valued quantum computational logics. More specifically, we will focus on the Hilbert space C^3, we discuss extensions of several gates to this space and, using the notion of effect probability, we provide a characterization of its states.Comment: Pages 15, Soft Computing, 201

    Sequent calculi of finite dimension

    Full text link
    In recent work, the authors introduced the notion of n-dimensional Boolean algebra and the corresponding propositional logic nCL. In this paper, we introduce a sequent calculus for nCL and we show its soundness and completeness.Comment: arXiv admin note: text overlap with arXiv:1806.0653

    On some properties of quasi-MV algebras and square root quasi-MV algebras, IV

    No full text
    In the present paper, which is a sequel to [20, 4, 12], we investigate further the structure theory of quasiMV algebras and √0quasi-MV algebras. In particular: we provide a new representation of arbitrary √0qMV algebras in terms of √0qMV algebras arising out of their MV* term subreducts of regular elements; we investigate in greater detail the structure of the lattice of √0qMV varieties, proving that it is uncountable, providing equational bases for some of its members, as well as analysing a number of slices of special interest; we show that the variety of √0qMV algebras has the amalgamation property; we provide an axiomatisation of the 1-assertional logic of √0qMV algebras; lastly, we reconsider the correspondence between Cartesian √0qMV algebras and a category of Abelian lattice-ordered groups with operators first addressed in [10]

    Representing quantum structures as near semirings

    Get PDF
    In this article, we introduce the notion of near semiring with involution. Generalizing the theory of semirings we aim at represent quantum structures, such as basic algebras and orthomodular lattices, in terms of near semirings with involution. In particular, after discussing several properties of near semirings, we introduce the so-called Łukasiewicz near semirings, as a particular case of near semirings, and we show that every basic algebra is representable as (precisely, it is term equivalent to) a near semiring. In the particular case in which a Łukasiewicz near semiring is also a semiring, we obtain as a corollary a representation of MV-algebras as semirings. Analogously, by introducing a particular subclass of Łukasiewicz near semirings, that we termed orthomodular near semirings, we obtain a representation of orthomodular lattices. In the second part of the article, we discuss several universal algebraic properties of Łukasiewicz near semirings and we show that the variety of involutive integral near semirings is a Church variety. This yields a neat equational characterization of central elements of this variety. As a byproduct of such, we obtain several direct decomposition theorems for this class of algebras

    Residuated structures and orthomodular lattices

    Get PDF
    The variety of (pointed) residuated lattices includes a vast proportion of the classes of algebras that are relevant for algebraic logic, e.g., ℓ-groups, Heyting algebras, MV-algebras, or De Morgan monoids. Among the outliers, one counts orthomodular lattices and other varieties of quantum algebras. We suggest a common framework—pointed left-residuated ℓ-groupoids—where residuated structures and quantum structures can all be accommodated. We investigate the lattice of subvarieties of pointed left-residuated ℓ-groupoids, their ideals, and develop a theory of left nuclei. Finally, we extend some parts of the theory of join-completions of residuated ℓ-groupoids to the left-residuated case, giving a new proof of MacLaren’s theorem for orthomodular lattices

    Logical and algebraic structures from Quantum Computation

    Get PDF
    The main motivation for this thesis is given by the open problems regarding the axiomatisation of quantum computational logics. This thesis will be structured as follows: in Chapter 2 we will review some basics of universal algebra and functional analysis. In Chapters 3 through 6 the fundamentals of quantum gate theory will be produced. In Chapter 7 we will introduce quasi-MV algebras, a formal study of a suitable selection of algebraic operations associated with quantum gates. In Chapter 8 quasi-MV algebras will be expanded by a unary operation hereby dubbed square root of the inverse, formalising a quantum gate which allows to induce entanglement states. In Chapter 9 we will investigate some categorial dualities for the classes of algebras introduced in Chapters 7 and 8. In Chapter 10 the discriminator variety of linear Heyting quantum computational structures, an algebraic counterpart of the strong quantum computational logic, will be considered. In Chapter 11, we will list some open problems and, at the same time, draw some tentative conclusions. Lastly, in Chapter 12 we will provide a few examples of the previously investigated structures
    corecore