xma>с мощностью под которую грозятся — достаточную для практических задач ..

про практические задачи и выгоду от универсальных квантовых компьютеров — подробнее,

[3 августа 2020] Квантовые вычисления в биоинформатике
https://habr.com/ru/post/513474/

Например, квантовый алгоритм для факторизации простых чисел [см. здесь] мог бы в бесшумных условиях разложить 2000-битное число, используя приблизительно 4000 кубитов и, при частоте 16 ГГц, этот процесс занял бы около одного дня работы.

Если частоту ошибок принять за 0,1%, этот же алгоритм, использующий код поверхности для исправления ошибок среды, потребует нескольких миллионов кубитов и такого же количества времени [см. здесь].

2000-битное число — это где то 10^600 ..

для тех кто "с бодуна" — миллиард это 9 нолей, миллион — 6 нолей, а тут 600 нолей ..

вопрос конечно тот ещё, сколько места понадобится для хранения его простых сомножителей ..

P.S.:

вот ещё любопытно,

"В статье Райхера и его коллег [см. здесь] выявлено представление о шкале времени расчетов электронных структур в квантовом компьютере. Авторы рассмотрели кофактор FeMo фермента нитрогеназы, механизм фиксации азота которого до сих пор не изучен и является слишком сложным, чтобы его можно было изучить с помощью современных вычислительных подходов.

Минимальный базовый расчет FCI для FeMoCo потребует нескольких месяцев и около 200 миллионов кубитов наивысшего класса существующего сегодняшний день.

Тем не менее, эти оценки должны измениться с быстрым развитием технологий. За 3 года, прошедшие после публикации, алгоритмические достижения уже снизили временные требования на несколько порядков [см. здесь]."

ну щаз вроде ошибки в кубитах значительно уменьшили с 2020 года, плюс новые алгоритмы их коррекции — так что вероятно кубитов радикально меньше понадобится уже ..

xma>с мощностью под которую грозятся — достаточную для практических задач ..

про практические задачи и выгоду от универсальных квантовых компьютеров — подробнее,

[3 августа 2020] Квантовые вычисления в биоинформатике
https://habr.com/ru/post/513474/

Например, квантовый алгоритм для факторизации простых чисел [см. здесь] мог бы в бесшумных условиях разложить 2000-битное число, используя приблизительно 4000 кубитов и, при частоте 16 ГГц, этот процесс занял бы около одного дня работы.

Если частоту ошибок принять за 0,1%, этот же алгоритм, использующий код поверхности для исправления ошибок среды, потребует нескольких миллионов кубитов и такого же количества времени [см. здесь].

2000-битное число — это где то 10^600 ..

для тех кто "с бодуна" — миллиард это 9 нолей, миллион — 6 нолей, а тут 600 нолей ..

вопрос конечно тот ещё, сколько места понадобится для хранения его простых сомножителей ..

P.S.:

вот ещё любопытно,

"В статье Райхера и его коллег [см. здесь] выявлено представление о шкале времени расчетов электронных структур в квантовом компьютере. Авторы рассмотрели кофактор FeMo фермента нитрогеназы, механизм фиксации азота которого до сих пор не изучен и является слишком сложным, чтобы его можно было изучить с помощью современных вычислительных подходов.

Минимальный базовый расчет FCI для FeMoCo потребует нескольких месяцев и около 200 миллионов кубитов наивысшего класса существующего сегодняшний день.

Тем не менее, эти оценки должны измениться с быстрым развитием технологий. За 3 года, прошедшие после публикации, алгоритмические достижения уже снизили временные требования на несколько порядков [см. здесь]."

ну щаз вроде ошибки в кубитах значительно уменьшили с 2020 года, плюс новые алгоритмы их коррекции — так что вероятно кубитов радикально меньше понадобится уже ..