Quantum Kolmogorov complexity and bounded quantum memory

Journal Article · Fri Apr 15 00:00:00 EDT 2011 · Physical Review. A

DOI:https://doi.org/10.1103/PHYSREVA.83.042316· OSTI ID:21544583

Miyadera, Takayuki ^[1]

---

1. Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST), Daibiru Building 1003, Sotokanda, Chiyoda ku, Tokyo 101-0021 (Japan)

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.

• OSTI ID: 21544583
• Journal Information: Physical Review. A, Vol. 83, Issue 4; Other Information: DOI: 10.1103/PhysRevA.83.042316; (c) 2011 American Institute of Physics; ISSN 1050-2947
• Country of Publication: United States
• Language: English

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
INFORMATION THEORY
MEMORY DEVICES
QUBITS
UNCERTAINTY PRINCIPLE
INFORMATION
QUANTUM INFORMATION