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 条
  • [1] Quantum Computational Logics and Possible Applications
    Maria Luisa Dalla Chiara
    Roberto Giuntini
    Roberto Leporini
    Giuliano Toraldo di Francia
    International Journal of Theoretical Physics, 2008, 47 : 44 - 60
  • [2] Quantum computational finite-valued logics
    Bertini, Cesarino
    Leporini, Roberto
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2007, 5 (05) : 641 - 665
  • [3] Towards Quantum Computational Logics
    Antonio Ledda
    Giuseppe Sergioli
    International Journal of Theoretical Physics, 2010, 49 : 3158 - 3165
  • [4] Towards Quantum Computational Logics
    Ledda, Antonio
    Sergioli, Giuseppe
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2010, 49 (12) : 3158 - 3165
  • [5] Abstract quantum computing machines and quantum computational logics
    Chiara, Maria Luisa Dalla
    Giuntini, Roberto
    Sergioli, Giuseppe
    Leporini, Roberto
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2016, 14 (04)
  • [6] Logics from quantum computation
    Dalla Chiara, ML
    Giuntini, R
    Leporini, R
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2005, 3 (02) : 293 - 337
  • [7] Quantum Logics and Instruments
    Sylvia Pulmannova
    International Journal of Theoretical Physics, 1998, 37 : 163 - 174
  • [8] Quantum logics and instruments
    Pulmannova, S
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1998, 37 (01) : 163 - 174
  • [9] PLQP & Company: Decidable Logics for Quantum Algorithms
    Baltag, Alexandru
    Bergfeld, Jort
    Kishida, Kohei
    Sack, Joshua
    Smets, Sonja
    Zhong, Shengyang
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2014, 53 (10) : 3628 - 3647
  • [10] PLQP & Company: Decidable Logics for Quantum Algorithms
    Alexandru Baltag
    Jort Bergfeld
    Kohei Kishida
    Joshua Sack
    Sonja Smets
    Shengyang Zhong
    International Journal of Theoretical Physics, 2014, 53 : 3628 - 3647