{"id":"arxiv/2610.05752","url":"https://arxiv.org/abs/2610.05752","tags":["quant-ph","hep-th"],"score":0,"title":"An efficient Hamiltonian-based quantum algorithm for characters of the symmetric group","domain":"quant-ph","source":"arxiv","authors":["Dikshant Rathore","Leo Zhou"],"reviews":0,"subject":"quant-ph","summary":"Consider a quantum state vector proportional to any given column of the character table of the symmetric group ($S_n$), corresponding to a superposition over the irreps weighted by the character values. It was recently argued that sampling from this state is classically hard under reasonable complexity-theoretic assumptions, while there exists an efficient quantum algorithm for preparing this character state using the quantum Fourier transform (QFT) over $S_n$ [arXiv:2501.12579]. We give an alternative, simpler algorithm to prepare this character state with a sequence of Hamiltonian…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}