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

CREATORVasilis Belis ∗†, Giulio Crognaletti †, Matteo Argenton †, Michele Grossi, Maria Schuld
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE145170
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.22401

Browse the full library · About the Tower of Babel