Journal article icon

Journal article

The second quantized quantum Turing machine and Kolmogorov complexity

Abstract:

The Kolmogorov complexity of a physical state is the minimal physical resources required to reproduce that state. We define a second quantized quantum Turing machine and use it to define second quantized Kolmogorov complexity. There are two advantages to our approach our measure of the second quantized Kolmogorov complexity is closer to physical reality and unlike other quantum Kolmogorov complexities, it is continuous. We give examples where the second quantized and quantum Kolmogorov comple...

Expand abstract
Publication status:
Published

Actions


Access Document


Publisher copy:
10.1142/S021798490801464X

Authors


More by this author
Institution:
University of Oxford
Department:
Oxford, MPLS, Physics, Atomic and Laser Physics
Journal:
MODERN PHYSICS LETTERS B
Volume:
22
Issue:
12
Pages:
1203-1210
Publication date:
2008-05-20
DOI:
EISSN:
1793-6640
ISSN:
0217-9849
URN:
uuid:2a00b470-4ac4-453a-ad7a-738d1efc4417
Source identifiers:
158264
Local pid:
pubs:158264

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP