Quadratic Form Expansions for Unitaries

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

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 where the phase contributed by each path is described by a quadratic form over ℝ. 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.
Original languageEnglish
Title of host publicationTheory of Quantum Computation, Communication, and Cryptography
Subtitle of host publicationThird Workshop, TQC 2008 Tokyo, Japan, January 30 - February 1, 2008. Revised Selected Papers
EditorsYasuhito Kawano, Michele Mosca
PublisherSpringer Berlin Heidelberg
Number of pages18
ISBN (Electronic)978-3-540-89304-2
ISBN (Print)978-3-540-89303-5
Publication statusPublished - 2008

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin Heidelberg


Dive into the research topics of 'Quadratic Form Expansions for Unitaries'. Together they form a unique fingerprint.

Cite this