11
Qual è il modo più efficiente per generare una permutazione casuale da swap probabilistici a coppie?
La domanda che mi interessa è relativa alla generazione di permutazioni casuali. Dato un gate di scambio probabilistico a coppie come blocco di base, qual è il modo più efficiente per produrre una permutazione uniformemente casuale di nnn elementi? Qui prendo "gate di scambio probabilistico a coppie" per essere l'operazione …