3 research outputs found
Generalized Flow and Determinism in Measurement-based Quantum Computation
We extend the notion of quantum information flow defined by Danos and Kashefi
for the one-way model and present a necessary and sufficient condition for the
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
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 essential for the study of the
algorithms and complexity in the one-way model.Comment: 16 pages, 10 figure
Generalized Flow and Determinism in Measurement-based Quantum Computation
We extend the notion of quantum information flow defined by Danos and Kashefi
for the one-way model and present a necessary and sufficient condition for the
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
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 essential for the study of the
algorithms and complexity in the one-way model.Comment: 16 pages, 10 figure