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
Division:
MPLS
Department:
Physics
Sub department:
Atomic & Laser Physics
Role:
Author
Journal:
MODERN PHYSICS LETTERS B More from this journal
Volume:
22
Issue:
12
Pages:
1203-1210
Publication date:
2008-05-20
DOI:
EISSN:
1793-6640
ISSN:
0217-9849
Language:
English
Keywords:
Pubs id:
pubs:158264
UUID:
uuid:2a00b470-4ac4-453a-ad7a-738d1efc4417
Local pid:
pubs:158264
Source identifiers:
158264
Deposit date:
2012-12-19

Terms of use


Views and Downloads






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

TO TOP