We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Percolation, renormalization, and quantum computing with non-deterministic gates

Abstract: We apply a notion of static renormalization to the preparation of cluster states for quantum computing, exploiting ideas from percolation theory. Such a strategy yields a novel way to cope with the randomness of non-deterministic quantum gates. This is most relevant in the context of linear optical architectures, where probabilistic gates are inevitable. We demonstrate how to efficiently construct cluster states without the need for rerouting, thereby avoiding a massive amount of feed-forward and conditional dynamics, and furthermore show that except for a single layer of fusion measurements during the preparation, all further measurements can be shifted to the final adapted single qubit measurements. Remarkably, the cluster state preparation is achieved using essentially the same scaling in resources as if deterministic gates were available.
Comments: 5 pages, 4 figures
Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech)
Cite as: arXiv:quant-ph/0611140
  (or arXiv:quant-ph/0611140v1 for this version)

Submission history

From: Jens Eisert [view email]
[v1] Tue, 14 Nov 2006 19:18:06 GMT (822kb)
[v2] Thu, 17 May 2007 18:23:47 GMT (823kb)
[v3] Fri, 20 Jul 2007 10:38:03 GMT (823kb)

Link back to: arXiv, form interface, contact.