The Second Quantized Quantum Turing Machine and Kolmogorov Complexity

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

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 second quantized Kolmogorov complexity is closer to physical reality and unlike other quantum Kolmogorov complexities it is continuous. We give examples where second quantized and quantum Kolmogorov complexity differ.
5 pages, 0 figures

Keywords

Quantum Physics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/158066

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/quant-ph/0506266
 http://arxiv.org/abs/quant-ph/0506266

Collections

arXiv