Probabilistic modeling over permutations using quantum computers
Vasilis Belis ∗†, Giulio Crognaletti †, Matteo Argenton †, Michele Grossi, Maria Schuld · 2026
Read Probabilistic modeling over permutations using quantum computers by Vasilis Belis ∗†, Giulio Crognaletti †, Matteo Argenton †, Michele Grossi, Maria Schuld (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-22401.txt.
Description
Belis and co-authors build probability models over permutations on a quantum computer. Permutation data shows up in tasks like tracking many objects and ranking items. A strong way to model such data uses non-Abelian harmonic analysis. Low Fourier frequencies mark simple links, and high ones mark complex links. A Markov chain can then mix diffusion steps with Bayesian updates. Their quantum algorithm packs the exact model into a quantum state's amplitudes. It leans on the fast quantum Fourier transform over the symmetric group.
Catalog record
| CREATOR | Vasilis Belis ∗†, Giulio Crognaletti †, Matteo Argenton †, Michele Grossi, Maria Schuld |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 145170 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.22401