January 29th, 2017

Для меня словосочетание "квантовый компьютер" сравнимо например с "фотонным двигателем", т.е это что то очень сложное и фантастическое. Однако читаю сейчас в новостях - "квантовый компьютер продается любому желающему". Странно, то ли под этим выражением теперь подразумевают что то другое, то ли это просто фейк?

Давайте разберемся подробнее...

КАК ВСЕ НАЧИНАЛОСЬ?

Только к середине 1990-х годов теория квантовых компьютеров и квантовых вычислений утвердилась в качестве новой области науки. Как это часто бывает с великими идеями, сложно выделить первооткрывателя. По-видимому, первым обратил внимание на возможность разработки квантовой логики венгерский математик И. фон Нейман. Однако в то время еще не были созданы не то что квантовые, но и обычные, классические, компьютеры. А с появлением последних основные усилия ученых оказались направлены в первую очередь на поиск и разработку для них новых элементов (транзисторов, а затем и интегральных схем), а не на создание принципиально других вычислитель ных устройств.

В 1960-е годы американский физик Р. Ландауэр, работавший в корпорации IBM, пытался обратить внимание научного мира на то, что вычисления - это всегда некоторый физический процесс, а значит, невозможно понять пределы наших вычислительных возможностей, не уточнив, какой физической реализации они соответствуют. К сожалению, в то время среди ученых господствовал взгляд на вычисление как на некую абстрактную логическую процедуру, изучать которую следует математикам, а не физикам.

По мере распространения компьютеров ученые, занимавшиеся квантовыми объектами, пришли к выводу о практической невозможности напрямую рассчитать состояние эволюционирующей системы, состоящей всего лишь из нескольких десятков взаимодействующих частиц, например молекулы метана (СН4). Объясняется это тем, что для полного описания сложной системы необходимо держать в памяти компьютера экспоненциально большое (по числу частиц) количество переменных, так называемых квантовых амплитуд. Возникла парадоксальная ситуация: зная уравнение эволюции, зная с достаточной точностью все потенциалы взаимодействия частиц друг с другом и начальное состояние системы, практически невозможно вычислить ее будущее, даже если система состоит лишь из 30 электронов в потенциальной яме, а в распоряжении имеется суперкомпьютер с оперативной памятью, число битов которой равно числу атомов в видимой области Вселенной(!). И в то же время для исследования динамики такой системы можно просто поставить эксперимент с 30 электронами, поместив их в заданные потенциал и начальное состояние. На это, в частности, обратил внимание русский математик Ю. И. Манин, указавший в 1980 году на необходимость разработки теории квантовых вычислительных устройств. В 1980-е годы эту же проблему изучали американский физик П. Бенев, явно показавший, что квантовая система может производить вычисления, а также английский ученый Д. Дойч, теоретически разработавший универсальный квантовый компьютер, превосходящий классический аналог.

Большое внимание к проблеме разработки квантовых компьютеров привлек лауреат Нобелевской премии по физике Р. Фейн-ман. Благодаря его авторитетному призыву число специалистов, обративших внимание на квантовые вычисления, увеличилось во много раз.

Основа алгоритма Шора: способность кубитов хранить несколько значений одновременно)

И все же долгое время оставалось неясным, можно ли использовать гипотетическую вычислительную мощь квантового компьютера для ускорения решения практических задач. Но вот в 1994 году американский математик, сотрудник фирмы Lucent Technologies (США) П. Шор ошеломил научный мир, предложив квантовый алгоритм, позволяющий проводить быструю факторизацию больших чисел (о важности этой задачи уже шла речь во введении). По сравнению с лучшим из известных на сегодня классических методов квантовый алгоритм Шора дает многократное ускорение вычислений, причем, чем длиннее факторизуемое число, тем значительней выигрыш в скорости. Алгоритм быстрой факторизации представляет огромный практический интерес для различных спецслужб, накопивших банки нерасшифрованных сообщений.

В 1996 году коллега Шора по работе в Lucent Technologies Л. Гровер предложил квантовый алгоритм быстрого поиска в неупорядоченной базе данных. (Пример такой базы данных - телефонная книга, в которой фамилии абонентов расположены не по алфавиту, а произвольным образом.) Задача поиска, выбора оптимального элемента среди многочисленных вариантов очень часто встречается в экономических, военных, инженерных задачах, в компьютерных играх. Алгоритм Гровера позволяет не только ускорить процесс поиска, но и увеличить примерно в два раза число параметров, учитываемых при выборе оптимума.

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

Если сказать простыми словами, то: "квантовая система даёт результат, только с некоторой вероятностью являющийся правильным. Другими словами, если вы посчитаете 2+2, то 4 получится только с некоторой долей точности. Точно 4 вы не получите никогда. Логика его процессора совсем не похожа на привычный нам процессор.

Существуют методы посчитать результат с заранее оговоренной точностью, естественно с увеличением затрат машинного времени.
Этой особенностью и определяется перечень задач. И эта особенность не афишируется, а у публики создается впечатление, что квантовый компьютер, это тоже, что и обычный PC (те же 0 и 1), только быстрый и дорогой. Это принципиально не так.

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

А теперь снова перейдем к практической реализации квантового компьютера: уже ведь некоторое время существует и даже продается коммерческий 512-кубитный процессор D-Wave !!!

Вот, он, казалось бы, настоящий прорыв!!! И группа солидных ученых в не менее солидном журнале Physical Review убедительно свидетельствует, что в D-Wave действительно обнаружены эффекты квантовой сцепленности.

Соответственно, данное устройство с полным основанием имеет право именоваться настоящим квантовым компьютером, архитектурно вполне допускает дальнейшее наращивание числа кубитов, а, значит, имеет замечательные перспективы на будущее… (T. Lanting et al. Entanglement in a Quantum Annealing Processor. PHYSICAL REVIEW X 4, 021041 (2014) (http://dx.doi.org/10.1103/PhysRevX.4.021041))

Правда, чуть позже, другая группа солидных ученых в не менее солидном журнале Science, изучавшие ту же самую вычислительную систему D-Wave, оценивали ее сугубо практически: насколько хорошо это устройство выполняет свои вычислительные функции. И эта группа ученых столь же обстоятельно и убедительно, как и первая, демонстрирует, что в реальных проверочных тестах, оптимально подходящих для этой конструкции, квантовый компьютер D-Wave не дает никакого выигрыша в скорости по сравнению с компьютерами обычными, классическими. (T.F. Ronnow, M. Troyer et al. Defining and detecting quantum speedup. SCIENCE, Jun 2014 Vol. 344 #6190 (http://dx.doi.org/10.1126/science.1252319))

По сути дела, для дорогущей, но специализированной "машины будущего" не нашлось задач, где она могла бы продемонстрировать свое квантовое превосходство. Иначе говоря, оказывается под большим сомнением сам смысл весьма недешевых усилий по созданию подобного устройства…
Итоги таковы: сейчас в научном сообществе уже нет никаких сомнений, что в процессоре компьютера D-Wave работа элементов действительно происходит на основе реальных квантовых эффектов между кубитами.

Но (и это чрезвычайно серьезное НО) ключевые особенности в конструкции процессора D-Wave таковы, что при реальной эксплуатации вся его квантовая физика не дает никакого выигрыша в сравнении с обычным мощным компьютером, имеющим специальное программное обеспечение, заточенное под решение задач оптимизации.

Попросту говоря, не только ученые, тестирующие D-Wave, пока не смогли увидеть ни одной реальной задачи, где квантовый компьютер мог бы убедительно продемонстрировать свое вычислительное превосходство, но даже сама компания-изготовитель понятия не имеет, что это может быть за задача…

Все дело в особенностях конструкции 512-кубитного процессора D-Wave, который собирается из групп по 8 кубитов. При этом, внутри этих групп по 8 кубитов они все напрямую сообщаются между собой, а вот между этими группами связи очень слабые (в идеале же ВСЕ кубиты процессора должны напрямую сообщаться между собой). Это, конечно, ОЧЕНЬ существенно снижает сложность построения квантового процессора... НО, отсюда нарастает масса прочих проблем, замыкающихся в финале и на очень недешевую в эксплуатации криогенную аппаратуру, охлаждающую схему до сверхнизких температур.

Так что же нам предлагают сейчас?

Канадская компания D-Wave объявила о начале продаж своего анонсированного в сентябре прошлого года квантового компьютера D-Wave 2000Q. Придерживаясь собственного аналога закона Мура, в соответствии с которым количество транзисторов на интегральной схеме удваивается каждые два года, D-Wave разместила на КПУ (квантовом процессорном устройстве) 2,048 кубитов. Динамика роста числа кубитов на КПУ за последние годы выглядит так:

2007 — 28
…
— 2013 — 512
— 2014 — 1024
— 2016 — 2048.

Причем в отличие от традиционных процессоров, ЦПУ и ГПУ, удвоение кубитов сопровождается не 2-кратным, а 1000-кратным ростом производительности. По сравнению с компьютером, имеющим традиционную архитектуру и конфигурацию в виде одноядерного ЦПУ и 2500-ядерного ГПУ, разница в быстродействии составляет от 1,000 до 10,000 раз. Все эти цифры безусловно впечатляют, но есть несколько «но».

Во-первых, D-Wave 2000Q стоит чрезвычайно дорого — $15 млн. Это довольно массивное и сложное устройство. Его мозгом является КПУ из цветного металла под названием ниобий, сверхпроводниковые свойства которого (необходимые для квантовых компьютеров) возникают в вакууме при близкой к абсолютному нулю температуре ниже 15 милликельвинов (это в 180 раз ниже температуры в открытом космосе).

Поддержание такой экстремально низкой температуры требует больших затрат энергии, 25 кВт. Но все же, согласно производителю, это в 100 раз меньше, чем у эквивалентных по производительности традиционных суперкомпьютеров. Так что производительность D-Wave 2000Q на один ватт потребляемой энергии в 100 раз выше. Если компании удастся и дальше следовать своему «закону Мура», то в её будущих компьютерах эта разница будет расти в геометрической прогрессии, с сохранением энергопотребления на нынешнем уровне.

Во-первых, у квантовых компьютеров весьма специфическое назначение. В случае D-Wave 2000Q речь идет о т.н. адиабатических компьютерах и решении задач квантовой нормализации. Они, в частности, возникают в следующих областях:

Машинное обучение:

Выявление статистических аномалий
— нахождения сжатых моделей
— распознавание изображений и образов
— тренировка нейросетей
— проверка и утверждение программного обеспечения
— классификация безструктурных данных
— диагностика ошибок в схеме

Безопасность и планирование

Обнаружение вирусов и взлома сети
— распределение ресурсов и нахождение оптимальных путей
— определение принадлежности множеству
— анализ свойств графика
— факторизация целых чисел (применяется в криптографии)

Финансовое моделирование

Выявление рыночной нестабильности
— разработка торговых стратегий
— оптимизация торговых траекторий
— оптимизация ценообразования активов и хеджирования
— оптимизация портфолио

Здравоохранение и медицина

Выявление мошенничества (вероятно речь идет о медицинских страховках)
— генерирование таргетной («молекулярно-прицельной») лекарственной терапии
— оптимизация лечения [рака] методом радиотерапии
— создание моделей протеина.

Первым покупателем D-Wave 2000Q стала компания TDS (Temporal Defense Systems), занятая в области кибер-безопасности. Вообще же продукцией D-Wave пользуются такие компании и учреждения как Lockheed Martin, Google, Исследовательский центр Эймса при НАСА, Университет Южной Калифорнии и Лос-Аламосская национальная лаборатория при Министерстве энергетики США.

Таким образом, речь идет о редкой (D-Wave является единственной в мире компанией, выпускающей коммерческие образцы квантовых компьютеров) и дорогой технологии с довольно узким и специфическим применением. Но темпы роста её производительности потрясают воображение, и если эта динамика сохранится, то благодаря адиабатическим компьютерам D-Wave (к которой со временем возможно присоединятся и другие компании) в ближайшие годы нас могут ожидать настоящие прорывы в науке и технике. Особый интерес вызывает сочетание квантовых компьютеров с такой перспективной и быстро развивающейся технологией как искусственный интеллект — тем более, что в этом видит перспективу такой авторитетный специалист как Энди Рубин.

Да, кстати, вы знали, что Корпорация IBM разрешила пользователям интернета бесплатно подключаться к построенному ей универсальному квантовому компьютеру и экспериментировать с квантовыми алгоритмами. Этому устройству не хватит мощности, чтобы взламывать криптографические системы с открытым ключом, но если планы IBM осуществятся, то появление более сложных квантовых компьютеров не за горами.

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

В IBM подчёркивают, что её квантовый компьютер является универсальным и способен исполнять любые квантовые алгоритмы. Это отличает его от адиабатических квантовых компьютеров, которые разрабатывает компания D-Wave. Адиабатические квантовые компьютеры предназначены для поиска оптимального решения функций и не подходят для других целей.

Считается, что универсальные квантовые компьютеры позволят решать некоторые задачи, которые не под силу обычным компьютерам. Наиболее известный пример такой задачи — разложение чисел на простые множители. Обычному компьютеру, даже очень быстрому, понадобятся сотни лет, чтобы отыскать простые множители большого числа. Квантовый компьютер найдёт их при помощи алгоритма Шора почти так же быстро, как происходит умножение целых чисел.

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

На квантовом компьютере IBM можно запустить алгоритм Шора, но пока кубитов не станет больше, пользы от этого мало. В течение следующих десяти лет ситуация изменится. К 2025 году в IBM планируют построить квантовый компьютер, содержащий от пятидесяти до ста кубитов. По мнению специалистов, уже при пятидесяти кубитах квантовые компьютеры смогут решать некоторые практические задачи.

Вот еще немного интересного про компьютерные технологии: почитайте, как , а вот А еще оказывается можно и что это за

На прошлой неделе появилась новость о том, что Google совершили прорыв в разработке квантового компьютера -
в компании поняли, как такой компьютер будет справляться
с собственными ошибками. О квантовых компьютерах говорят уже несколько лет: его, например, на обложку журнала Time. Если такие компьютеры появятся, это будет прорыв сродни появлению классических компьютеров - а то и серьёзнее. Look At Me объясняет, чем хороши квантовые компьютеры и что именно сделали в Google.

Что такое квантовый компьютер?

Квантовый компьютер - это механизм на стыке компьютерных наук и квантовой физики, самого сложного раздела теоретической физики. Ричард Фейнман, один из крупнейших физиков XX века, как-то сказал: «Если вы думаете, что понимаете квантовую физику, значит, вы её не понимаете». Поэтому учтите, что последующие объяснения - невероятно упрощённые. На то, чтобы разобраться в квантовой физике, люди тратят долгие годы.

Квантовая физика занимается элементарными частицами меньше атома. То, как эти частицы устроены и как они себя ведут, противоречит многим нашим представлениям о Вселенной. Квантовая частица может находиться в нескольких местах одновременно - и в нескольких состояниях одновременно. Представьте, что вы подкинули монету: пока она находится в воздухе, вы не можете сказать, выпадет орёл или решка; эта монета - как бы орёл и решка одновременно. Примерно так ведут себя квантовые частицы. Это называется принципом суперпозиции.

Квантовый компьютер - это пока ещё гипотетическое устройство, которое будет использовать принцип суперпозиции (и другие квантовые свойства)
для вычислений. Обычный компьютер работает с помощью транзисторов,
которые воспринимают любую информацию как нули и единицы. Бинарным кодом можно описать весь мир - и решать любые задачи внутри него. Квантовый аналог классического бита называется кьюбит (qubit, qu - от слова quantum, квантовый) . Используя принцип суперпозиции, кьюбит может одновременно находиться
в состоянии 0 и 1 - и это не только значительно увеличит мощность по сравнению с традиционными компьютерами, но и позволит решать неожиданные задачи,
на которые обычные компьютеры не способны.

Принцип суперпозиции - единственное,
на чём будут основаны квантовые компьютеры?

Нет. Из-за того, что квантовые компьютеры существуют только в теории, учёные пока только предполагают, как именно они будут работать. Например, считается, что в квантовых компьютерах также будут применять квантовую запутанность.
Это феномен, который Альберт Эйнштейн называл «жутким» (он вообще был против квантовой теории, потому что она не сочетается с его теорией относительности) . Смысл феномена в том, что две частицы во Вселенной могут оказаться взаимосвязанными, причём обратно: скажем, если спиральность
(есть такая характеристика состояния элементарных частиц, не будем вдаваться в подробности) первой частицы положительная, то спиральность второй всегда будет отрицательной, и наоборот. «Жутким» этот феномен называют по двум причинам. Во-первых, эта связь работает моментально, быстрее скорости света. Во-вторых, запутанные частицы могут находиться на любом расстоянии друг
от друга: например, на разных концах Млечного Пути.

Как можно использовать квантовый компьютер?

Учёные ищут квантовым компьютерам применение и одновременно разбираются, как их построить. Главное - то, что квантовый компьютер сможет очень быстро оптимизировать информацию и вообще работать с большими данными, которые мы накапливаем, но пока не понимаем, как использовать.

Давайте представим такой вариант (сильно упрощённый, конечно) : вы собираетесь стрелять из лука в мишень и вам нужно высчитать, насколько высоко целиться, чтобы попасть. Скажем, нужно просчитать высоту от 0 до 100 см. Обычный компьютер будет высчитывать каждую траекторию по очереди: сначала 0 см, потом 1 см, потом 2 см и так далее. Квантовый же компьютер просчитает все варианты одновременно - и моментально выдаст тот, который позволит вам попасть ровно в цель. Таким образом можно оптимизировать много процессов:
от медицины (скажем, раньше диагностировать рак) до авиации (например, делать более сложные автопилоты) .

Ещё есть версия, что такой компьютер сможет решать задачи, на которые обычный компьютер просто не способен - или которые заняли бы у него тысячи лет вычислений. Квантовый компьютер сможет работать со сложнейшими симуляциями: например, высчитать, есть ли во Вселенной разумные существа, кроме людей. Не исключено, что создание квантовых компьютеров приведёт
к появлению искусственного интеллекта. Представьте, что с нашим миром сделало появление обычных компьютеров - квантовые компьютеры могут стать примерно таким же прорывом.

Кто занимается разработкой квантовых компьютеров?

Все. Правительства, военные, технологические компании. Создать квантовый компьютер будет выгодно практически кому угодно. Скажем, среди документов, обнародованных Эдвардом Сноуденом, была информация о том, что у АНБ есть проект «Внедрение в сложные цели», куда входит создание квантового компьютера для шифрования информации. Microsoft всерьёз занимаются квантовыми компьютерами - первые исследования в этой области они начали ещё в 2007 году. IBM ведут разработки и несколько лет назад заявили , что создали чип с тремя кьюбитами. Наконец, Google и NASA сотрудничают
с компанией D-Wave, которая заявляет, что уже сейчас выпускает
«первый коммерческий квантовый процессор» (а точнее уже второй, сейчас их модель называется D-Wave Two) , но он пока не работает как квантовый -
их, напомним, не существует.

Насколько мы близки к созданию
квантового компьютера?

Никто не может сказать точно. Новости о прорывах в технологиях (как недавняя новость о Google) появляются постоянно, но мы можем быть как очень далеки
от полноценного квантового компьютера, так и очень близки к нему. Скажем, есть исследования , говорящие о том, что достаточно создать компьютер всего
c несколькими сотнями кьюбитов, чтобы он работал как полноценный квантовый компьютер. D-Wave заявляют, что создали процессор с 84 кьюбитами -
но критики, проанализировавшие их процессор, заявляют, что он работает,
как классический компьютер, а не как квантовый. Google, сотрудничающие
с D-Wave, считают , что их процессор просто находится на самых ранних стадиях развития и в конце концов будет работать, как квантовый. Так или иначе, сейчас
у квантовых компьютеров существует одна главная проблема - ошибки. Любые компьютеры совершают ошибки, но классические умеют с ними легко справляться - а вот квантовые ещё нет. Как только исследователи разберутся с ошибками, до появления квантового компьютера останется всего несколько лет.

Что затрудняет исправление ошибок
в квантовых компьютерах?

Если упрощать, ошибки в квантовых компьютерах можно разделить на два уровня. Первый - это ошибки, которые совершают любые компьютеры, в том числе классические. В памяти компьютера может появиться ошибка, когда 0 непроизвольно меняется на 1 из-за внешнего шума - например, космических лучей или радиации. Эти ошибки решить легко, все данные проверяют на предмет таких перемен. И с этой проблемой в квантовых компьютерах как раз недавно справились в Google: они стабилизировали цепочку из девяти кьюбитов
и избавили её от ошибок. В этом прорыве есть, впрочем, один нюанс: Google справились с классическими ошибками в классических вычислениях. Есть второй уровень ошибок в квантовых компьютерах, и его гораздо сложнее понять и объяснить.

Кьюбиты крайне нестабильны, они подвержены квантовой декогеренции - это нарушение связи внутри квантовой системы под воздействием окружающей среды. Квантовый процессор нужно максимально изолировать от окружающего воздействия (хотя декогеренция происходит иногда и в результате внутренних процессов) , чтобы свести ошибки к минимуму. При этом от квантовых ошибок невозможно избавиться полностью, - но если сделать их достаточно редкими, квантовый компьютер сможет работать. При этом некоторые исследователи считают , что 99% мощности такого компьютера как раз направят
на устранение ошибок, но и оставшегося 1% хватит для решения любых задач.
По мнению физика Скотта Ааронсона, достижение Google можно считать третьим
с половиной шагом из семи, необходимых для создания квантового компьютера, - иначе говоря, мы прошли половину пути.

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

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

Как работает квантовый компьютер

Квантовый компьютер – устройство, которое использует явления квантовой суперпозиции и квантовой запутанности. Основным элементом в таких вычислениях является кубит, или квантовый бит. За всеми этими словам кроется довольно сложная математика и физика, но если их максимально упростить, то получится примерно следующее.

В обычных компьютерах мы имеем дело с битами. Бит - единица измерения информации в двоичной системе. Он может принимать значение 0 и 1, что очень удобно не только для математических операций, но и для логических, так как нулю можно сопоставить значение «ложно», а единице – «истинно».

Современные процессоры построены на базе транзисторов, полупроводниковых элементов, которые могут пропускать, либо не пропускать электрический ток. Иначе говоря, выдавать два значения 0 и 1. Точно также во флеш-памяти транзистор с плавающим затвором может хранить заряд. Если он есть, мы получаем единицу, если его нет – ноль. Аналогичным образом работает и магнитная цифровая запись, только носителем информации там является магнитная частичка, либо имеющая, либо не имеющая заряд.

При вычислениях мы считываем из памяти значение бита (0 или 1) и затем пропускаем ток через транзистор и в зависимости о того, пропускает он его или нет, получаем на выходе новый бит, возможно, имеющий другое значение.

Что такое кубиты для квантовых компьютеров? В квантовом компьютере основным элементом является кубит – квантовый бит. В отличие от обычного бита он находится в состоянии квантовой суперпозиции, то есть имеет значение и 0, и 1, и любые их сочетания в любой момент времени. Если в системе находится несколько кубитов, то изменение одного также влечет за собой изменение всех остальных кубитов.

Это позволяет одновременно просчитывать все возможные варианты. Обычный процессор с его бинарными вычислениями, фактически просчитывает варианты последовательно. Сначала один сценарий, потом другой, потом третий и т.д. Чтобы ускорить, начали применять многопоточность, запуская вычисления параллельно, предвыборку, чтобы предугадывать возможные варианты ветвления и просчитывать их заранее. В квантовом компьютере это все делается параллельно.

Отличается и принцип вычислений. В каком-то смысле квантовый компьютер уже содержит все возможные варианты решения задачи, нашей задачей только является считать состояние кубитов и... выбрать из них правильный вариант. И вот тут начинаются сложности. В этом и заключается принцип работы квантового компьютера.

Создание квантового компьютера

Какой будет физическая природа квантового компьютера? Добиться квантового состояния можно только у частиц. Кубит не построишь из нескольких атомов, как транзистор. Пока эта проблема до конца не решена. Есть несколько вариантов. Используются зарядовые состояния атомов, например, присутствие или отсутствие электрона в обычной точке, сверхпроводящие элементы, фотоны и т.д.

Столь «тонкие материи» накладывают ограничения и на измерения состояния кубитов. Энергии крайне малые, необходимы усилители, чтобы прочитать данные. Но усилители могут оказывать воздействия на квантовую систему и менять ее состояния, впрочем, не только они, но даже сам факт наблюдения может иметь значение.

Квантовые вычисления предполагают последовательность операций, которые совершаются с одним или несколькими кубитами. Те в свою очередь ведут за собой изменения всей системы. Задача выбрать из ее состояний правильное, дающее результат вычислений. При этом может быть сколь угодно много состояний, максимальное приближенных к таковому. Соответственно, точность таких вычислений почти всего будет отличаться от единицы.

Таким образом, для полноценного квантового компьютера нужны значительные достижения в физике. Кроме того, программирование для квантового компьютера будет отличаться от существующего сейчас. Наконец, квантовые компьютеры не смогут решить задачи, которые не под силу обычным, но в состоянии ускорить решения тех, с которыми они справляются. Правда, опять же не все.

Счет на кубиты, кубитный квантовый компьютер

Постепенно проблемы на пути к квантовому компьютеру снимаются. Первые кубиты были построены еще в начале века. Процесс ускорился в начале десятилетия. Сегодня разработчики уже в состоянии произвести процессоры с десятками кубитов.

Последним по времени прорывом стало создание процессора Bristlecone в недрах Google. В марте 2018 года компания заявила, что смогла построить 72-кубитный процессор. На каких физических принципах построен Bristlecone Google не сообщает. Однако считается, что для достижения «квантового превосходства», когда квантовый компьютер начинает превосходить обычный, достаточно 49 кубитов. Google удалось выполнить это условие, но уровень ошибок в 0,6% пока выше требуемого в 0,5%.

Осенью 2017 года IBM объявила о создании прототипа 50-кубитового квантового процессора. Он проходит тестирование. Но в 2017 году IBM открыла свой 20-кубитовый процессор для облачных вычислений. В марте 2018 года была запущена меньшая версия IBM Q. Ставить эксперименты на таком компьютере могут все желающие. По их результатам уже вышло 35 научных работ.

Еще в начале 10-летия на рынке появилась шведская компания D-Wave, которая позиционировала свои компьютеры как квантовые. Она породила множество споров, так как объявляла о создании 1000-кубитных машин, в то время как признанные лидеры «ковырялись» всего лишь с парой кубитов. Компьютеры шведских разработчиков продавались по цене в $10-15 миллионов, так что проверить их было не так просто.

Компьютеры D-Wave не являются квантовыми в прямом смысле этого слова, но используют некоторые квантовые эффекты, которые можно применять для решения некоторых задач оптимизации. Иначе говоря, не все алгоритмы, которые могут быть выполнены на квантовом компьютере, получают на D-Wave квантовое ускорение. Google приобрела одну из систем шведов. В результате ее исследователи признали компьютеры «ограниченно квантовыми». При этом выяснилось, что кубиты сгруппированы кластерами по восемь, то есть их реальное число заметно меньше, чем декларируемое.

Квантовый компьютер в России

Традиционно сильная школа физики позволяет внести существенный вклад в решение физических проблем для создания квантового компьютера. В январе 2018 года россияне создали усилитель сигнала для квантового компьютера. Учитывая, что своей работой усилитель сам по себе способен влиять на состояние кубитов, уровень генерируемого им шума должен мало отличаться от «вакуумного». Это и удалось российским ученым из лаборатории «Сверхпроводящие метаматериалы» НИТУ «МИСиС» и двух институтов РАН. Для создания усилителя использовались сверхпроводники.

В России также создан квантовый центр. Это негосударственная исследовательская организация, занимающаяся исследованиями в области квантовой физики. В том числе она занимается проблемой создания кубитов. За центром стоит бизнесмен Сергей Белоусов и профессор Гарвардского университета Михаил Лукин. Под его руководством в Гарварде уже был создан 51-кубитовый процессор, который некоторое время до анонса Bristlecon был самым мощнейшим квантовым компьютером устройством в мире.

Развитие квантовых вычислений стало частью госпрограммы «Цифровая экономика». В 2018-20 года на работы в этой сфере будет выделяться господдержка. Планом мероприятий предусмотрено создание квантового симулятора на восьми сверхпроводниковых кубитах. После этого будет решаться вопрос дальнейшего масштабирования данной технологии.

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

Одной из целей программы является создание устройств квантовой криптографики и квантовых коммуникаций. Будут созданы центры распределения квантовых ключей, которые будут их раздавать потребителям – банкам, дата-центрам, отраслевым предприятиям. Считается, что полноценный квантовый компьютер может за считанные минуты сломать любой современный алгоритм шифрования.

В итоге

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

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

Кроме того, уже сейчас понятно, что квантовые компьютеры и в течение следующего десятилетия, скорее всего, будут «штучными» и очень дорогими устройствами. Вряд ли они окажутся в кармане у простого пользователя, но списке суперкомпьютеров можно ожидать их появления.

Вероятно, что квантовые компьютеры будут предлагаться в «облачной» модели, когда их ресурсы смогут задействовать заинтересованные исследователи и организации.

18 марта 2015 в 10:15

Немного о квантовых компьютерах и о том, изменят ли они нашу жизнь

Многие из нас слышали о квантовом компьютер, но что он собой представляет, а главное какие задачи с помощью него можно решать, известно далеко не всем. Квантовый компьютер уже несколько лет активно изучают лучшие умы мира; он даже появлялся на обложке журнала Time, с подписью: «Он обещает решить некоторые самые сложные проблемы человечества, при этом никто не знает, как он в действительности работает».

Сейчас компьютеры исследуют многие ученые и крупные компании, такие как Google, IBM, Microsoft и другие. По их словам, если такой компьютер все же удастся создать, то это будет настоящий прорыв, сравнимый с открытием классических компьютеров.

Квантовый компьютер и непреодолимые трудности

Квантовый компьютер - это вычислительное устройство, работающее по принципам квантовой механики, которую по праву можно назвать самым сложным разделом физики. Квантовая механика зародилась в начале 20-ого века, и изучает поведение квантовых систем и ее элементов. Квантовая частица может находиться в нескольких местах и состояниях одновременно, поэтому по определению квантовая механика полностью противоречит общей теории относительности. Но давайте не будем углубляться в науку, а вернемся к нашей главной теме - квантовому компьютеру.

В начале века выяснилось, что использование электрических схем для создания вычислительных устройств имеет свои границы, и все они практически были достигнуты. Сейчас же перед человечеством встают все новые и новые задачи, для решения которых классических компьютеров будет недостаточно. Самый простой пример такой задачи - это разложение больших чисел на множители. Для этой цели было построено большинство криптографических систем. Это покажется банальным но, если бы кому-то удалось быстро разложить большое число на простые множители, то для него стали доступны транзакции во всех банках мира.

Другая не менее важная задача, с которой современные компьютеры никогда не смогут справиться - это моделирование квантовых систем и молекул ДНК. Исходя из этого, можно сделать вывод, что создание квантовых компьютеров - весьма перспективное решение, которое позволит решить эти и многие другие проблемы.

Принцип работы квантового компьютера

Классический компьютер работает на основе транзисторов и кремниевых чипов, которые используют для обработки информации бинарный код, состоящий из нулей и единиц. Бит, как минимальная единица информации имеет два базовых состояния: 1 и 0. Изменения этих состояний можно легко контролировать: объекты могут либо находиться в конкретном месте, либо - не находится. Именно поэтому многие физические объекты внешнего мира можно перенести в виртуальный с помощью сложных комбинаций битов. Работа же квантового компьютера будет основываться на принципе суперпозиции, а вместо битов будут использоваться кубиты (квантовые биты), которые одновременно могут находиться во всевозможных состояниях (в 1 и 0 одновременно). По словам ученных, за счет этого квантовые компьютеры для определенных классов задач будут в миллионы раз мощнее нынешних. Сейчас уже описаны десятки всевозможных алгоритмов работы квантового компьютера, даже разрабатываются особые языки программирования.

По большому счету, мир использует квантовые технологии уже давно. Лазеры, томографы и сверхчувствительные микроскопы базируются на массовых эффектах, создаваемых большими группами квантовых частиц или волн, которые подчиняются законам квантовой механики. Основная же задача состоит в использовании этих эффектов для отдельных частиц, а не групп в целом.

Для чего нужен квантовый компьютер?

Пока ученные трудятся над созданием квантового компьютера, они одновременно ищут ему применение. Главным остается тот факт, что такой компьютер сможет моментально совершать вычисления и работать с большим объемом данных.

С помощью квантовых компьютеров можно оптимизировать множество процессов: от медицины и до машиностроения. Например, у людей появится возможность диагностировать рак на более ранних стадиях, или делать более сложные автопилоты. Как упоминалось ранее, с помощью квантового компьютера будет возможно быстро раскладывать большие числа на множители и моделировать молекулы ДНК. Также существует теория того, что квантовый компьютер будет справляться с задачами, которые обычный компьютер решить не в состоянии или потратит на это тысячи лет вычислений. Это, допустим, создание искусственного интеллекта или поиск разумных существ во Вселенной, кроме человека. В любом случае все ученные сходятся на том, что это создание такого компьютера будет настоящим прорывом, возможно, главным в истории человечества.

Исправление ошибок - основная проблема квантовых компьютеров

Ошибки в квантовых компьютерах можно разделить на два главных уровня. Ошибки первого уровня присущи всем компьютерам, в том числе и классическим. К таким ошибкам относится непроизвольная смена кубитов из-за внешнего шума (например: космических лучей или радиации). С этой проблемой недавно удалось справиться специалистам из компании Google. Для решения этой проблемы команда ученых во главе с Джулианом Келли создала особую квантовую схему из девяти кубитов, которые ищут ошибки в системе. Остальные кубиты отвечают за сохранность информации, таким образом, сохраняя ее дольше, нежели с использованием единичного кубита. Однако основная проблема никуда не делась, остается второй уровень ошибок.

Кубиты изначально по своей природе нестабильны, они мгновенно забывают информацию, которую вы хотите сохранить на квантовый компьютер. Под воздействием на кубит окружающей среды нарушается связь внутри квантовой системы (процесс декогеренции). Чтобы избавиться от этого, квантовый процессор нужно максимально изолировать от воздействия внешних факторов. Как это сделать? - пока остается загадкой. По словам экспертов, 99% мощности такого компьютера уйдет на исправления ошибок, и лишь 1% хватит для решения любых задач. Конечно, от ошибок не удастся избавиться полностью, но если минимизировать их до определенного уровня, квантовый компьютер сможет работать.

Насколько человечество близко к созданию квантовых компьютеров?

Дать ответ на этот вопрос сейчас очень сложно - практически невозможно. Новости о прорывах в этой сфере появляются регулярно, но нельзя сказать, что они глобальные. В создании квантовых компьютеров заинтересованы все: начиная военными и заканчивая технологическими компаниями. Компания D-Wawe, с которой активно сотрудничает Google и NASA, заявляет, что создала процессор с 84 кубитами, но критики,

Интернет на Андроиде