有限宽度团簇态量子计算的经典模拟
Classical simulation of limited-width cluster-state quantum computation
摘要:
我们提出了一个经典的协议,使用矩阵乘积状态表示,模拟集群状态量子计算的成本多项式的数量的量子比特在集群和指数d -集群的宽度。我们使用这个结果来表明,在门阵列模型中的任何对数深度量子计算,门只连接附近的量子位,可以有效地模拟在经典计算机上。
英文摘要:
We present a classical protocol, using the matrix product state representation, to simulate cluster-state quantum computation at a cost polynomial in the number of qubits in the cluster and exponential in d -- the width of the cluster. We use this result to show that any log-depth quantum computation in the gate array model, with gates linking only nearby qubits, can be simulated efficiently on a classical computer.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。