Unitary-circuit semantics for measurement-based computations

Details Unitary-circuit semantics for measurement-based computations Unitary-circuit semantics for measurement-based computations

2009-06-23

arxiv.org/abs/0906.4261v4

Physics

Quantum Physics

92 pages, 14 figures, 2 appendices. This article consists of a more general, more concisely written presentation of the main r

Scientific paper

One-way measurement based quantum computations (1WQC) may describe unitary transformations, via a composition of CPTP maps which are not all unitary themselves. This motivates the following decision problems: Is it possible to determine whether a ``quantum-to-quantum'' 1WQC procedure (having non-trivial input and output subsystems) performs a unitary transformation? Is it possible to describe precisely how such computations transform quantum states, by translation to a quantum circuit of comparable complexity? In this article, we present an efficient algorithm for transforming certain families of measurement-based computations into a reasonable unitary circuit model, in particular without employing the principle of deferred measurement.

Affiliated with

Also associated with

No associations

Rating

Unitary-circuit semantics for measurement-based computations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Unitary-circuit semantics for measurement-based computations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Unitary-circuit semantics for measurement-based computations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-708464