Город Падерборн, где находится музей Хайнца Никсдорфа, назван по истоку речки Падер ("борн" - это же "рождение" по-немецки). Это она. Это очень короткая речка, около 5 км в длину, она впадает в какую-то речку побольше, которая впадает в Рейн.
КВАНТОВЫЕ КОМПЬЮТЕРЫ НЕ ЗА ГОРАМИ?
https://scottaaronson.blog/?p=8329
Скотт Ааронсон - известный ученый в области квантовых вычислений и популяризатор этой области, блогер. В этой заметке (на основе сделанного доклада) он пишет, что работает в этой области практически с самого начала, с 1997 года, и сейчас у него оптимизм насчёт построения квантового компьютера, как никогда раньше. Прогнозирует, что либо в следующем десятилетии мы его построим, либо нам воспрепятствует что-то неожиданное, не менее интересное (напишу об этом отдельно). И говорит, что да, вот сейчас точно надо иметь план насчёт внедрения криптографии, стойкой к квантовому компьютеру.
Заметку эту мне скинули недавно, а ещё до того я впечатлился последними успехами в области квантовых помехоустойчивых кодов и вычислений.
Буквально недавно мы обсуждали с коллегами, что не верим в квантовый компьютер. Точнее, я полагал, что квантовый компьютер как хорошая игрушка для самих учёных, как симулятор физических систем, возможно, будет. Но не так, что действительно можно будет взламывать шифры или решать задачи, полезные для "народного хозяйства".
Причина - потому что технологию сложно масштабировать. Реальные "боевые" алгоритмы требуют минимум тысяч и десятков тысяч квантовых битов (кубитов) - т.е. индивидуально (!) контролируемых атомов, фотонов, сверхпроводящих контуров и т.п. Но в них происходят ошибки. Чтобы их исправить, нужно использовать уже упомянутые квантовые коды, вносить избыточность в данные, порядка тысячекратную и более. Т.е. уже не десятки тысяч, а десятки миллионов кубитов надо иметь. И каждым в отдельности с очень высокой точностью управлять, а также их взаимодействиями. "Нереально!"
Но вот, как я сказал, сейчас большой прогресс в квантовых кодах, чтоб сделать их менее затратными, т.е. чтоб с меньшей избыточностью, не тысячекратной. И в экспериментальной технике тоже прогресс, впервые экспериментально продемонстрирован положительные эффект от внедрения кодов, избыточности. Т.е. достигли такой точности выполнения операций, что введение дополнительных кубитов действительно больше исправляет ошибок, чем вносит новых. Ещё один известный учёный мне подтвердил, что да, путь всё ещё предстоит долгий, но оптимизма прибавилось!
https://scottaaronson.blog/?p=8329
Скотт Ааронсон - известный ученый в области квантовых вычислений и популяризатор этой области, блогер. В этой заметке (на основе сделанного доклада) он пишет, что работает в этой области практически с самого начала, с 1997 года, и сейчас у него оптимизм насчёт построения квантового компьютера, как никогда раньше. Прогнозирует, что либо в следующем десятилетии мы его построим, либо нам воспрепятствует что-то неожиданное, не менее интересное (напишу об этом отдельно). И говорит, что да, вот сейчас точно надо иметь план насчёт внедрения криптографии, стойкой к квантовому компьютеру.
Заметку эту мне скинули недавно, а ещё до того я впечатлился последними успехами в области квантовых помехоустойчивых кодов и вычислений.
Буквально недавно мы обсуждали с коллегами, что не верим в квантовый компьютер. Точнее, я полагал, что квантовый компьютер как хорошая игрушка для самих учёных, как симулятор физических систем, возможно, будет. Но не так, что действительно можно будет взламывать шифры или решать задачи, полезные для "народного хозяйства".
Причина - потому что технологию сложно масштабировать. Реальные "боевые" алгоритмы требуют минимум тысяч и десятков тысяч квантовых битов (кубитов) - т.е. индивидуально (!) контролируемых атомов, фотонов, сверхпроводящих контуров и т.п. Но в них происходят ошибки. Чтобы их исправить, нужно использовать уже упомянутые квантовые коды, вносить избыточность в данные, порядка тысячекратную и более. Т.е. уже не десятки тысяч, а десятки миллионов кубитов надо иметь. И каждым в отдельности с очень высокой точностью управлять, а также их взаимодействиями. "Нереально!"
Но вот, как я сказал, сейчас большой прогресс в квантовых кодах, чтоб сделать их менее затратными, т.е. чтоб с меньшей избыточностью, не тысячекратной. И в экспериментальной технике тоже прогресс, впервые экспериментально продемонстрирован положительные эффект от внедрения кодов, избыточности. Т.е. достигли такой точности выполнения операций, что введение дополнительных кубитов действительно больше исправляет ошибок, чем вносит новых. Ещё один известный учёный мне подтвердил, что да, путь всё ещё предстоит долгий, но оптимизма прибавилось!
Shtetl-Optimized
Quantum Computing: Between Hope and Hype
So, back in June the White House announced that UCLA would host a binational US/India workshop, for national security officials from both countries to learn about the current status of quantum comp…
👍3