/ фото JD Hancock CC BY
Пара слов о квантовом превосходстве
Квантовое превосходство — условный момент времени, когда квантовые компьютеры научатся решать некоторые вычислительные задачи намного быстрее классических систем. К таким задачам, например, относят перебор ключей SHA-256.
Теоретическую возможность квантового превосходства в октябре этого года доказали Сергей Бравый из IBM Research, Дэвид Госсет (David Gosset) из Университета Ватерлоо и Роберт Кениг (Robert Konig) из Мюнхенского института. Свое исследование они опубликовали в журнале Science, в котором показали, что при определенных условиях квантовая машина способна обогнать классическую вычислительную систему.
Хотя теоретическая возможность квантового превосходства была доказана, на практике этого сделать пока не удалось. В следующем году Google планируют исправить это «недоразумение».
Суть эксперимента Google
Чтобы доказать гипотезу о квантовом превосходстве, Google совместно с НАСА сравнят возможности нового 72-кубитного чипа Google с кодовым названием Bristlecone и суперкомпьютера Pleiades, который занимает 24 место в Top500 самых мощных вычислительных систем мира (5,95 петафлопс).
Классические системы пока что превосходят по производительности прототипы квантовых машин, эффективно симулируя работу квантовых цепей. Квантовый чип Google и суперкомпьютер НАСА произведут серию тестовых вычислений. Если чипу Bristlecone удастся превзойти Pleiades, то организации смогут заявить о достижении квантового превосходства.
/ фото NASA PD
Эксперимент проведут на платформе Google Cloud API, так как разместить эти две машины в одном помещении не получится. При этом для работы Bristlecone необходимо соблюдать ряд условий: например, температура окружающей среды должна быть близкой к абсолютному нулю.
Первые результаты тестов представят в июле 2019 года. Представители Google уверены, что Bristlecone сумеет достичь квантового превосходства. ИТ-гигант возлагает надежды на свои эффективные алгоритмы вычислений и механизмы коррекции ошибок, которые берут в расчет «хрупкость» кубитов, разрушающихся под воздействием внешней среды.
Почему эксперимент Google может провалиться
В мае ученые компании Alibaba опубликовали исследование (PDF), в котором утверждают, что о квантовом превосходстве можно говорить только тогда, когда число ошибок в вычислениях квантовых компьютеров будет равняться нулю. Даже если машина считает быстрее, в этом нет никакого смысла без правильного результата. А эти ошибки непременно возникают при записи (и считывании) данных в кубиты из-за разрушения их квантового состояния. Чем больше кубитов, тем выше шанс, что они начнут вносить в работу друг друга помехи.
Достигнуть нулевого значения пока никому не удалось. У того же Bristlecone процент ошибок составляет 0,6%. И хотя в Google уверены, что этого достаточно, на практике все может оказаться иначе.
Отметим, что в мире ведется разработка нескольких проектов, которые должны помочь в создании эффективных механизмов коррекции ошибок в квантовых компьютерах. К примеру, Себастиан Криннер (Sebastian Krinner) из Швейцарской высшей технической школы Цюриха предложил объединить несколько «простых» кубитов в один логический, уменьшив их количество. Но для практической реализации этой технологии потребуются годы разработок.
Другие пытаются решить задачу за счет уменьшения энтропии и объединения нескольких квантовых систем в одну большую. Например, в блоге мы рассказывали об исследователях из Университета штата Пенсильвания и их концепции демона Максвелла, а также о телепортации квантовых вентилей, которую продемонстрировали ученые Йельского университета.
Но даже если удастся реализовать достаточно эффективные механизмы коррекции ошибок для квантовых компьютеров, возникает еще одна сложность. Вычислительная мощность классических суперкомпьютеров не стоит на месте. Разрабатываются все более мощные системы, поэтому даже если у Google получится превзойти Pleiades, в будущем классические машины могут вновь превзойти квантовые.
/ фото IBM Research CC BY-ND
Вклад других компаний
Одной из компаний, которая участвует в квантовой гонке, является Intel. Из последних достижений компании — компьютер с 49 кубитами. Согласно дорожной карте, в ближайшие 5–7 лет ИТ-гигант планирует построить 1000-кубитную систему.
В компании предполагают, что с таким количеством кубитов превосходство квантовых компьютеров над традиционными обеспечено. Однако есть те, кто считает, что для этого понадобится машина с числом кубитов не менее миллиона.
Другая компания, работающая в этой области — стартап Rigetti. В октябре его представители объявили о награде в миллион долларов тому, кто докажет превосходство системы с кубитами над классическим компьютером.
Чтобы подстегнуть исследования, компания разработала облачный сервис для создания и запуска квантовых алгоритмов, доступный всем желающим. Специалисты Rigetti ожидают, что эксперименты с облаком и квантами положительно скажутся на развитии обеих технологий.
P.S. Пара статей из нашего корпоративного блога:
- Как IaaS помогает развивать бизнес: три задачи, которые решит облако
- Бессерверные вычисления в облаке — тренд современности или необходимость?
P.P.S. Материалы из нашего Telegram-канала об IaaS и не только:
Комментарии (24)
hddn
08.12.2018 21:05+1Интересно, будет ли через 20 лет слот для квантового сопроцессора в мат. плате?
selenite
09.12.2018 00:48этот слот уже существует и представлен креслом перед ЭВМ
Sychuan
09.12.2018 04:21этот слот уже существует и представлен креслом перед ЭВМ
У вас есть какие-то доказательства, что человеческий мозг использует квантовые эффекты?
androidovshchik
09.12.2018 09:26Но как-то этот «процессор» во много раз уступает в скорости и безошибочности тому, что в мат. плате
Как ни странно пока в действительности получается примерно так жеardentum
09.12.2018 14:43+1Ну это смотря на каких задачах сравнивать.
nickName0
10.12.2018 11:20А есть гарантия, что те-же ошибки не будут появляться и в итогах решения тех систем, что решает квантовый компьютер?
ardentum
10.12.2018 15:41Ну человеческие ошибки — это в основном устарелые адаптации. Почти все, что сейчас человек делает "не так" когда-то было очень полезно. Не думаю, что это вообще как-то связано с квантовыми вычислениями. Просто окружающий мир быстро изменился и многие фичи последних нескольких сотен тысяч лет немного устарели.
nickName0
10.12.2018 23:55Да, квантовая механика появилась лишь в ХХ веке.
1900 — Макс Планк предложил идею квантования (энергии) тепловых фотонов.
1905 — Эйнштейн нашёл объяснение фотоэффекту, пользуясь теорией квантования энергии.
1913 — Нильс Бор выдвинул гипотезу о том, что энергия электронов в атоме меняется дискретно.
Да и квантовая механика вырождается в механику Ньютона (при изменении масштабов).
А мой диплом — квантово-механические расчёты. Так-что представление имею, неплохое,
и по расчётам (полуэмпирическим и неэмпирике) :)
Ilya81
09.12.2018 11:57Интересно, на что они рассчитывают. Ибо, ка правильно сказано в статье выше
При этом для работы Bristlecone необходимо соблюдать ряд условий: например, температура окружающей среды должна быть близкой к абсолютному нулю.
Одно дело для крупного вычислительного центра — другое дело — в домашних условиях. Сомневаюсь, что в обозримом будущем квантовые вычисления будут применяться иначе, как в крупных вычислительны центрах.
hddn
09.12.2018 13:4015 лет назад нужно было азотное охлаждение ставить на процессоры, которые сейчас внутри телефона за 100$. Закон Мура, хоть и рывками, но, вроде бы, выполняется (что мне самому удивительно и невероятно).
NeoCode
08.12.2018 22:21+1Кстати, какие алгоритмы асимметричного шифрования устойчивы к квантовому взлому?
Revetements_Etales
08.12.2018 23:30+1NeoCode
09.12.2018 15:18А какие нибудь проверенные опенсорсные реализации есть?
ky0
09.12.2018 16:30+1www.cisco.com/c/en/us/about/security-center/next-generation-cryptography.html
Смотрите в таблице графу QCR.
bro-dev0
09.12.2018 09:57Хотя это антинаучно, но я до сих пор не могу поверить и понять, что мир не детерминирован, вот когда они продемонстрируют, что квантовый комп быстрее, для меня это будет достаточным наглядным примером.
lorc
09.12.2018 18:25К таким задачам, например, относят перебор ключей SHA-256.
Сириусли? Перебор ключей у хеша?
altrus
Что означает эта фраза?
mediaman
Ну не будут же они тащить одну машину в гости к другой. Будут пользоваться облаком
altrus
Для чего они будут пользоваться облаком?
Если у меня два ноута, и я хочу сравнить их производительность, мне нужно использовать VDS?
И как расшифровывается «платформа Google Cloud API»?
Sadler
Если классический суперкомпьютер будет работать в режиме эмуляции квантовых процессов, то логично предположить, что программировать течение этих процессов будут на каком-то общем для обоих компьютеров языке, который, вероятно, и входит в Cloud API. Так хотя бы можно сказать, что компьютеры решали одну задачу, хотя классический компьютер в этом случае и оказывается заведомо в несколько неравном положении.
demonarxs1
Как мне кажется они будут использовать для централизированного запуска, автоматизации и отображения результатов. Все таки это не ноутбуки, которые можно перенести, а они могут находится на довольно большом расстоянии друг от друга.
И вот они решили заморочаться, не добавлять удаленный доступ, а сделать это через «платформу Google Cloud API», которая по сути и будет удаленным доступом.
altrus
В оригинальном соглашении всё намного понятней и проще описано, что почем.
Через Google Cloud API только доступ для NASA к квантовому компьютеру.