ALGORITHMIC TREATMENT OF THE SPIN-ECHO EFFECT

被引:10
作者
LLOYD, S [1 ]
ZUREK, WH [1 ]
机构
[1] UNIV CALIF LOS ALAMOS SCI LAB,LOS ALAMOS,NM 87545
关键词
SPIN-ECHO EFFECT; ALGORITHMIC COMPLEXITY; 2ND LAW OF THERMODYNAMICS;
D O I
10.1007/BF01017985
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We analyze the apparent increase in entropy in the course of the spin-echo effect using algorithmic information theory. We show that although the state of the spins quickly becomes algorithmically complex, then simple again during the echo, the overall complexity of spins together with the magnetic field grows slowly, as the logarithm of the elapsed time. This slow increase in complexity is reflected in an increased difficulty in taking advantage of the echo pulse. Our discussion illustrates the fundamental role of algorithmic information content in the formulation of statistical physics, including the second law of thermo-dynamics, from the viewpoint of the observer.
引用
收藏
页码:819 / 839
页数:21
相关论文
共 29 条
[1]   DEMONS, ENGINES AND THE 2ND LAW [J].
BENNETT, CH .
SCIENTIFIC AMERICAN, 1987, 257 (05) :108-&
[2]   THE THERMODYNAMICS OF COMPUTATION - A REVIEW [J].
BENNETT, CH .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (12) :905-940
[3]  
Caves C., 1990, COMPLEXITY ENTROPY P
[4]   RANDOMNESS AND MATHEMATICAL PROOF [J].
CHAITIN, GJ .
SCIENTIFIC AMERICAN, 1975, 232 (05) :47-52
[5]   ALGORITHMIC INFORMATION-THEORY [J].
CHAITIN, GJ .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1977, 21 (04) :350-359
[6]   ON LENGTH OF PROGRAMS FOR COMPUTING FINITE BINARY SEQUENCES [J].
CHAITIN, GJ .
JOURNAL OF THE ACM, 1966, 13 (04) :547-+
[7]  
CHAITIN GJ, 1987, ALGORITHMIC INFORMAT
[8]  
FEYNMAN RP, 1965, FEYNMAN LECTURES PHY
[9]   COHERENT AND INCOHERENT STATES OF RADIATION FIELD [J].
GLAUBER, RJ .
PHYSICAL REVIEW, 1963, 131 (06) :2766-+
[10]   SPIN ECHOES [J].
HAHN, EL .
PHYSICAL REVIEW, 1950, 80 (04) :580-594