{"id":"arxiv/2605.05337","url":"https://arxiv.org/abs/2605.05337","tags":["quant-ph"],"score":0,"title":"Efficient Quantum Fourier Transforms For Semisimple Algebras","domain":"quant-ph","source":"arxiv","authors":["Ben Foxman","Barak Nehoran","Yongshan Ding"],"reviews":0,"subject":"quant-ph","summary":"The quantum Fourier transform (QFT) is a fundamental primitive in quantum computation and quantum information. In this work, we extend the framework for the QFT from finite groups to finite-dimensional semisimple algebras, and give efficient QFTs for the partition algebra $P_n(d)$, Brauer algebra $B_n(d)$, and walled Brauer algebra $B_{r,s}(d)$. These algebras play important roles in generalized Schur-Weyl duality, statistical physics and many-body systems, and have recently found several applications in quantum algorithms. Unlike the group case, the Fourier transform over a semisimple…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-06","reactions":{}}