The second quantized quantum Turing machine and Kolmogorov complexity
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 quanti...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
2008
|
| _version_ | 1797059797754839040 |
|---|---|
| author | Rogers, C Vedral, V |
| author_facet | Rogers, C Vedral, V |
| author_sort | Rogers, C |
| collection | OXFORD |
| description | 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. © 2008 World Scientific Publishing Company. |
| first_indexed | 2024-03-06T20:09:14Z |
| format | Journal article |
| id | oxford-uuid:2a00b470-4ac4-453a-ad7a-738d1efc4417 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-06T20:09:14Z |
| publishDate | 2008 |
| record_format | dspace |
| spelling | oxford-uuid:2a00b470-4ac4-453a-ad7a-738d1efc44172022-03-26T12:22:20ZThe second quantized quantum Turing machine and Kolmogorov complexityJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:2a00b470-4ac4-453a-ad7a-738d1efc4417EnglishSymplectic Elements at Oxford2008Rogers, CVedral, VThe 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. © 2008 World Scientific Publishing Company. |
| spellingShingle | Rogers, C Vedral, V The second quantized quantum Turing machine and Kolmogorov complexity |
| title | The second quantized quantum Turing machine and Kolmogorov complexity |
| title_full | The second quantized quantum Turing machine and Kolmogorov complexity |
| title_fullStr | The second quantized quantum Turing machine and Kolmogorov complexity |
| title_full_unstemmed | The second quantized quantum Turing machine and Kolmogorov complexity |
| title_short | The second quantized quantum Turing machine and Kolmogorov complexity |
| title_sort | second quantized quantum turing machine and kolmogorov complexity |
| work_keys_str_mv | AT rogersc thesecondquantizedquantumturingmachineandkolmogorovcomplexity AT vedralv thesecondquantizedquantumturingmachineandkolmogorovcomplexity AT rogersc secondquantizedquantumturingmachineandkolmogorovcomplexity AT vedralv secondquantizedquantumturingmachineandkolmogorovcomplexity |