量子计算的蒙特卡洛模拟
量子物理
2007-05-23 v1
摘要
利用双量子位门以单量子位门表示的 Hubbard-Stratonovich 表示，可将量子计算机的单体动力学归约为辅助场中无相互作用量子位的时间演化。这使得基于维度对量子位数目为多项式的积分的蒙特卡洛求值，来实现量子算法的随机模拟成为可能。作为例子，讨论了快速傅里叶变换量子线路的模拟。
引用
@article{arxiv.quant-ph/9703050,
title = {Monte Carlo Simulation of Quantum Computation},
author = {N. J. Cerf and S. E. Koonin},
journal= {arXiv preprint arXiv:quant-ph/9703050},
year = {2007}
}
备注
12 pages Latex, 2 Postscript figures, to appear in Proceedings of the IMACS (International Association for Mathematics and Computers in Simulation) Conference on Monte Carlo Methods, Brussels, April 97