Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
423216 | Electronic Notes in Theoretical Computer Science | 2011 | 20 Pages |
Abstract
We present a translation from the standard network model of quantum computation to the one-way model of quantum computation. The translation is compositional, i.e., it preserves the structure of computations, which allows us to abstract the concrete realizations in a monadic abstraction layer.We briefly review the By-Product and Measurement Calculus approaches to combining circuits in the one-way model, and show how the procedures can be expressed in the exact same notation, bearing a direct relationship with the representation of circuits in the standard network model, and using monads. Discussions on improving the abstraction yield us to introducing an alternative approach to combining circuits in the one-way model: a graphical one.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics