Квантовый компьютер d wave. Как квантовые компьютеры изменят мир. Как все начиналось

Начало продаж своего 2000-кубитного квантового компьютера D-Wave 2000Q и уже продала первую модель за 15 миллионов долларов.

Покупателем стала фирма Temporal Defense Systems, занимающаяся вопросами кибербезопасности. Джеймс Буррел (James Burrell), технический директор TDS, говорит , что компания планирует использовать D-Wave 2000Q для разработки новых решений защиты от угроз и идентификации киберпреступников.

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

D-Wave представили свой квантовый компьютер публике еще в сентябре прошлого года, заявив, что новое решение будет содержать 2 тысячи кубитов. Это в два раза больше, чем у квантового компьютера предыдущего поколения - D-Wave X2, запущенного в августе.

D-wave 2000Q представляет собой так называемый адиабатический компьютер, работающий по принципу квантового отжига .

Это квантовая система из большого числа компонентов и контролируемых параметров. Охлаждая её до очень низкой температуры (компьютер предыдущей модели функционировал при температуре в 15 милликельвинов - порядка -273 °C), разработчики предполагают, что система достигает минимальной энергии, и затем, медленно меняя заданные параметры, используют законы квантовой механики для перевода системы из исходного состояния в новое состояние минимальной энергии за счет квантового туннелирования.

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

В интервью для N+1 Алексей Устинов, руководитель группы «Сверхпроводящие квантовые цепи» в Российском квантовом центре, рассказал, для чего можно использовать D-Wave. Одна из сфер применения - оптимизация функции затрат.

У вас имеется много параметров, много целей. Скажем, вам нужно посетить миллион клиентов в разных местах, при этом оптимизировав дорогу, расходы, время и так далее.

В пресс-релизе представители D-Wave отметили , что 2000Q способен решать более сложные проблемы по сравнению с предшественником. Также более высокая производительность должна подстегнуть развитие таких сфер, как кибербезопасность, машинное обучение, биотехнологии. В компании отмечают, что специализированные алгоритмы могут выполняться в 1 тыс. и даже 10 тыс. раз быстрее, чем на классических серверах.

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

P.S. А вот о чем еще мы пишем в нашем блоге:

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

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

Поясним. В классических компьютерах информация зашифрована в виде 0 и 1 (да/нет, включён/выключен). Каждый бит памяти может принимать одно из этих двух значений. Сочетание двух битов может принимать четыре значения 00, 11, 01 или 10.

В случае квантовых битов (кубитов) из-за принципа квантовой суперпозиции в одной ячейке может располагаться как 0, так и 1, а также их комбинация (00, 11, 01 и 10 одновременно) (более подробно мы рассказывали об этом и ). Именно по этой причине квантовые системы могут работать быстрее и с большими объёмами информации.

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

Физикам под предводительством Леонардо Дикарло (Leonardo DiCarlo) из Центра квантовой и информационной физики Йеля (Yale Center for Quantum and Information Physics) впервые удалось создать квантовый твердотельный процессор.

Наконец-то квантовые процессоры стали похожи на обычные компьютерные микросхемы (фото Blake Johnson/Yale University).

Ранее для проведения операций с кубитами необходимо было использовать лазеры, ядерный магнитный резонанс и ионные ловушки, пишут авторы в своей статье , опубликованной в журнале Nature (её препринт также можно найти на сайте arXiv.org).

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

Дикарло и его коллеги занялись именно этим. Они построили устройство, которое оперирует двумя трансмонными кубитами (transmon qubit). Трансмон – это два фрагмента сверхпроводника, соединённых туннельными контактами.

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

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

«Наши прежние эксперименты показали, что два искусственных атома можно связать резонансной шиной, которая является передатчиком микроволн», — говорит один из авторов работы Роберт Шёлькопф (Robert Schoelkopf).

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

Единственный минус нового чипа – низкая рабочая температура. Для поддержания сверхпроводимости устройство необходимо охлаждать. Этим занимается особая система, которая поддерживает вокруг него температуру чуть выше абсолютного нуля (порядка нескольких тысячных долей кельвина).

Схема двухкубитного устройства из Йеля, наложенная на фотографию процессора. На врезках внизу показаны трансмоны (иллюстрация Nature).

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

Учёные добились длительности сохранения в одну микросекунду (в отдельных случаях даже три микросекунды), что пока является пределом. Но всего десять лет назад это значение не превышало наносекунды, то есть было в тысячу раз меньше.

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

В данном случае для выполнения двух различных задач процессор использовал квантовые алгоритмы Гровера (Grover"s algorithm) и Дойча - Джоза (Deutsch-Jozsa algorithm). Процессор давал верный ответ в 80% случаев (при использовании первого алгоритма) и в 90% случаев (со вторым алгоритмом).

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

«Резонансная частота полости зависит от того, в каком состоянии находится кубит. Если пропускаемое излучение проходит насквозь, значит, он находится в „правильном“ состоянии», — говорит Дикарло.

Данная работа физиков из Йеля (а также учёных из канадских университетов Ватерлоо и Шербрука и технического университета Вены) является несомненно уникальной, однако используемая технология считывания может подкачать в более сложных системах с большим количеством кубитов.

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

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

Джорди Роуз (Geordie Rose), главный директор по технологиям D-Wave Systems, показывает последний квантовый компьютер, построенный в его компании (фото NY Times).

Непонятно только, как новое достижение соотносится с продуктами компании

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 планируют построить квантовый компьютер, содержащий от пятидесяти до ста кубитов. По мнению специалистов, уже при пятидесяти кубитах квантовые компьютеры смогут решать некоторые практические задачи.

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