量子建模
量子物理
2009-11-10 v1
摘要
我们给出了 Simon 算法的一种修正，该修正在某些情况下能够以高概率将实验获得的数据拟合到适当选取的试探函数。除涉及算法可靠性与成功概率的常数外，该算法仅使用 O(polylog(|Y|)) 次对量子数据库的查询以及 O(polylog(|X|,|Y|)) 个基本量子门，其中 |X| 为实验数据集的大小，|Y| 为参数空间的大小。我们讨论了良好性能的启发式方法，分析了该算法在一维与多维线性回归情形下的性能，并概述了算法的局限性。
引用
@article{arxiv.quant-ph/0310029,
title = {Quantum Modeling},
author = {Darin Goldstein},
journal= {arXiv preprint arXiv:quant-ph/0310029},
year = {2009}
}
备注
16 pages, 5 figures, in Proceedings, SPIE Conference on Quantum Computation and Quantum Information, pp. 116-127, April 21-22, 2003