Physics – Quantum Physics
Scientific paper
2000-12-19
Physics
Quantum Physics
Revised version to appear in Phys. Rev. Lett
Scientific paper
10.1103/PhysRevLett.87.067901
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.
No associations
LandOfFree
Probabilistic Quantum Memories 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 Probabilistic Quantum Memories, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Probabilistic Quantum Memories will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-256635