11
Was ist der effizienteste Weg, um aus probabilistischen paarweisen Swaps eine zufällige Permutation zu generieren?
Die Frage, die mich interessiert, bezieht sich auf die Erzeugung zufälliger Permutationen. Was ist der effizienteste Weg, um eine gleichmäßig zufällige Permutation von nnn Elementen zu erzeugen, wenn ein probabilistisches paarweises Swap-Gate als Grundbaustein gegeben ist ? Hier nehme ich "probabilistisches paarweises Swap-Gate" als die Operation, die ein Swap-Gate zwischen …