Second quantized Kolmogorov complexity
The Kolmogorov complexity of a string is the length of its shortest description. We define a second quantized Kolmogorov complexity where the length of a description is defined to be the average length of its superposition. We discuss this complexity's basic properties. We define the correspond...
Main Authors: | , , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2008
|
_version_ | 1797086345349300224 |
---|---|
author | Rogers, C Vedral, V Nagarajan, R |
author_facet | Rogers, C Vedral, V Nagarajan, R |
author_sort | Rogers, C |
collection | OXFORD |
description | The Kolmogorov complexity of a string is the length of its shortest description. We define a second quantized Kolmogorov complexity where the length of a description is defined to be the average length of its superposition. We discuss this complexity's basic properties. We define the corresponding prefix complexity and show that the inequalities obeyed by this prefix complexity are also obeyed by von Neumann entropy. © 2008 World Scientific Publishing Company. |
first_indexed | 2024-03-07T02:20:41Z |
format | Journal article |
id | oxford-uuid:a3cce266-6c28-4e1b-bf68-f191bf4bfa0d |
institution | University of Oxford |
language | English |
last_indexed | 2024-03-07T02:20:41Z |
publishDate | 2008 |
record_format | dspace |
spelling | oxford-uuid:a3cce266-6c28-4e1b-bf68-f191bf4bfa0d2022-03-27T02:29:32ZSecond quantized Kolmogorov complexityJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:a3cce266-6c28-4e1b-bf68-f191bf4bfa0dEnglishSymplectic Elements at Oxford2008Rogers, CVedral, VNagarajan, RThe Kolmogorov complexity of a string is the length of its shortest description. We define a second quantized Kolmogorov complexity where the length of a description is defined to be the average length of its superposition. We discuss this complexity's basic properties. We define the corresponding prefix complexity and show that the inequalities obeyed by this prefix complexity are also obeyed by von Neumann entropy. © 2008 World Scientific Publishing Company. |
spellingShingle | Rogers, C Vedral, V Nagarajan, R Second quantized Kolmogorov complexity |
title | Second quantized Kolmogorov complexity |
title_full | Second quantized Kolmogorov complexity |
title_fullStr | Second quantized Kolmogorov complexity |
title_full_unstemmed | Second quantized Kolmogorov complexity |
title_short | Second quantized Kolmogorov complexity |
title_sort | second quantized kolmogorov complexity |
work_keys_str_mv | AT rogersc secondquantizedkolmogorovcomplexity AT vedralv secondquantizedkolmogorovcomplexity AT nagarajanr secondquantizedkolmogorovcomplexity |