11
Каков наиболее эффективный способ генерации случайной перестановки из вероятностных парных перестановок?
Вопрос, который меня интересует, связан с генерацией случайных перестановок. Учитывая вероятностный попарно-обменный вентиль в качестве основного строительного блока, каков наиболее эффективный способ создания равномерно случайной перестановки из элементов? Здесь я принимаю «вероятностный попарно-обменный вентиль» как операцию, которая реализует коммутационный вентиль между выбранными элементами и с некоторой вероятностью которую можно свободно …