The Library
The second quantized quantum Turing machine and Kolmogorov complexity
Tools
Rogers, C. (Caroline) and Vedral, Vlatko (2008) The second quantized quantum Turing machine and Kolmogorov complexity. Modern Physics Letters B, Vol.22 (No.12). pp. 1203-1210. doi:10.1142/S021798490801464X ISSN 0217-9849.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1142/S021798490801464X
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 complexity differ.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics Q Science > QC Physics |
||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Library of Congress Subject Headings (LCSH): | Kolmogorov complexity, Turing machines, Quantum physics | ||||
Journal or Publication Title: | Modern Physics Letters B | ||||
Publisher: | World Scientific Publishing Co. Pte. Ltd. | ||||
ISSN: | 0217-9849 | ||||
Official Date: | 20 May 2008 | ||||
Dates: |
|
||||
Volume: | Vol.22 | ||||
Number: | No.12 | ||||
Number of Pages: | 8 | ||||
Page Range: | pp. 1203-1210 | ||||
DOI: | 10.1142/S021798490801464X | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Funder: | Engineering and Physical Sciences Research Council (EPSRC) |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |