References & Citations
Quantum Physics
Title: Finding flows in the one-way measurement model
(Submitted on 29 Nov 2006 (v1), revised 11 Jan 2007 (this version, v2), latest version 29 Feb 2008 (v3))
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]. It was shown in [quant-ph/0603072v2] that these flows can be found efficiently when |I| = |O| using a graph-theoretic characterization. This paper provides a more concise presentation of these results, and puts it in the context of other work in one-way measurement model.
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.