Generalized flow and determinism in measurement-based quantum computation
Generalized flow and determinism in measurement-based quantum computation
复制标题
基于测量的量子计算中的广义流程和确定性
DOI：
10.1088/1367-2630/9/8/250
复制
发表时间：
2007
影响因子：
3.3
通讯作者：
S. Perdrix
中科院分区：
文献类型：
--
作者：
Dan E. Browne;Elham Kashefi;M. Mhalla;S. Perdrix
我们将Danos and Kashefi（2006Phys。Phys。Rev.A 74 052310）定义的量子信息流的概念（Raussendorf and Briegel 2001Phys。Rev.Lett。86910），并呈现出必要且充足的条件对于此模型中的逐步确定性计算。广义流也应用于扩展模型，并在（x，y），（x，z）和（y，z）平面中进行测量。我们同时应用了测量演算和稳定剂形式主义来得出我们的主要定理，这首先在单向模型中对逐步确定性计算进行了完整表征。我们提供了几个示例，以说明我们的结果如何改善传统的流量概念，例如几何（带有输入和输出的纠缠图），但没有流量，但我们讨论了它们如何导致单位者的最佳实现。更重要的是，人们还可以通过广义流而不是流量获得更好的量子计算深度。我们认为，我们的表征结果对于研究单向模型中算法和复杂性的研究特别有价值。
We extend the notion of quantum information flow defined by Danos and Kashefi (2006 Phys. Rev. A 74 052310) for the one-way model (Raussendorf and Briegel 2001 Phys. Rev. Lett. 86 910) and present a necessary and sufficient condition for the stepwise uniformly deterministic computation in this model. The generalized flow also applied in the extended model with measurements in the (X, Y), (X, Z) and (Y, Z) planes. We apply both measurement calculus and the stabiliser formalism to derive our main theorem which for the first time gives a full characterization of the stepwise uniformly deterministic computation in the one-way model. We present several examples to show how our result improves over the traditional notion of flow, such as geometries (entanglement graph with input and output) with no flow but having generalized flow and we discuss how they lead to an optimal implementation of the unitaries. More importantly one can also obtain a better quantum computation depth with the generalized flow rather than with flow. We believe our characterization result is particularly valuable for the study of the algorithms and complexity in the one-way model.
并行化量子电路
影响因子：
1.1
作者：
Broadbent A
通讯作者：
Broadbent A