Quadratic Form Expansions for Unitaries

DOI10.1007/978-3-540-89304-2_4MaRDI QIDQ5503295zbMATH OpenOpenAlexFDO

Authors Niel de Beaudrap, Vincent Danos, Elham Kashefi, Martin Roetteler

Publication date 13 January 2009

Published in Theory of Quantum Computation, Communication, and Cryptography (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Quantum computation (81P68)

Abstract: We introduce techniques to analyze unitary operations in terms of quadratic form expansions, a form similar to a sum over paths in the computational basis when the phase contributed by each path is described by a quadratic form over $mathbbR$. We show how to relate such a form to an entangled resource akin to that of the one-way measurement model of quantum computing. Using this, we describe various conditions under which it is possible to efficiently implement a unitary operation U, either when provided a quadratic form expansion for U as input, or by finding a quadratic form expansion for U from other input data.

Recommendations

• Unitary-circuit semantics for measurement-based computations
• Extended phase map decompositions for unitaries
• Entangling power of two-qubit unitary operations
• Constructive quantum scaling of unitary matrices
• QUANTUM COMPUTATION BY MEASUREMENTS

Cites work

• An extremal result for geometries in the one-way measurement model
• Computational model underlying the one-way quantum computer
• Finding Optimal Flows Efficiently
• scientific article; zbMATH DE number 5320278 (Why is no real title available?)
• scientific article; zbMATH DE number 5320307 (Why is no real title available?)
• scientific article; zbMATH DE number 3941846 (Why is no real title available?)
• Implementation of Shor's algorithm on a linear nearest neighbour qubit array
• Multiparty entanglement in graph states
• One-way quantum computation
• Optimal synthesis of linear reversible circuits
• Parallelizing quantum circuits
• Quadratic Form Expansions for Unitaries
• The measurement calculus
• The One Way to Quantum Computation

Cited in

(7)

• Parallelizing quantum circuits
• Quadratic forms in unitary operators
• Programmable Hamiltonian for one-way patterns
• AN EXPLICIT FORMULA FOR PBW QUANTIZATION
• Extended phase map decompositions for unitaries
• Entanglement, flow and classical simulatability in measurement based quantum computation
• Quadratic Form Expansions for Unitaries

This page was built for publication: Quadratic Form Expansions for Unitaries

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