Quantum Simulation of Random Unitaries from Clebsch-Gordan Transforms
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915525867601920 |
|---|---|
| author | Grinko, Dmitry Yoshida, Satoshi |
| author_facet | Grinko, Dmitry Yoshida, Satoshi |
| contents | We present a general method for simulating an action of $t$ 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_26623 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum Simulation of Random Unitaries from Clebsch-Gordan Transforms Grinko, Dmitry Yoshida, Satoshi Quantum Physics We present a general method for simulating an action of $t$ 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. |
| title | Quantum Simulation of Random Unitaries from Clebsch-Gordan Transforms |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2509.26623 |