Quantum logic as a basis for computations

被引:6
|
作者
Pykacz, J [1 ]
机构
[1] Univ Gdansk, Inst Matemat, PL-80952 Gdansk, Poland
关键词
Field Theory; Elementary Particle; Quantum Field Theory; Quantum Computation; Quantum Logic;
D O I
10.1023/A:1003678913718
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
It is shown that computations can be founded on the laws of the genuine (Birkhoff-von Neumann) quantum logic treated as a particular version of Lukasiewicz infinite-valued logic. A new way of encoding nonexact data which encodes both the value of a number and its "fuzziness" is introduced. A Simple example of a full adder that works in the proposed way is given and it is compared with other designs of quantum adders existing in the literature. A controversy between the meaning of the very term "quantum logic" as used recently within the theory of quantum computations and the traditional meaning of this term is briefly discussed.
引用
收藏
页码:839 / 850
页数:12
相关论文
共 50 条
  • [1] Quantum Logic as a Basis for Computations
    Jarosław Pykacz
    [J]. International Journal of Theoretical Physics, 2000, 39 : 839 - 840
  • [2] LINEAR LOGIC AS A LOGIC OF COMPUTATIONS
    KANOVICH, MI
    [J]. ANNALS OF PURE AND APPLIED LOGIC, 1994, 67 (1-3) : 183 - 212
  • [3] Multiple logic computations
    Vykhovanets, VS
    Malyugin, VD
    [J]. AUTOMATION AND REMOTE CONTROL, 1998, 59 (06) : 885 - 891
  • [4] Dedicated hardware design for efficient quantum computations using classical logic gates
    Nedjah, Nadia
    Raposo, Sergio
    Mourelle, Luiza de Macedo
    [J]. JOURNAL OF SUPERCOMPUTING, 2024, 80 (05): : 7028 - 7070
  • [5] Dedicated hardware design for efficient quantum computations using classical logic gates
    Nadia Nedjah
    Sérgio Raposo
    Luiza de Macedo Mourelle
    [J]. The Journal of Supercomputing, 2024, 80 : 7028 - 7070
  • [6] Proofs as computations in linear logic
    Delzanno, G
    Martelli, M
    [J]. THEORETICAL COMPUTER SCIENCE, 2001, 258 (1-2) : 269 - 297
  • [7] Observing functional logic computations
    Brassel, B
    Chitil, O
    Hanus, M
    Huch, F
    [J]. PRACTICAL ASPECTS OF DECLARATIVE LANGUAGES, 2004, 3057 : 193 - 208
  • [8] FUNCTIONAL COMPUTATIONS IN LOGIC PROGRAMS
    DEBRAY, SK
    WARREN, DS
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1989, 11 (03): : 451 - 481
  • [9] Reversible computations and ultrafast logic gates by coherent multiwave mixing supplemented with quantum control
    Naumov, AN
    Materny, A
    Kiefer, W
    Motzkus, M
    Zheltikov, AM
    [J]. LASER PHYSICS, 2001, 11 (12) : 1319 - 1323
  • [10] LOGIC APPROACH TO COMBINATORIAL COMPUTATIONS
    SAPIR, MV
    [J]. AUTOMATION AND REMOTE CONTROL, 1990, 51 (07) : 966 - 972