非结构化数据库的经典耗散搜索

该团队提出了一种基于经典耗散球面自旋模型的非结构化数据库搜索的物理实现方案。数据库通过自旋-自旋耦合实现,其中特定耦合对应两个选定自旋之间更强的铁磁相互作用。该模型在低温平衡态下,磁化强度会高度集中于选定的自旋上,这意味着搜索是完备的。搜索时间定义为从均匀初始状态弛豫至平衡态所需的时间,并通过朗之万方程进行描述。该时间标度为 \( {\cal O}(M^a) \) 且 \( a<1/2 \),其中 \( M \) 为数据库容量。这一速度优于格罗弗搜索,展示了耗散型经典模拟计算机如何超越量子幺正计算机。
作者单位: VIP可见
页数/图表: 登录可见
提交arXiv: 2026-06-17 09:10

量科快讯