The Relation between Disentangled States and Algorithmic Information Theory

2006/11/16 by Ramos, Rubens Viana
#FOS: Physical sciences #Quantum Physics (quant-ph)

paper · doi:10.48550/arxiv.quant-ph/0611180

Abstract

In this short communication it is proposed the general form of a n-qubit disentangled state as a irreducible sentence, in the sense explained by the algorithmic information theory, whose length increases in a non-polynomial way when the number of qubits increases.

Related

• The Importance of the Algorithmic Information Theory to Construct a Possible Example Where NP # P - II: An Irreducible Sentence
• The Importance of the Algorithmic Information Theory to Construct a Possible Example Where NP#P
• Quantum algorithmic information theory
• Three Approaches to the Quantitative Definition of Information in an Individual Pure Quantum State
• Algorithmic complexity of quantum states