有限宽度簇态量子计算的经典模拟
量子物理
2009-11-13 v1
摘要
我们提出一种使用矩阵乘积态表示的经典协议，以簇中量子比特数的多项式倍、宽度 d 的指数倍代价模拟簇态量子计算。我们利用此结果证明，门阵列模型中任意对数深度、且仅连接邻近量子比特的量子计算都可在经典计算机上高效模拟。
引用
@article{arxiv.quant-ph/0601178,
title = {Classical simulation of limited-width cluster-state quantum computation},
author = {Nadav Yoran and Anthony J. Short},
journal= {arXiv preprint arXiv:quant-ph/0601178},
year = {2009}
}
备注
4 pages, 1 figure