Probabilistic Quantum Memories
Journal Article
·
· Physical Review Letters
Typical address-oriented computer memories cannot recognize incomplete or noisy information. Associative (content-addressable) memories solve this problem but suffer from severe capacity shortages. I propose a model of a quantum memory that solves both problems. The storage capacity is exponential in the number of qbits and thus optimal. The retrieval mechanism for incomplete or noisy inputs is probabilistic, with postselection of the measurement result. The output is determined by a probability distribution on the memory which is peaked around the stored patterns closest in Hamming distance to the input.
- Sponsoring Organization:
- (US)
- OSTI ID:
- 40277390
- Journal Information:
- Physical Review Letters, Journal Name: Physical Review Letters Journal Issue: 6 Vol. 87; ISSN 0031-9007
- Publisher:
- The American Physical Society
- Country of Publication:
- United States
- Language:
- English
Similar Records
Memory address translation
Quantum reading of unitary optical devices
Virtual cache system using page level number generating cam to access other memories for processing requests relating to a page
Patent
·
Mon Nov 25 23:00:00 EST 2019
·
OSTI ID:1600328
Quantum reading of unitary optical devices
Journal Article
·
Wed Dec 03 23:00:00 EST 2014
· AIP Conference Proceedings
·
OSTI ID:22390694
Virtual cache system using page level number generating cam to access other memories for processing requests relating to a page
Patent
·
Mon Nov 14 23:00:00 EST 1988
·
OSTI ID:6385452