Генерация перестановок в квантовых вычислениях

Question

Я заинтересован в разрешении строк длиной до 140 символов; и хотел бы иметь возможность генерировать перестановку до ввода n. По сути, учитывая список n символов, я хотел бы сгенерировать все перестановки длины r из n символов. Я понимаю, что мне понадобятся вызовы функции перенаправления nPr + nPr_-1 + ... + nP0 в традиционном контексте. Во-первых, Является ли квантовое вычисление возможным решением? Если да, то эффективна ли IBM Quantum Computing для решения этой проблемы? В противном случае, есть ли другие публичные услуги квантовых вычислений, к которым я могу получить доступ?

Answer 1

Все, что вы можете сделать в классических вычислениях, которые вы можете делать в квантовых вычислениях и наоборот. Вопрос в том, есть ли преимущество ускорения в использовании QC? Известно очень мало случаев, когда алгоритм контроля качества, как известно, ускоряет решение проблемы жесткой задачи, вычисляя несколько возможных ответов в довольно параллельном режиме. Но если ваша цель генерировать много чего, а не найти лучшее из многих возможных, то я не вижу, как QC будет преимуществом.