Phase Transitions in Quantum Pattern Recognition

Abstract

With the help of quantum mechanics one can formulate a model of associative memory with optimal storage capacity. I generalize this model by introducing a parameter playing the role of an effective temperature. The corresponding thermodynamics provides criteria to tune the efficiency of quantum pattern recognition. I show that the associative memory undergoes a phase transition from a disordered high-temperature phase with no correlation between input and output to an ordered, low-temperature phase with minimal input-output Hamming distance.

new version with minor changes to appear in Physical Review Letters

References in corpus (2)

• Probabilistic Quantum Memories
• Quantum Template Matching

Cited by in corpus (12)

• Quantum random access memory
• Quantum walks: a comprehensive review
• Architectures for a quantum random access memory
• Pattern recognition on a quantum computer
• A Robust Quantum Random Access Memory
• Quantum-implemented selective reconstruction of high-resolution images
• Quantum algorithm for optical template recognition with noise filtering
• Comment on "Probabilistic Quantum Memories"
• Quantum associative memory with improved distributed queries
• High-Capacity Quantum Associative Memories
• Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates
• Classical Simulation of Quantum Adiabatic Algorithms using Mathematica on GPUs