近似量子傅里叶变换的高效经典模拟
Efficient classical simulation of the approximate quantum Fourier transform
摘要：
基于Markov和Shi（quant-ph/0511069）的张量收缩模型，提出了一种经典模拟量子线路的方法.利用这种方法，我们能够在多项式时间内经典地模拟近似量子傅里叶变换。此外，我们的方法使我们能够制定一个条件的可模拟的量子线路的可组合性。我们使用这个条件表明，任何电路组成的一个常数数量的近似量子傅里叶变换电路和有限的相互作用范围的对数深度电路也可以有效地模拟。
英文摘要：
We present a method for classically simulating quantum circuits based on the tensor contraction model of Markov and Shi (quant-ph/0511069). Using this method we are able to classically simulate the approximate quantum Fourier transform in polynomial time. Moreover, our approach allows us to formulate a condition for the composability of simulable quantum circuits. We use this condition to show that any circuit composed of a constant number of approximate quantum Fourier transform circuits and log-depth circuits with limited interaction range can also be efficiently simulated.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
