Posted

Dmitry Grinko, Satoshi Yoshida (Oct 01 2025).
Abstract: We present a general method for simulating an action of tt copies of a Haar random unitary for arbitrary compact groups. This construction can be viewed as a representation-theoretic generalization of Zhandry's compressed function oracle technique. It is conceptually simple, exact and utilizes Clebsch-Gordan transforms as main building blocks. In particular, for the unitary group, our method is efficient in space and time. Finally, our general oracle for forward queries can be easily modified into oracles for conjugate, transpose, and inverse queries, thus unifying all four query types.

Order by:

Want to join this discussion?

Join our community today and start discussing with our members by participating in exciting events, competitions, and challenges. Sign up now to engage with quantum experts!