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...

Full description

Bibliographic Details
Main Authors: Rogers, C, Vedral, V
Format: Journal article
Language:English
Published: 2008