On Computational Complexity of Unitary and State Design Properties

Yoshifumi Nakata, Yuki Takeuchi, Martin Kliesch +1

We investigate unitary and state $t$-designs from a computational complexity perspective. First, we address the problems of computing frame potentials that characterize (approximat…