id: 05716799
dt: j
an: 05716799
au: de Beaudrap, Niel
ti: Unitary-circuit semantics for measurement-based computations.
so: Int. J. Quantum Inf. 8, No. 1-2, 1-91 (2010).
py: 2010
pu: World Scientific, Singapore
la: EN
cc: 
ut: measurement-based computation; unitary circuits; translation
ci: 
li: doi:10.1142/S0219749910006113
ab: Summary: One-Way measurement based Wuantum 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.
rv: