Classical simulation of limited-width cluster-state quantum computation

N Yoran, A J Short

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

20 Citations (Scopus)


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
Issue number17
Publication statusPublished - 5 May 2006


Dive into the research topics of 'Classical simulation of limited-width cluster-state quantum computation'. Together they form a unique fingerprint.

Cite this