类比建模与量子计算
量子物理
2007-05-23 v1
摘要
本文作为量子计算与类比建模（一种用于预测不同情境中行为类别的通用理论）之间的桥梁。自 1980 年代初提出以来，类比建模已成功应用于语言中的多种问题。近期人们注意到量子力学与类比建模之间有若干惊人相似之处：(1) 传统统计可从非统计基础导出，只需假设数据出现通过自旋向上态（给定两个等概率量子态，自旋向上与自旋向下）被访问；(2) 预测特定结果的概率由底层线性度量的平方决定，并且是退相干（发生于量子系统被观测时）的结果；(3) 一种自然的确定性度量（称为一致性）基于猜中正确结果的一次机会，并对应于薛定谔波动方程平方的积分。类比建模考虑给定 n 变量上下文的所有可能组合，以经典术语这会导致约 2**n 阶的指数爆炸。本文提出一种量子计算解决方案，通过对所有 2**n 种可能性施加可逆量子算符循环来应对该指数性，从而将类比建模的时间与空间降至多项式阶。
引用
@article{arxiv.quant-ph/0008112,
title = {Analogical Modeling and Quantum Computing},
author = {Royal Skousen},
journal= {arXiv preprint arXiv:quant-ph/0008112},
year = {2007}
}
备注
38 pages; explains relationship between linguistic theory of analogical modeling and quantum computing