Quantum computational logics and possible applications

被引:1
作者
Chiara, Maria Luisa Dalla [2 ]
Giuntini, Roberto [3 ]
Leporini, Roberto [1 ]
di Francia, Giuliano Toraldo [4 ]
机构
[1] Univ Bergamo, Dipartimento Matemat Stat Informat & Applicaz, I-24127 Bergamo, Italy
[2] Univ Florence, Dipartimento Filosofia, I-50139 Florence, Italy
[3] Univ Cagliari, Dipartimento Sci Pedag & Filosof, I-09123 Cagliari, Italy
[4] Univ Florence, Dipartimento Fis, I-50100 Florence, Italy
关键词
quantum computation; quantum logic;
D O I
10.1007/s10773-007-9477-0
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In quantum computational logics meanings of formulas are identified with quantum information quantities: systems of qubits or, more generally, mixtures of systems of qubits. We consider two kinds of quantum computational semantics: (1) a compositional semantics, where the meaning of a compound formula is determined by the meanings of its parts; (2) a holistic semantics, which makes essential use of the characteristic '' holistic '' features of the quantum-theoretic formalism. The compositional and the holistic semantics turn out to characterize the same logic. In this framework, one can introduce the notion of quantum-classical truth table, which corresponds to the most natural way for a quantum computer to calculate classical tautologies. Quantum computational logics can be applied to investigate different kinds of semantic phenomena where holistic, contextual and gestaltic patterns play an essential role (from natural languages to musical compositions).
引用
收藏
页码:44 / 60
页数:17
相关论文
共 50 条
  • [31] Probability Measures and Projections on Quantum Logics
    Nanasiova, Olga
    Cernanova, Viera
    Valaskova, Lubica
    INFORMATION TECHNOLOGY, SYSTEMS RESEARCH, AND COMPUTATIONAL PHYSICS, 2020, 945 : 321 - 330
  • [32] The Problem of Conjunction and Disjunction in Quantum Logics
    Jarosław Pykacz
    Piotr Frąckiewicz
    International Journal of Theoretical Physics, 2017, 56 : 3963 - 3970
  • [33] Unified Interpretation of Quantum and Classical Logics
    Tokuo, Kenji
    AXIOMATHES, 2014, 24 (01): : 1 - 7
  • [34] Quantum Logics of Idempotents of Unital Rings
    Airat Bikchentaev
    Mirko Navara
    Rinat Yakushev
    International Journal of Theoretical Physics, 2015, 54 : 1987 - 2000
  • [35] IDENTIFYING QUANTUM LOGICS BY NUMERICAL EVENTS
    Dorninger, Dietmar
    MATHEMATICA SLOVACA, 2020, 70 (01) : 41 - 50
  • [36] Unified Interpretation of Quantum and Classical Logics
    Kenji Tokuo
    Axiomathes, 2014, 24 : 1 - 7
  • [37] Quantum Logics of Idempotents of Unital Rings
    Bikchentaev, Airat
    Navara, Mirko
    Yakushev, Rinat
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2015, 54 (06) : 1987 - 2000
  • [38] The Problem of Conjunction and Disjunction in Quantum Logics
    Pykacz, Jaroslaw
    Frackiewicz, Piotr
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2017, 56 (12) : 3963 - 3970
  • [39] Compositional and holistic quantum computational semantics
    Maria Luisa Dalla Chiara
    Roberto Giuntini
    Roberto Leporini
    Natural Computing, 2007, 6 (2) : 113 - 132
  • [40] Quantum Computational Semantics on Fock Space
    M. L. Dalla Chiara
    R. Giuntini
    S. Gudder
    R. Leporini
    International Journal of Theoretical Physics, 2005, 44 : 2219 - 2230