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: Finding flows in the one-way measurement model

Abstract: The one-way measurement model is a framework for universal quantum computation, in which algorithms are partially described by a graph G of entanglement relations on a collection of qubits. A sufficient condition for an algorithm to perform a unitary embedding between two Hilbert spaces is for the graph G, together with input/output vertices I, O \subset V(G), to have a flow in the sense introduced by Danos and Kashefi [quant-ph/0506062]. For the special case of |I| = |O|, using a graph-theoretic characterization, I show that such flows are unique when they exist. This leads to an efficient algorithm for finding flows, by a reduction to solved problems in graph theory.
Comments: 8 pages, 3 figures: somewhat condensed and updated version, to appear in PRA
Subjects: Quantum Physics (quant-ph)
Journal reference: Phys. Rev. A 77, 022328 (2008)
DOI: 10.1103/PhysRevA.77.022328
Cite as: arXiv:quant-ph/0611284
  (or arXiv:quant-ph/0611284v3 for this version)

Submission history

From: Niel de Beaudrap [view email]
[v1] Wed, 29 Nov 2006 20:58:29 GMT (35kb)
[v2] Thu, 11 Jan 2007 02:38:25 GMT (36kb)
[v3] Fri, 29 Feb 2008 22:54:19 GMT (46kb)

Link back to: arXiv, form interface, contact.