Use of mathematical logical concepts in quantum mechanics: an example

被引:1
作者
Benioff, P [1 ]
机构
[1] Argonne Natl Lab, Div Phys, Argonne, IL 60439 USA
来源
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 2002年 / 35卷 / 28期
关键词
D O I
10.1088/0305-4470/35/28/305
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The representation of numbers by product states in quantum mechanics can be extended to the representation of words and word sequences in languages by product states. This can be used to study quantum systems that generate text that has meaning. A simple example of such a system, based on an example described by Smullyan, is studied here. Based on a path interpretation for some word states, definitions of truth, validity, consistency and completeness are given and their properties studied. It is also shown that the relation between the potential meaning, if any, of word states and the quantum algorithmic complexity of the process generating the word states must be quite complex or nonexistent.
引用
收藏
页码:5843 / 5857
页数:15
相关论文
共 29 条
[1]   Decoherence of quantum fields: Pointer states and predictability [J].
Anglin, JR ;
Zurek, WH .
PHYSICAL REVIEW D, 1996, 53 (12) :7327-7335
[2]   Simple example of definitions of truth, validity, consistency, and completeness in quantum mechanics [J].
Benioff, P .
PHYSICAL REVIEW A, 1999, 59 (06) :4223-4237
[3]   Representation of natural numbers in quantum mechanics [J].
Benioff, P .
PHYSICAL REVIEW A, 2001, 63 (03) :1-11
[4]   Quantum robots and environments [J].
Benioff, P .
PHYSICAL REVIEW A, 1998, 58 (02) :893-904
[5]  
BENIOFF P, 2001, IN PRESS ALGORITHMIC
[6]  
BENIOFF P, 2002, QUANTPH0201093
[7]   Quantum complexity theory [J].
Bernstein, E ;
Vazirani, U .
SIAM JOURNAL ON COMPUTING, 1997, 26 (05) :1411-1473
[8]   Quantum Kolmogorov complexity [J].
Berthiaume, A ;
van Dam, W ;
Laplante, S .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2001, 63 (02) :201-221
[9]   Quantum computing - Searching a quantum phone book [J].
Brassard, G .
SCIENCE, 1997, 275 (5300) :627-628
[10]  
CHAITIN G, 1992, WORLD SCI SERIES COM, V35, P107