Eigenlogic: A Quantum View for Multiple-Valued and Fuzzy Systems

被引:8
|
作者
Dubois, Francois [1 ,2 ]
Toffano, Zeno [3 ,4 ]
机构
[1] Conservatoire Natl Arts & Metiers, LMSSC, Paris, France
[2] Univ Paris 11, Dept Math, Orsay, France
[3] CentraleSuplec, Telecom Dept, Gif Sur Yvette, France
[4] Univ Paris Saclay, CNRS, Lab Signaux & Syst L2S, UMR8506, Paris, France
来源
QUANTUM INTERACTION, QI 2016 | 2017年 / 10106卷
关键词
Finite elements; Quantum gates; Boolean functions;
D O I
10.1007/978-3-319-52289-0_19
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We propose a matrix model for two- and many-valued logic using families of observables in Hilbert space, the eigenvalues give the truth values of logical propositions where the atomic input proposition cases are represented by the respective eigenvectors. For binary logic using the truth values {0, 1} logical observables are pairwise commuting projectors. For the truth values {+1, -1} the operator system is formally equivalent to that of a composite spin 1/2 system, the logical observables being isometrics belonging to the Pauli group. Also in this approach fuzzy logic arises naturally when considering non-eigenvectors. The fuzzy membership function is obtained by the quantum mean value of the logical projector observable and turns out to be a probability measure in agreement with recent quantum cognition models. The analogy of many-valued logic with quantum angular momentum is then established. Logical observables for three-value logic are formulated as functions of the L-z observable of the orbital angular momentum = 1. The representative 3-valued 2-argument logical observables for the Min and Max connectives are explicitly obtained.
引用
收藏
页码:239 / 251
页数:13
相关论文
共 50 条
  • [1] Synthesis of quantum multiple-valued circuits
    Miller, D. Michael
    Maslov, Dmitri
    Dueck, Gerhard W.
    [J]. JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2006, 12 (5-6) : 431 - 450
  • [2] AN ALGEBRA FOR MULTIPLE-VALUED LOGIC SYSTEMS
    DEVGAN, A
    [J]. JOURNAL OF THE INSTITUTION OF ELECTRONICS AND TELECOMMUNICATION ENGINEERS, 1994, 40 (2-3): : 85 - 91
  • [3] Multiple-valued structures of intellectual systems
    Chetverikov, Grygoryy
    Puzik, Oleksiy
    Vechirska, Iryna
    [J]. 2016 XITH INTERNATIONAL SCIENTIFIC AND TECHNICAL CONFERENCE COMPUTER SCIENCES AND INFORMATION TECHNOLOGIES (CSIT), 2016, : 204 - 207
  • [4] MODULAR REPRESENTATION OF MULTIPLE-VALUED LOGIC SYSTEMS
    GREEN, DH
    TAYLOR, IS
    [J]. PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1974, 121 (06): : 409 - 418
  • [5] A MINIMIZATION TECHNIQUE FOR MULTIPLE-VALUED LOGIC SYSTEMS
    ALLEN, CM
    GIVONE, DD
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1968, C 17 (02) : 182 - +
  • [6] Mixed discrete optimization of multiple-valued systems
    Etzel, A
    [J]. 27TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC - 1997 PROCEEDINGS, 1997, : 259 - 264
  • [7] Exploiting polarity in multiple-valued inference systems
    Stachniak, Z
    [J]. 31ST INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2001, : 149 - 156
  • [8] VECTOR OPTIMIZATION OF CONVEX MULTIPLE-VALUED SYSTEMS
    SHAK, PH
    [J]. SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1988, 26 (03): : 145 - 154
  • [9] On the Skipped Variables of Quantum Multiple-valued Decision Diagrams
    Feinstein, David Y.
    Thornton, Mitchell A.
    [J]. 2011 41ST IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL), 2011, : 164 - 169
  • [10] An Extended XQDD Representation for Multiple-Valued Quantum Logic
    Lu, Chin-Yung
    Wang, Shiou-An
    Kuo, Sy-Yen
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2011, 60 (10) : 1377 - 1389