Список проголосовавших за комментарий "Иван-дурак, стало быть, алгоритм Шора неработоспособен? Возможно, но тут еще одно ограничение (я именно его имел в виду), что само физическое устройство невозможно построить, из-за невозможности завязать кубиты между собой(шум). Или возможно, но проще будет построить классический компьютер размером с галактику. <br/> Вот, к примеру: <a href="/r.php?u=https%3A%2F%2Fen.wikipedia.org%2Fwiki%2FShor%2527s_algorithm%23%3A%7E%3Atext%3D%25D0%2592%25202023%2520%25D0%25B3%25D0%25BE%25D0%25B4%25D1%2583%2520%25D0%25A6%25D0%25B7%25D0%25B8%25D0%25BD%25D1%258C%252D%25D0%2598%2520%25D0%25A6%25D0%25B0%25D0%25B9%2520%25D0%25BF%25D0%25BE%25D0%25BA%25D0%25B0%25D0%25B7%25D0%25B0%25D0%25BB%252C%2520%25D1%2587%25D1%2582%25D0%25BE%2520%25D0%25BF%25D1%2580%25D0%25B8%2520%25D0%25BD%25D0%25B0%25D0%25BB%25D0%25B8%25D1%2587%25D0%25B8%25D0%25B8%2520%25D1%2588%25D1%2583%25D0%25BC%25D0%25B0%2520%25D0%25B0%25D0%25BB%25D0%25B3%25D0%25BE%25D1%2580%25D0%25B8%25D1%2582%25D0%25BC%2520%25D0%25A8%25D0%25BE%25D1%2580%25D0%25B0%2520%25D0%25BF%25D0%25BE%25D1%2587%25D1%2582%25D0%25B8%2520%25D0%25BD%25D0%25B0%25D0%25B2%25D0%25B5%25D1%2580%25D0%25BD%25D1%258F%25D0%25BA%25D0%25B0%2520%25D0%25B0%25D1%2581%25D0%25B8%25D0%25BC%25D0%25BF%25D1%2582%25D0%25BE%25D1%2582%25D0%25B8%25D1%2587%25D0%25B5%25D1%2581%25D0%25BA%25D0%25B8%2520%25D1%2582%25D0%25B5%25D1%2580%25D0%25BF%25D0%25B8%25D1%2582%2520%25D0%25BD%25D0%25B5%25D1%2583%25D0%25B4%25D0%25B0%25D1%2587%25D1%2583%2520%25D0%25B4%25D0%25BB%25D1%258F%2520%25D0%25B1%25D0%25BE%25D0%25BB%25D1%258C%25D1%2588%25D0%25B8%25D1%2585%2520%25D0%25BF%25D0%25BE%25D0%25BB%25D1%2583%25D0%25BF%25D1%2580%25D0%25BE%25D1%2581%25D1%2582%25D1%258B%25D1%2585%2520%25D1%2587%25D0%25B8%25D1%2581%25D0%25B5%25D0%25BB&s=84211909">В 2023 году Цзинь-И Цай показал, что при наличии шума алгоритм Шора почти наверняка асимптотически терпит неудачу для больших полупростых чисел.</a>"