Dmitry Grinko

---

The quantum Schur transform has become a foundational quantum algorithm, yet even after two decades since the seminal 2005 paper by Bacon, Chuang, and Harrow (BCH), some aspects of the transform remain insufficiently understood. Moreover, an alternative approach proposed by Krovi in 2018 was recently found to contain a crucial error. In this talk, I present a corrected version of Krovi’s algorithm along with a detailed treatment of the high-dimensional version of the BCH Schur transform. This high-dimensional focus makes the two versions of the transform practical for regimes where the number of qudits $n$ is smaller than the local dimension $d$, with Krovi’s algorithm scaling as $\widetilde{O}(n^4)$ and BCH as $\widetilde{O}(\min(n^5,nd^4))$. As an application, I will show how high-dimensional Clebsch-Gordan transforms used in the BCH algorithm can efficiently simulate Haar random unitaries.

---

QuSoft and University of Amsterdam
0.03
Contact: Markus Heinrich