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: A complete algorithm to find flows in the one-way measurement model

Abstract: This article is the complement to [quant-ph/0611284], which proves that flows (as introduced by [quant-ph/0506062]) can be found efficiently for patterns in the one-way measurement model which have non-empty input and output subsystems of the same size. This article presents a complete algorithm for finding flows, and a proof of its' correctness, without assuming any knowledge of graph-theoretic algorithms on the part of the reader. This article is a revised version of [quant-ph/0603072v2], where the results of [quant-ph/0611284] also first appeared.
Comments: 25 pages, 6 figures. Corrected erratum in discussion of the conjectured extremal result
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
Cite as: arXiv:quant-ph/0603072
  (or arXiv:quant-ph/0603072v4 for this version)

Submission history

From: Niel de Beaudrap [view email]
[v1] Wed, 8 Mar 2006 23:35:20 GMT (43kb)
[v2] Thu, 30 Mar 2006 00:34:05 GMT (43kb)
[v3] Thu, 30 Nov 2006 01:38:57 GMT (59kb)
[v4] Fri, 16 Feb 2007 22:31:13 GMT (59kb)

Link back to: arXiv, form interface, contact.