Unitary-circuit semantics for measurement-based computations

DOI10.1142/S0219749910006113MaRDI QIDQ3565442zbMATH OpenOpenAlexFDO

Authors Niel de Beaudrap

Publication date 3 June 2010

Published in International Journal of Quantum Information (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0906.4261

zbMATH Keywords

translationmeasurement-based computationunitary circuits

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum measurement theory, state operations, state preparations (81P15)

Abstract: 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.

Recommendations

• The One Way to Quantum Computation
• The measurement calculus
• Extended measurement calculus
• Rewriting measurement-based quantum computations with generalised flow
• QUANTUM COMPUTATION BY MEASUREMENTS

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• Finding Optimal Flows Efficiently
• Quantum linear network coding as one-way quantum computation
• The measurement calculus

Cited in

(7)

• Rewriting measurement-based quantum computations with generalised flow
• Entanglement, flow and classical simulatability in measurement based quantum computation
• Extended phase map decompositions for unitaries
• The One Way to Quantum Computation
• Quadratic Form Expansions for Unitaries
• Relating measurement patterns to circuits via Pauli flow
• Many worlds, the cluster-state quantum computer, and the problem of the preferred basis

This page was built for publication: Unitary-circuit semantics for measurement-based computations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3565442)