Implementing unitary 2-designs using random diagonal-unitary matrices

Yoshifumi Nakata, Christoph Hirche, Ciara Morgan, Andreas Winter

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Unitary 2-designs are random unitary matrices which, in contrast to their Haar-distributed counterparts, have been shown to be efficiently realized by quantum circuits. Most notably, unitary 2-designs are known to achieve decoupling, a fundamental primitive of paramount importance in quantum Shannon theory. Here we prove that unitary 2-designs can be implemented approximately using random diagonal-unitaries.

Original languageEnglish
Title of host publication10th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2015
EditorsSalman Beigi, Robert Konig
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Pages191-205
Number of pages15
ISBN (Electronic)9783939897965
DOIs
StatePublished - 1 Nov 2015
Externally publishedYes
Event10th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2015 - Brussels, Belgium
Duration: 20 May 201522 May 2015

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume44
ISSN (Print)1868-8969

Conference

Conference10th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2015
Country/TerritoryBelgium
CityBrussels
Period20/05/1522/05/15

Keywords

  • Commuting quantum circuits
  • Unitary 2-designs

Fingerprint

Dive into the research topics of 'Implementing unitary 2-designs using random diagonal-unitary matrices'. Together they form a unique fingerprint.

Cite this