Quantum Fisher-Yates shuffle: Unifying methods for generating uniform superpositions of permutations

Lennart Binkowski, Marvin Schwiering

Uniform superpositions over permutations play a central role in quantum error correction, cryptography, and combinatorial optimisation. We introduce a simple yet powerful quantisat…