Entanglement as a Semantic Resource

被引:21
作者
Dalla Chiara, Maria Luisa [2 ]
Giuntini, Roberto [1 ]
Ledda, Antonio [1 ]
Leporini, Roberto [3 ]
Sergioli, Giuseppe [1 ]
机构
[1] Univ Cagliari, Dipartimento Sci Pedagog & Filosof, I-09123 Cagliari, Italy
[2] Univ Firenze, Dipartimento Filosofia, I-50139 Florence, Italy
[3] Univ Bergamo, Dipartimento Matemat Stat Informat & Applicaz, I-24127 Bergamo, Italy
关键词
Quantum computation; Entanglement; Holistic semantics;
D O I
10.1007/s10701-010-9407-5
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The characteristic holistic features of the quantum theoretic formalism and the intriguing notion of entanglement can be applied to a field that is far from microphysics: logical semantics. Quantum computational logics are new forms of quantum logic that have been suggested by the theory of quantum logical gates in quantum computation. In the standard semantics of these logics, sentences denote quantum information quantities: systems of qubits (quregisters) or, more generally, mixtures of quregisters (qumixes), while logical connectives are interpreted as special quantum logical gates (which have a characteristic reversible and dynamic behavior). In this framework, states of knowledge may be entangled, in such a way that our information about the whole determines our information about the parts; and the procedure cannot be, generally, inverted. In spite of its appealing properties, the standard version of the quantum computational semantics is strongly "Hilbert-space dependent". This certainly represents a shortcoming for all applications, where real and complex numbers do not generally play any significant role (as happens, for instance, in the case of natural and of artistic languages). We propose an abstract version of quantum computational semantics, where abstract qumixes, quregisters and registers are identified with some special objects (not necessarily living in a Hilbert space), while gates are reversible functions that transform qumixes into qumixes. In this framework, one can give an abstract definition of the notions of superposition and of entangled pieces of information, quite independently of any numerical values. We investigate three different forms of abstract holistic quantum computational logic.
引用
收藏
页码:1494 / 1518
页数:25
相关论文
共 8 条
[1]  
Aharonov D., 2003, A simple proof that toffoli and hadamard are quantum universal
[2]  
AHARONOV D, 1998, STOC 98, P20
[3]   From Quantum Mechanics to Music [J].
Chiara, Maria Luisa Dalla ;
Giuntini, Roberto ;
Negri, Eleonora .
ADVANCED SCIENCE LETTERS, 2008, 1 (02) :169-178
[4]  
CHIARA MLD, 2009, FOUND PHYS, V39, P6
[5]  
Dalla Chiara M. L., 2005, INT J QUANTUM INF, V3, P293
[6]   Compositional and holistic quantum computational semantics [J].
Maria Luisa Dalla Chiara ;
Roberto Giuntini ;
Roberto Leporini .
Natural Computing, 2007, 6 (2) :113-132
[7]   Quantum computational logic [J].
Gudder, S .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2003, 42 (01) :39-47
[8]  
Shi Yaoyun., 2002, Both Toffoli and controlled-NOT need little help to do universal quantum computation