量子模式识别
量子物理
2007-05-23 v2 无序系统与神经网络
信息检索
适应与自组织系统
神经元与认知
摘要
我回顾并扩展了近来提出的量子联想记忆模型。在该模型中,n位二进制模式存储于n个量子比特计算基的适当子集的量子叠加中。可通过在该子集内对记忆量子态执行依赖于输入的旋转并测量所得态来检索信息。此旋转后记忆态的振幅在那些与输入汉明距离最近的已存储模式上出现峰值,从而导致以高概率测量到与之非常相似的记忆模式。模式回忆的准确度可通过调节一个充当有效温度角色的参量来调整。该模型解决了经典联想记忆著名的容量不足问题,在容量上提供了指数级改进。所付出的代价是信息检索的概率性本质,然而这一特征本模型与我们自身大脑共有。
引用
@article{arxiv.quant-ph/0210176,
title = {Quantum Pattern Recognition},
author = {Carlo A. Trugenberger},
journal= {arXiv preprint arXiv:quant-ph/0210176},
year = {2007}
}
备注
Invited Talk at the 1st Feynman Festival, Univ. of Maryland, College Park, August 2002