Small depth quantum circuits

Small depth quantum circuits have proved to be unexpectedly powerful in comparison to their classical counterparts. We survey some of the recent work on this and present some open problems.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIGACT news 2007-06, Vol.38 (2), p.35-50
Hauptverfasser: Bera, Debajyoti, Green, Frederic, Homer, Steven
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Small depth quantum circuits have proved to be unexpectedly powerful in comparison to their classical counterparts. We survey some of the recent work on this and present some open problems.
ISSN:0163-5700
DOI:10.1145/1272729.1272739