arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/0008112quant-ph
收藏

类比建模与量子计算

Analogical Modeling and Quantum Computing

Royal Skousen

摘要:

这篇论文是量子计算和类比建模(一种在不同背景下预测行为类别的通用理论)之间的桥梁。自20世纪80年代初提出以来,类比建模已经成功地应用于语言中的各种问题。量子力学和类比建模之间的几个惊人的相似之处最近被注意到:(1)传统的统计可以从非统计基础上推导出来,假设数据发生是通过自旋向上状态访问的(给定两个等概率的量子态,自旋向上和自旋向下);(2)预测特定结果的概率由潜在线性度量的平方决定,并且是退相干的结果。(当观察到量子系统时发生);(3)确定性的自然测量(称为一致性)是基于猜测正确结果的一次机会,并对应于薛定谔波动方程的积分平方。类比建模考虑了n个变量的给定上下文的所有可能组合,这是经典项,导致2**n阶的指数爆炸。本文提出了一种量子计算解决方案,通过应用一个循环的可逆量子算子的所有2**n的可能性,从而减少了时间和空间的类比建模的多项式阶。

英文摘要:

This paper serves as a bridge between quantum computing and analogical modeling (a general theory for predicting categories of behavior in varying contexts). Since its formulation in the early 1980s, analogical modeling has been successfully applied to a variety of problems in language. Several striking similarities between quantum mechanics and analogical modeling have recently been noted: (1) traditional statistics can be derived from a non-statistical basis by assuming data occurrences are accessed through a spin-up state (given two equally probable quantum states, spin-up and spin-down); (2) the probability of predicting a particular outcome is determined by the squaring of an underlying linear measure and is the result of decoherence (which occurs when a quantum system is observed); and (3) a natural measure of certainty (called the agreement) is based on one chance of guessing the right outcome and corresponds to the integrated squaring of Schroedinger's wave equation. Analogical modeling considers all possible combiantions of a given context of n variables, which is classical terms leads to an exponential explosion on the order of 2**n. This paper proposes a quantum computational solution to this exponentiality by applying a cycle of reversible quantum operators to all 2**n possibilities, thus reducing the time and space of analogical modeling to a polynomial order.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑