跳到正文
原文
arXiv · Neural and Evolutionary Computing· Carlo A. Trugenberger
· 3 天前

量子联想检索中的复杂度与精度

Complexity and precision in quantum associative retrieval

预印本 · 尚未经过同行评审

AI 导读

量子联想检索相比经典暴力搜索具指数级复杂度优势,相比经典神经网络具多项式容量优势。

摘要 · AI 翻译

我们证明,对于模式数量随量子比特数呈多项式缩放的任意情形,高效且高精度的量子联想检索是可能的,相对于经典暴力方法具有指数级复杂度优势,相对于经典神经网络实现具有多项式级容量优势。经典神经网络联想记忆与量子联想记忆都将模式存储在哈密顿量中;在经典情形下,动力学是朝向吸引子的不可逆弛豫,而在量子情形下,则是产生有效热分布幺正变换,随后进行测量。

中文由 AI 翻译,仅供参考,以原文为准。

来源:arXiv · Neural and Evolutionary Computing · arxiv.org

相关事件

PsyBrain 脑心前沿

让每一位脑科学探索者,都不再独行。