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


Current browse context:


References & Citations


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

Quantum Physics

Title: Minimal resources for linear optical one-way computing

Abstract: We address the question of how many maximally entangled photon pairs are needed in order to build up cluster states for quantum computing using the toolbox of linear optics. As the needed gates in dual-rail encoding are necessarily probabilistic with known optimal success probability, this question amounts to finding the optimal strategy for building up cluster states, from the perspective of classical control. We develop a notion of classical strategies, and present rigorous statements on the ultimate maximal and minimal use of resources of the globally optimal strategy. We find that this strategy - being also the most robust with respect to decoherence - gives rise to an advantage of already more than an order of magnitude in the number of maximally entangled pairs when building chains with an expected length of L=40, compared to other legitimate strategies. For two-dimensional cluster states, we present a first scheme achieving the optimal quadratic asymptotic scaling. This analysis shows that the choice of appropriate classical control leads to a very significant reduction in resource consumption.
Comments: 5 pages, 2 figures, title changed, presentation improved, bounds improved, minor errors corrected, references updated
Subjects: Quantum Physics (quant-ph); Other Condensed Matter (cond-mat.other)
Journal reference: J. Opt. Soc. Am. B 24(2), 184 (2007).
DOI: 10.1364/JOSAB.24.000184
Cite as: arXiv:quant-ph/0601190
  (or arXiv:quant-ph/0601190v2 for this version)

Submission history

From: Konrad Kieling [view email]
[v1] Mon, 30 Jan 2006 19:22:23 GMT (15kb)
[v2] Mon, 3 Apr 2006 19:24:26 GMT (30kb)

Link back to: arXiv, form interface, contact.