Efficient classical simulation of the approximate quantum Fourier transform
量子物理
2009-11-13 v1
摘要
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.
引用
@article{arxiv.quant-ph/0611241,
title = {Efficient classical simulation of the approximate quantum Fourier transform},
author = {Nadav Yoran and Anthony J. Short},
journal= {arXiv preprint arXiv:quant-ph/0611241},
year = {2009}
}
备注
5 pages, 3 figures