单向量子计算资源态中的计算功率相变
量子物理
2008-02-13 v3 统计力学
摘要
我们研究在制备二维簇集（一种用于单向量子计算的通用资源态）过程中出现的离子化损失如何影响其计算功率。我们发现，在 percolation 阈值之上，存在一种聚焦于通用簇集的多项式时间算法，其资源规模对原始晶格大小最优。相反，在 percolation 阈值以下，我们证明对故障晶格进行单量子比特测量可以被高效地经典仿真。我们观察到在阈值处发生一种相变，当故障晶格中与计算功率直接相关的纠缠量指数性地变化时，即发生这种相变。
关键词
引用
@article{arxiv.0709.1729,
title = {Phase transition of computational power in the resource states for one-way quantum computation},
author = {Daniel E. Browne and Matthew B. Elliott and Steven T. Flammia and Seth T. Merkel and Akimasa Miyake and Anthony J. Short},
journal= {arXiv preprint arXiv:0709.1729},
year = {2008}
}
备注
12 pages, 10 figures, and a Michelangelo quote. published version: some improvements in presentation following referee comments