Phase transition of computational power in the resource states for one-way quantum computation
Phase transition of computational power in the resource states for one-way quantum computation
复制标题
单向量子计算资源状态下计算能力的相变
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
A. J. Short
中科院分区：
文献类型：
--
作者：
D. Browne;M. Elliott;S. Flammia;S. Merkel;A. Miyake;A. J. Short
我们研究了二维簇态（单向量子计算的通用资源状态）制备过程中预示的量子位损失如何影响其计算能力。在渗透阈值以上，我们提出了一个多项式时间算法，该算法集中了一个通用簇状态，使用在原始晶格大小中最优缩放的资源。另一方面，在渗透阈值以下，我们证明了故障晶格上的单量子位测量可以有效地经典模拟。当与计算能力直接相关的缺陷晶格中的纠缠量呈指数变化时，我们观察到在阈值处发生相变。
We study how heralded qubit losses during the preparation of a two-dimensional cluster state, a universal resource state for one-way quantum computation, affect its computational power. Above the percolation threshold, we present a polynomial-time algorithm that concentrates a universal cluster state, using resources that scale optimally in the size of the original lattice. On the other hand, below the percolation threshold, we show that single qubit measurements on the faulty lattice can be efficiently simulated classically. We observe a phase transition at the threshold when the amount of entanglement in the faulty lattice directly relevant to the computational power changes exponentially.