量子计算的蒙特卡罗模拟
Monte Carlo Simulation of Quantum Computation
摘要：
利用二比特量子门的Hubbard-Stratonovich表示，量子计算机的多体动力学可以归结为非相互作用量子比特在辅助场中的时间演化.这使得有可能执行量子算法的随机模拟，基于量子比特数的维数多项式的积分的Monte Carlo评估。作为一个例子，讨论了快速傅里叶变换的量子线路的模拟。
英文摘要：
The many-body dynamics of a quantum computer can be reduced to the time evolution of non-interacting quantum bits in auxiliary fields by use of the Hubbard-Stratonovich representation of two-bit quantum gates in terms of one-bit gates. This makes it possible to perform the stochastic simulation of a quantum algorithm, based on the Monte Carlo evaluation of an integral of dimension polynomial in the number of quantum bits. As an example, the simulation of the quantum circuit for the Fast Fourier Transform is discussed.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
