利用量子采样计算量子系统的可观测量平均值与配分函数
量子物理
2010-11-10 v3
摘要
我们描述了一种使用量子计算机计算量子系统可观测量平均值和配分函数的算法。我们的算法包含两个子算法。第一个子算法用于以多项式效率计算可观测量的某些对角矩阵元。该子算法在量子计算机上执行，使用了量子相位估计和层析成像。第二个子算法用于对概率分布进行采样。该子算法不具备多项式效率。它可以在经典计算机或量子计算机上执行，但量子计算机可以以二次方的速度更快地执行它。
引用
@article{arxiv.0912.4402,
title = {Use of Quantum Sampling to Calculate Mean Values of Observables and Partition Function of a Quantum System},
author = {Robert R. Tucci},
journal= {arXiv preprint arXiv:0912.4402},
year = {2010}
}
备注
V1-12 pages(5 files: 1.tex, 3 .sty, 1 .eps);V2-minor changes;V3-minor changes and extension of scenario(c)