Apr, 2015

蒙特卡罗方法的量子加速

TL;DR本文提出了一种量子算法,在估算所有具有有界方差的任意随机或量子子程序的期望输出值方面实现了接近二次的加速,并且通过结合量子步行的使用,为计算分区函数的最快已知经典算法提供了量子加速,同时也能有效地估计概率分布之间的总变差距离。所提出的量子算法具有严格的性能边界。