Quantum Kolmogorov Complexity and Bounded Quantum Memory

Details Quantum Kolmogorov Complexity and Bounded Quantum Memory Quantum Kolmogorov Complexity and Bounded Quantum Memory

2011-01-26

arxiv.org/abs/1101.4993v2

Phys. Rev. A 83, 042316 (2011)

Physics

Quantum Physics

8 pages

Scientific paper

10.1103/PhysRevA.83.042316

In this study, the effect of bounded quantum memory in a primitive information protocol has been examined using the quantum Kolmogorov complexity as a measure of information. We employed a toy two-party protocol in which Bob by using a bounded quantum memory and an unbounded classical memory estimates a message that was encoded in qubits by Alice in one of the bases X or Z. Our theorem gave a nontrivial effect of the memory boundedness. In addition, a generalization of the uncertainty principle in the presence of quantum memory has been obtained.

Affiliated with

Also associated with

No associations

Rating

Quantum Kolmogorov Complexity and Bounded Quantum Memory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum Kolmogorov Complexity and Bounded Quantum Memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Kolmogorov Complexity and Bounded Quantum Memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-418516