HOLISTIC LOGICAL ARGUMENTS IN QUANTUM COMPUTATION

被引:10
作者
Dalla Chiara, Maria Luisa [1 ]
Giuntini, Roberto [2 ]
Leporini, Roberto [3 ]
Sergioli, Giuseppe [2 ]
机构
[1] Univ Firenze, Dipartimento Lettere & Filosofia, Via Bolognese 52, I-50139 Florence, Italy
[2] Univ Cagliari, Dipartimento Pedag, Psicol, Filosofia, Via Is Mirrionis 1, I-09123 Cagliari, Italy
[3] Univ Bergamo, Dipartimento Ingn, Viale Marconi 5, I-24044 Dalmine, BG, Italy
关键词
holistic semantics; quantum logics;
D O I
10.1515/ms-2015-0138
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Quantum computational logics represent a logical abstraction from the circuit-theory in quantum computation. In these logics formulas are supposed to denote pieces of quantum information (qubits, quregisters or mixtures of quregisters), while logical connectives correspond to (quantum logical) gates that transform quantum information in a reversible way. The characteristic holistic features of the quantum theoretic formalism (which play an essential role in entanglement-phenomena) can be used in order to develop a holistic version of the quantum computational semantics. In contrast with the compositional character of most standard semantic approaches, meanings of formulas are here dealt with as global abstract objects that determine the contextual meanings of the formulas' components (from the whole to the parts). We present a survey of the most significant logical arguments that are valid or that are possibly violated in the framework of this semantics. Some logical features that may appear prima facie strange seem to reflect pretty well informal arguments that are currently used in our rational activity. (C) 2016 Mathematical Institute Slovak Academy of Sciences
引用
收藏
页码:313 / 334
页数:22
相关论文
共 10 条
[1]  
Aharonov D., 1998, Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, P20, DOI 10.1145/276698.276708
[2]   Quantum teleportation and quantum epistemic semantics [J].
Beltrametti, Enrico ;
Dalla Chiara, Maria Luisa ;
Giuntini, Roberto ;
Sergioli, Giuseppe .
MATHEMATICA SLOVACA, 2012, 62 (06) :1121-1144
[3]   Epistemic Quantum Computational Structures in a Hilbert-space Environment [J].
Beltrametti, Enrico ;
Dalla Chiara, Maria Luisa ;
Giuntini, Roberto ;
Leporini, Roberto ;
Sergioli, Giuseppe .
FUNDAMENTA INFORMATICAE, 2012, 115 (01) :1-14
[4]  
Chuang I. N., 2000, Quantum Computation and Quantum Information
[5]  
Dalla Chiara M. L., 2004, Reasoning in Quantum Theory
[6]  
Dalla Chiara M. L., 2012, QUANTUM INFORM MUSIC
[7]   Entanglement as a Semantic Resource [J].
Dalla Chiara, Maria Luisa ;
Giuntini, Roberto ;
Ledda, Antonio ;
Leporini, Roberto ;
Sergioli, Giuseppe .
FOUNDATIONS OF PHYSICS, 2010, 40 (9-10) :1494-1518
[8]   The Algebraic Structure of an Approximately Universal System of Quantum Computational Gates [J].
Dalla Chiara, Maria Luisa ;
Giuntini, Roberto ;
Freytes, Hector ;
Ledda, Antonio ;
Sergioli, Giuseppe .
FOUNDATIONS OF PHYSICS, 2009, 39 (06) :559-572
[9]   Logics from quantum computation [J].
Dalla Chiara, ML ;
Giuntini, R ;
Leporini, R .
INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2005, 3 (02) :293-337
[10]   Quantum computational logic [J].
Gudder, S .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2003, 42 (01) :39-47