利用系综计算的新求和算法
量子物理
2009-11-07 v2
摘要
我们提出一种系综算法，为求值并累加一组函数样本提供了新途径。该算法并非量子算法，因其不涉及量子纠缠。算法的查询复杂度仅依赖于测量灵敏度随不同自旋子系综数目的标度。从实用角度看，与已知的量子与经典求和算法相比，所提算法可带来指数级加速。但一般而言，此优势仅当函数样本总数低于依赖于测量灵敏度的阈值时才存在。
引用
@article{arxiv.quant-ph/0202142,
title = {New summing algorithm using ensemble computing},
author = {C. D'Helon and V. Protopopescu},
journal= {arXiv preprint arXiv:quant-ph/0202142},
year = {2009}
}
备注
13 pages, 0 figures, VIth International Conference on Quantum Communication, Measurement and Computing (Boston, 2002)