利用图态表示快速模拟稳定子电路
量子物理
2007-05-23 v2
摘要
根据 Gottesman-Knill 定理,一类量子电路,即所谓的稳定子电路,可在经典计算机上高效模拟。我们针对此任务引入一种基于图态形式化的新算法。与 Gottesman 和 Aaronson 给出的现有算法相比,其在速度及模拟器可处理的量子比特数方面均有显著改进。我们也给出了一种实现。
引用
@article{arxiv.quant-ph/0504117,
title = {Fast simulation of stabilizer circuits using a graph state representation},
author = {Simon Anders and Hans J. Briegel},
journal= {arXiv preprint arXiv:quant-ph/0504117},
year = {2007}
}
备注
v2: significantly improved presentation; accepted by PRA