{"id":"arxiv/2605.16998","url":"https://arxiv.org/abs/2605.16998","tags":["quant-ph","cs.LG"],"score":0,"title":"$\\mathcal{O}(n)$ alternative to Quantum Fourier Transform with efficient neural net classical post-processing","domain":"quant-ph","source":"arxiv","authors":["Kaiming Bian","Zujin Wen","Oscar Dahlsten"],"reviews":0,"subject":"quant-ph","summary":"The Quantum Fourier Transform (QFT) is employed by hidden subgroup problem (HSP) algorithms, including Shor's algorithm for factoring. The circuit depth of the QFT remains challenging for near-term hardware. To find shallower alternatives we identify two properties that are exploited by the QFT to enable HSP. Firstly, the shift invariance of the QFT allows for the removal of a random overall shift. Secondly, the QFT retains information about the hidden subgroup generator accessible in the measurement outcomes. We quantify that information via the discrete Fisher information. We construct a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-16","reactions":{}}