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 条
  • [1] Qubit Semantics and Quantum Trees
    Maria Luisa Dalla Chiara
    Roberto Giuntini
    Alberto Leporati
    Roberto Leporini
    International Journal of Theoretical Physics, 2005, 44 : 971 - 983
  • [2] Trees and semantics
    Universitaet Mannheim, Mannheim, Germany
    Theor Comput Sci, 1-2 (217-250):
  • [3] SEMANTICS OF TREES
    EHRENFEUCHT, A
    ROZENBERG, G
    SALOMAA, K
    MATHEMATICAL SYSTEMS THEORY, 1994, 27 (02): : 159 - 181
  • [4] Trees and semantics
    Baier, C
    THEORETICAL COMPUTER SCIENCE, 1997, 179 (1-2) : 217 - 250
  • [5] Qubit by qubit - Building a better quantum computer
    Antia, M
    Brown, PG
    SCIENCES-NEW YORK, 1997, 37 (03): : 11 - &
  • [6] Qubit-qubit interaction in quantum computers
    Gea-Banacloche, J
    PHYSICAL REVIEW A, 1998, 57 (01): : R1 - R4
  • [8] Protecting Qubit-Qubit Entanglement by Quantum Screening
    Shi, W. Q.
    Huang, J.
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2017, 56 (05) : 1449 - 1455
  • [9] Protecting Qubit-Qubit Entanglement by Quantum Screening
    W. Q. Shi
    J. Huang
    International Journal of Theoretical Physics, 2017, 56 : 1449 - 1455
  • [10] Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning
    Jiang, Zhang
    Kalev, Amir
    Mruczkiewicz, Wojciech
    Neven, Hartmut
    QUANTUM, 2020, 4