Computational Complexity of Unitary and State Design Properties

We investigate unitary and state t -designs from a computational complexity perspective. First, we address the problems of computing frame potentials that characterize (approximate) t -designs. We present a quantum algorithm for computing frame potentials and establish the following: (1) exact compu...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	PRX quantum Jg. 6; H. 3; S. 030345
Hauptverfasser:	Nakata, Yoshifumi, Takeuchi, Yuki, Kliesch, Martin, Darmawan, Andrew
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	American Physical Society 09.09.2025
ISSN:	2691-3399, 2691-3399
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!