Finding flows in the one-way measurement model
Finding flows in the one-way measurement model
复制标题
在单向测量模型中查找流量
DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
N. D. Beaudrap
中科院分区：
文献类型：
--
作者：
N. D. Beaudrap
单向测量模型是通用量子计算的框架，其中算法部分由量子比特集合上的纠缠关系图G描述。在两个希尔伯特空间之间执行酉嵌入的算法的充分条件是图G连同输入和输出顶点I，O包含在V（G）中，具有Danos和Kashefi [Phys.Rev.A74，052310（2006）]引入的意义上的流。的特殊情况下|我|=| O|，使用图论表征，我表明，这样的流量是唯一的，当他们存在。这导致了一个有效的算法，找到流的减少解决问题的图论。
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 and output I, O vertices I,O is contained in V(G), to have a flow in the sense introduced by Danos and Kashefi [Phys. Rev. A 74, 052310 (2006)]. 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.
并行化量子电路
影响因子：
1.1
作者：
Broadbent A
通讯作者：
Broadbent A