Реплика: число 15 и факторизация квантовым компьютером
Как понять, что факторизация числа 15 не может ничего говорить о реализации квантового алгоритма Шора? Понять это несложно: один из делителей числа 15 должен быть меньше 4 (потому что 4^2 == 16), единица не рассматривается по условиям задачи, и это не 2 (потому что только нечётные подходят). Так что любой процесс поиска, каким бы аналоговым он ни был, если вообще сходится, то неизбежно попадёт в 3, что и будет верным ответом.
Заметьте, что ещё и 5 = 3 + 2, а простых чисел, меньших 15, только шесть: поэтому, учитывая, что умножение здесь коммутативно (это очень важно для квантовых алгоритмов), число 2 отбрасывается, а схема поиска расщепляется на пары, то, в самом худшем случае, вероятность, что аналоговый аппарат, состояния которого переключаются по возможным узлам дерева, промахнётся – меньше трети. (На практике, ещё раз, для промахов там просто нет места.)
Адрес записки: https://dxdt.ru/2024/09/13/13888/
Похожие записки:
- Таблицы подстановок: картинка
- Распространение квантовой запутанности
- Фольклор и квантовый компьютер
- Форматы ключей
- Квантовая криптография и стойкость
- Британские заморские территории и домен IO
- Оптимизирующие компиляторы, микроконтроллер и ассемблер
- ИИ и определения в СМИ
- Машинное обучение на электронах
- Технократический аспект Нового Средневековья
- Сбой DNSSEC в .RU
Написать комментарий