A quantized Fisher-Yates shuffle builds five quantum circuits for uniform permutation superpositions with O(n log n) qubits and up to O(n^2 log^2 n) gates, though the headline says O(n^2 log n).
(17) The entangling state preparation’s cycle count can be determined similarly to ( 17)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Quantum Fisher-Yates shuffle: Unifying methods for generating uniform superpositions of permutations
A quantized Fisher-Yates shuffle builds five quantum circuits for uniform permutation superpositions with O(n log n) qubits and up to O(n^2 log^2 n) gates, though the headline says O(n^2 log n).