Quantum computational logics and possible applications

被引:1
作者
Chiara, Maria Luisa Dalla [2 ]
Giuntini, Roberto [3 ]
Leporini, Roberto [1 ]
di Francia, Giuliano Toraldo [4 ]
机构
[1] Univ Bergamo, Dipartimento Matemat Stat Informat & Applicaz, I-24127 Bergamo, Italy
[2] Univ Florence, Dipartimento Filosofia, I-50139 Florence, Italy
[3] Univ Cagliari, Dipartimento Sci Pedag & Filosof, I-09123 Cagliari, Italy
[4] Univ Florence, Dipartimento Fis, I-50100 Florence, Italy
关键词
quantum computation; quantum logic;
D O I
10.1007/s10773-007-9477-0
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In quantum computational logics meanings of formulas are identified with quantum information quantities: systems of qubits or, more generally, mixtures of systems of qubits. We consider two kinds of quantum computational semantics: (1) a compositional semantics, where the meaning of a compound formula is determined by the meanings of its parts; (2) a holistic semantics, which makes essential use of the characteristic '' holistic '' features of the quantum-theoretic formalism. The compositional and the holistic semantics turn out to characterize the same logic. In this framework, one can introduce the notion of quantum-classical truth table, which corresponds to the most natural way for a quantum computer to calculate classical tautologies. Quantum computational logics can be applied to investigate different kinds of semantic phenomena where holistic, contextual and gestaltic patterns play an essential role (from natural languages to musical compositions).
引用
收藏
页码:44 / 60
页数:17
相关论文
共 8 条
[1]  
[Anonymous], 2003, TRENDS LOGIC
[2]  
Dalla Chiara ML, 2005, INT J THEOR PHYS, V44, P2219, DOI 10.1007/s10773-005-9017-8
[3]  
Dalla Chiara M. L., 2002, Handbook Philos Log, P129
[4]   Logics from quantum computation [J].
Dalla Chiara, ML ;
Giuntini, R ;
Leporini, R .
INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2005, 3 (02) :293-337
[5]  
DALLACHIARA ML, 2006, NAT COMPUT
[6]  
DALLCHIARA ML, 2004, REASONING QUANTUM TH
[7]   Machines, logic and quantum physics [J].
Deutsch, D ;
Ekert, A ;
Lupacchini, R .
BULLETIN OF SYMBOLIC LOGIC, 2000, 6 (03) :265-283
[8]   Quantum computational logic [J].
Gudder, S .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2003, 42 (01) :39-47