从蒙特卡洛到量子计算
量子物理
2016-09-08 v1
摘要
量子计算迄今主要关注离散问题。最近，E. Novak 与作者研究了高维积分的量子算法，并探讨了对此类问题量子计算相对经典确定性或随机化方法能带来何种优势。本文中我们简要介绍量子计算的基本思想并综述高维积分的近期结果。我们讨论其与蒙特卡洛方法的联系，并将量子算法的最优误差率与经典确定性及随机化算法者进行比较。
引用
@article{arxiv.quant-ph/0112152,
title = {From Monte Carlo to Quantum Computation},
author = {Stefan Heinrich},
journal= {arXiv preprint arXiv:quant-ph/0112152},
year = {2016}
}
备注
Paper submitted to the Proceedings of the 3rd IMACS Seminar on Monte Carlo Methods MCM2001, Salzburg. 15 pages