Classical simulation of limited-width cluster-state quantum computation

摘要：

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.

关键词： Cluster state Matrix product state

作者: Nadav Yoran Anthony J.Short

作者单位: H.H.Wills Physics Laboratory, University of Bristol,Tyndall Avenue, Bristol BS8 1TL, UK

会议类型: 国际会议

会议名称: Asian Conference on Quantum Onformation Science 2006(2006亚洲量子信息大会)

会议地点: 北京

会议语种:英文

页码: 19-20

在线出版日期: 2006-09-01（万方平台首次上网日期，不代表论文的发表时间）