Сообщение Re[5]: Квантовые компьютеры, перспективы .. часть 3 от 17.05.2022 12:32
Изменено 17.05.2022 13:55 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 года, плюс новые алгоритмы их коррекции — так что вероятно кубитов радикально меньше понадобится уже ..
про практические задачи и выгоду от универсальных квантовых компьютеров — подробнее,
[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 года, плюс новые алгоритмы их коррекции — так что вероятно кубитов радикально меньше понадобится уже ..