Qubit semantics and quantum trees

被引:1
|
作者
Dalla Chiara, ML
Giuntini, R
Leporati, A
Leporini, R
机构
[1] Univ Florence, Dipartimento Filosofia, I-50139 Florence, Italy
[2] Univ Cagliari, Dipartimento Sci Pedag & Filosofiche, Cagliari, Italy
[3] Univ Milano Bicocca, DISCo, Milan, Italy
关键词
quantum computation; quantum logic;
D O I
10.1007/s10773-005-7074-7
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In the qubit semantics the meaning of any sentence alpha is represented by a quregister: a unit vector of the n-fold tensor product circle times C-n(2), where n depends on the number of occurrences of atomic sentences in alpha (see Cattaneo et al.). The logic characterized by this semantics, called quantum computational logic (QCL), is unsharp, because the noncontradiction principle is violated. We show that QCL does not admit any logical truth. In this framework, any sentence alpha gives rise to a quantum tree, consisting of a sequence of unitary operators. The quantum tree of alpha can be regarded as a quantum circuit that transforms the quregister associated to the occurrences of atomic subformulas of alpha into the quregister associated to alpha.
引用
收藏
页码:971 / 983
页数:13
相关论文
共 50 条
  • [41] Higher Semantics of Quantum Protocols
    Vicary, Jamie
    2012 27TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2012, : 606 - 615
  • [42] Quantum semantics of text perception
    Ilya A. Surov
    E. Semenenko
    A. V. Platonov
    I. A. Bessmertny
    F. Galofaro
    Z. Toffano
    A. Yu. Khrennikov
    A. P. Alodjants
    Scientific Reports, 11
  • [43] Quantum semantics of text perception
    Surov, Ilya A.
    Semenenko, E.
    Platonov, A. V.
    Bessmertny, I. A.
    Galofaro, F.
    Toffano, Z.
    Khrennikov, A. Yu.
    Alodjants, A. P.
    SCIENTIFIC REPORTS, 2021, 11 (01)
  • [44] Counterfactual semantics and quantum physics
    Bigaj, Tomasz
    SEMIOTICA, 2012, 188 (1-4) : 181 - 202
  • [45] Game Semantics for Quantum Stores
    Delbecque, Yannick
    Panagaden, Prakash
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2008, 218 (153-170) : 153 - 170
  • [46] A Profunctorial Semantics for Quantum Supermaps
    Hefford, James
    Wilson, Matt
    PROCEEDINGS OF THE 39TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, LICS 2024, 2024,
  • [47] Denotational Semantics and Quantum Topology
    Hasegawa, Masahito
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2014, (172):
  • [48] Game Semantics for Quantum Programming
    Clairambault, Pierre
    De Visme, Marc
    Winskel, Glynn
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2019, 3 (POPL):
  • [49] A categorical semantics of quantum protocols
    Abramsky, S
    Coecke, B
    19TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 2004, : 415 - 425
  • [50] Quantum approach to epistemic semantics
    Sergioli, Giuseppe
    Leporini, Roberto
    SOFT COMPUTING, 2017, 21 (06) : 1381 - 1390