Classical simulation of limited-width cluster-state quantum computation

N Yoran, A J Short

Research output: Contribution to journalArticle (Academic Journal)peer-review

17 Citations (Scopus)

Abstract

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.

Original languageEnglish
Article number170503
Pages (from-to)-
Number of pages4
JournalPhysical Review Letters
Volume96
Issue number17
DOIs
Publication statusPublished - 5 May 2006

Cite this