Иван-дурак, стало быть, алгоритм Шора неработоспособен? Возможно, но тут еще одно ограничение (я именно его имел в виду), что само физическое устройство невозможно построить, из-за невозможности завязать кубиты между собой(шум). Или возможно, но проще будет построить классический компьютер размером с галактику.
Вот, к примеру: В 2023 году Цзинь-И Цай показал, что при наличии шума алгоритм Шора почти наверняка асимптотически терпит неудачу для больших полупростых чисел.