Comment on "Probabilistic Quantum Memories"

Abstract

This is a comment on two wrong Phys. Rev. Letters papers by C.A. Trugenberger. Trugenberger claimed that quantum registers could be used as exponentially large "associative" memories. We show that his scheme is no better than one where the quantum register is replaced with a classical one of equal size. We also point out that the Holevo bound and more recent bounds on "quantum random access codes" pretty much rule out powerful memories (for classical information) based on quantum states.

REVTeX4, 1 page, published version

References in corpus (2)

• Probabilistic Quantum Memories
• Phase Transitions in Quantum Pattern Recognition

Cited by in corpus (5)

• Machine learning \& artificial intelligence in the quantum domain
• Parametric Probabilistic Quantum Memory
• EP-PQM: Efficient Parametric Probabilistic Quantum Memory with Fewer Qubits and Gates
• High-Capacity Quantum Associative Memories
• Quantum enhanced cross-validation for near-optimal neural networks architecture selection