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 条
  • [31] Quantum nonlocality via local contextuality with qubit-qubit entanglement
    Saha, Debashis
    Cabello, Adan
    Choudhary, Sujit K.
    Pawlowski, Marcin
    PHYSICAL REVIEW A, 2016, 93 (04)
  • [33] Qubit-qubit interaction in quantum computers: errors and scaling laws
    Gea-Banacloche, J
    PHOTONIC QUANTUM COMPUTING II, 1998, 3385 : 64 - 71
  • [34] Rolling quantum dice with a superconducting qubit
    Barends, R.
    Kelly, J.
    Veitia, A.
    Megrant, A.
    Fowler, A. G.
    Campbell, B.
    Chen, Y.
    Chen, Z.
    Chiaro, B.
    Dunsworth, A.
    Hoi, I. -C.
    Jeffrey, E.
    Neill, C.
    O'Malley, P. J. J.
    Mutus, J.
    Quintana, C.
    Roushan, P.
    Sank, D.
    Wenner, J.
    White, T. C.
    Korotkov, A. N.
    Cleland, A. N.
    Martinis, John M.
    PHYSICAL REVIEW A, 2014, 90 (03):
  • [35] Temperature effect of a quantum pseudodot qubit
    Yong, Sun
    Zhao-Hua, Ding
    Jing-Lin, Xiao
    CHINESE JOURNAL OF PHYSICS, 2017, 55 (06) : 2336 - 2340
  • [36] Flux qubit with a quantum point contact
    Lantz, J
    Shumeiko, VS
    Bratus, E
    Wendin, G
    PHYSICA C-SUPERCONDUCTIVITY AND ITS APPLICATIONS, 2002, 368 (1-4): : 315 - 319
  • [37] Magnetically switched quantum waveguide qubit
    Harris, J
    Akis, R
    Ferry, DK
    APPLIED PHYSICS LETTERS, 2001, 79 (14) : 2214 - 2215
  • [38] A universal set of qubit quantum channels
    Braun, Daniel
    Giraud, Olivier
    Nechita, Ion
    Pellegrini, Clement
    Znidaric, Marko
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2014, 47 (13)
  • [39] Quantum approach to epistemic semantics
    Giuseppe Sergioli
    Roberto Leporini
    Soft Computing, 2017, 21 : 1381 - 1390
  • [40] Game Semantics for Quantum Data
    Delbecquea, Yannick
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2011, 270 (01) : 41 - 57