近似量子傅里叶变换的高效经典模拟
量子物理
2009-11-13 v1
摘要
我们基于Markov和Shi的张量收缩模型(quant-ph/0511069)提出一种经典模拟量子线路的方法。利用该方法我们能在多项式时间内经典模拟近似量子傅里叶变换。此外,我们的方法允许我们表述可模拟量子线路可组合性的一个条件。我们利用该条件证明由常数个近似量子傅里叶变换线路与有限相互作用范围的log深度线路组成的任意线路也可被高效模拟。
引用
@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