Что такое квантовый процессор. Последовательность выполняемых операций. Заря новой эры

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

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

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

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

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

Сейчас размер одного транзистора составляет 10 миллимикрон, то есть одну стотысячную миллиметра. Но однажды будет достигнут физический предел, меньше которого транзистор просто невозможно сделать. Для того чтобы избежать кризиса в развитии ИТ, ученые работают над созданием компьютера, который будет работать по совершенно другому принципу, - квантового. Транзисторы, из которых будет состоять квантовый компьютер, могут находиться одновременно в двух положениях: «включен» и «выключен» и, соответственно, сразу быть и единицей, и нулем, это называется «суперпозиция».

Если мы возьмем 4 стандартных транзистора (бита), то они, работая вместе, могут создать 16 различных комбинаций единиц и нулей. По одной за раз.

Если же мы рассматриваем 4 квантовых транзистора (кубита), то они могут быть всеми 16 комбинациями одновременно. Это огромная экономия места и времени!

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

Существуют различные типы кубитов. Эксперты Microsoft, например, работают над созданием топологических кубитов. Они невероятно хрупки и легко разрушаются от малейших звуковых волн или теплового излучения. Для стабильной работы им необходимо постоянно находиться при температуре –273°C. Однако у них есть и ряд преимуществ перед другими типами: информация, хранящаяся в них, практически не подвержена ошибкам, и, соответственно, квантовый компьютер, созданный на основе топологических кубитов, будет являться сверхнадежной системой.

Квантовый компьютер Microsoft состоит из трех основных уровней: первый уровень - собственно, квантовый компьютер, содержащий кубиты и постоянно находящийся при температуре, близкой к абсолютному нулю; следующий уровень - криогенный компьютер - это тоже совершенно новый тип компьютера, который управляет квантовым и работает при температуре –268°C; последний уровень - компьютер, за которым уже может работать человек, и управляющий всей системой. Подобные компьютеры будут в 100–300 раз превосходить по мощности самые продвинутые суперкомпьютеры, существующие сейчас.

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

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

За последние 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. Процесс стандартизации может растянуться надолго.

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

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

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

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

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

Инвестиции в будущее

CME Group проинвестировала ванкуверскую компанию 1QB Information Technologies Inc., разрабатывающую программное обеспечение для процессоров квантового типа. По мнению инвесторов, такие вычисления, вероятно, окажут наибольшее влияние на отрасли, которые работают с большими объемами чувствительных ко времени данных. Примером таких потребителей являются финансовые учреждения. Goldman Sachs инвестировал в D-Wave Systems, а компания In-Q-Tel финансируется ЦРУ. Первая производит машины, которые делают то, что называется «квантовым отжигом», т. е. решает низкоуровневые задачи оптимизации с помощью квантового процессора. Intel тоже занимается инвестированием в данную технологию, хотя считает ее реализацию делом будущего.

Зачем это нужно?

Причина, по которой квантовые вычисления являются столь захватывающими, кроется в их идеальном сочетании с машинным обучением. В настоящее время это основное приложение для подобных расчетов. Отчасти самой идеи квантового компьютера - использование физического устройства для поиска решений. Иногда данную концепцию объясняют на примере игры Angry Birds. Для имитации гравитации и взаимодействия сталкивающихся объектов ЦПУ планшета использует математические уравнения. Квантовые процессоры ставят такой подход с ног на голову. Они «бросают» несколько птиц и смотрят, что происходит. В микрочип записывается птицы, их бросают, какова оптимальная траектория? Затем проверяются все возможные решения или, по крайней мере, очень большое их сочетание, и выдается ответ. В квантовом компьютере не математик, вместо него работают законы физики.

Как это функционирует?

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

Заря новой эры

Согласно Лэндону Даунсу, президенту и соучредителю компании 1QBit, квантовый процессор - это возможность использовать вычислительные мощности субатомного мира, что имеет огромное значение для получения новых материалов или создания новых лекарств. Происходит переход от парадигмы открытий к новой эре дизайна. Например, квантовые вычисления можно использовать для моделирования катализаторов, которые позволяют извлекать углерод и азот из атмосферы, и тем самым помочь остановить глобальное потепление.

На передовой прогресса

Сообщество разработчиков данной технологии чрезвычайно взволновано и занято активной деятельностью. Команды по всему миру в стартапах, корпорациях, университетах и правительственных лабораториях наперегонки строят машины, в которых используются различные подходы к обработке квантовой информации. Созданы сверхпроводящие кубитовые чипы и кубиты на захваченных ионах, которыми занимаются исследователи из Университета штата Мэриленд и Национального института стандартов и технологий США. Microsoft разрабатывает топологический подход под названием Station Q, целью которого является применение неабелева аниона, существование которого еще окончательно не доказано.

Год вероятного прорыва

И это только начало. По состоянию на конец мая 2017 г. количество процессоров квантового типа, которые однозначно делают что-то быстрее или лучше, чем классический компьютер, равно нулю. Такое событие установит «квантовое превосходство», но пока оно не произошло. Хотя вероятно, что это может свершиться еще в этом году. Большинство инсайдеров говорит, что явным фаворитом является группа Google во главе с профессором физики Калифорнийского университета в Санта-Барбаре Джоном Мартини. Ее цель - достижение вычислительного превосходства с помощью 49-кубитного процессора. К концу мая 2017 г. команда успешно тестировала 22-кубитный чип в качестве промежуточного шага к разборке классического суперкомпьютера.

С чего все началось?

Идее использования квантовой механики для обработки информации уже десятки лет. Одно из ключевых событий произошло в 1981 году, когда IBM и MIT совместно организовали конференцию по физике вычислений. Знаменитый физик предложил построить квантовый компьютер. По его словам, для моделирования следует воспользоваться средствами квантовой механики. И это прекрасная задача, поскольку не выглядит такой простой. У квантового процессора принцип действия основан на нескольких странных свойствах атомов - суперпозиции и запутанности. Частица может находиться в двух состояниях одновременно. Однако при измерении она окажется только в одном их них. И невозможно предугадать, в каком, кроме как с позиции теории вероятности. Этот эффект лежит в основе мысленного эксперимента с котом Шредингера, который находится в коробке одновременно живым и мертвым до тех пор, пока наблюдатель украдкой туда не заглянет. Ничто в повседневной жизни не работает подобным образом. Тем не менее, около 1 млн экспериментов, проведенных с начала ХХ века, показывают, что суперпозиция действительно существует. И следующим шагом будет выяснение того, как использовать эту концепцию.

Квантовый процессор: описание работы

Классические биты могут принимать значение 0 или 1. Если пропустить их строку через «логические вентили» (И, ИЛИ, НЕ и т. д.), то можно умножать числа, рисовать изображения и т. п. Кубит же может принимать значения 0, 1 или оба одновременно. Если, скажем, 2 кубита запутаны, то это делает их совершенно коррелированными. Процессор квантового типа может использовать логические вентили. Т. н. вентиль Адамара, например, помещает кубит в состояние совершенной суперпозиции. Если суперпозицию и запутанность совместить с умно расположенными квантовыми вентилями, то начинает раскрываться потенциал субатомных вычислений. 2 кубита позволяют исследовать 4 состояния: 00, 01, 10 и 11. Принцип работы квантового процессора таков, что выполнение логической операции дает возможность работать со всеми положениями сразу. И число доступных состояний равно 2 в степени количества кубитов. Так что, если сделать 50-кубитный универсальный квантовый компьютер, то теоретически можно исследовать все 1,125 квадриллиона комбинаций одновременно.

Кудиты

Квантовый процессор в России видят несколько иначе. Ученые из МФТИ и Российского квантового центра создали «кудиты», представляющие собой несколько «виртуальных» кубитов с различными «энергетическими» уровнями.

Амплитуды

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

Алгоритм Шора

Есть много задач, которые компьютер не в состоянии решить. Например, шифрование. Проблема заключается в том, что не так легко найти простые множители 200-значного числа. Даже если ноутбук работает с отличным ПО, то, возможно, придется ждать годы, чтобы найти ответ. Поэтому еще одной вехой в квантовых вычислениях стал алгоритм, опубликованный в 1994 г. Питером Шором, теперь профессором математики в MIT. Его метод заключается в поиске множителей большого числа с помощью квантового компьютера, которого тогда еще не существовало. По сути, алгоритм выполняет операции, которые указывают на области с правильным ответом. В следующем году Шор открыл способ квантовой коррекции ошибок. Тогда многие поняли, что это - альтернативный способ вычислений, который в некоторых случаях может быть более мощным. Тогда последовал всплеск интереса со стороны физиков к созданию кубитов и логических вентилей между ними. И вот, два десятилетия спустя, человечество стоит на пороге создания полноценного квантового компьютера.

Наука не стоит на месте и, казалось бы, то, что считалось вчера мистикой сегодня неоспоримая реальность. Так и сейчас, мифы о параллельных мирах могут стать обычным фактом в дальнейшем. Считается, что к этому утверждению помогут прийти исследования в области создания квантового компьютера. Лидерство занимает Япония , более 70% всех исследований приходится на эту страну. Сущность этого открытия больше понятна тем, кто так или иначе связан с физикой. Но большинство из нас оканчивало среднюю школу, где в учебнике 11 класса раскрываются некоторые вопросы квантовой физики.

С чего все начиналось

Напомним, что начало положили два основных открытия, за которые их авторы удостоились Нобелевской премии. В 1918 году Макс Планк открыл квант, а Альберт Эйнштейн в 1921 году фотон. Идея создания квантового компьютера зародилась в 1980 году , когда было доказано об истинности квантовой теории. А идеи начали воплощаться в практику только в 1998 году . Массовые, и при этом достаточно результативные работы, проводятся только в последние 10 лет .

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

ЗАЧЕМ НУЖЕН КВАНТОВЫЙ КОМПЬЮТЕР?

На чем основана работа квантового компьютера

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

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

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

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

Последовательность выполняемых операций

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

направление спинов частиц, составляющих основу атома;
наличие или отсутствие куперовской пары в установленном месте пространства;
в каком состоянии находится внешний электрон;
различные состояния фотона.

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

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

Чего достигли

Пока разработаны только два типа квантовых компьютеров, но наука не стоит на месте. Работа обеих машин строится на квантовых явлениях:

связано со сверхпроводимостью. При его нарушениях наблюдается квантование ;
основано на таком свойстве как когерентность. Быстрота вычисления таких компьютеров увеличивается вдвое по сравнению с количеством кубитов.

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

Достижения различных стран.

Если вкратце, то достижения последних 10 лет значительные. Можно отметить созданный в Америке двухкубитный компьютер с программным обеспечением. Им же оказалось под силу выпуск двухкубитного компьютера с кристаллом алмаза. В роли кубитов применялось направление спина частиц азота, его составляющих: ядра и электрона. Чтобы обеспечить весомую защиту была разработана очень сложная система позволяющая давать результат с 95% точностью.

ICQT 2017. Джон Мартинис, Google: Квантовый компьютер: жизнь после закона Мура

Для чего все это нужно

Уже говорилось о создании квантовых компьютеров. Эти компьютеры не являются результатом того к чему стремились, но своего покупателя они нашли. Американская компания Lockheed Martin , специализирующаяся в области обороны заплатила 10 млн. долларов. Их приобретение способно находить ошибки сложнейшей программе, установленной на истребителе F-35 . Google с помощью своего приобретения хочет запустить программы для машинного обучения.

Будущее

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

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

Такой компьютер поможет сделать , особенно в расшифровке генетического кода. Это приведет к разрешению многих медицинских проблем.

И, конечно же, приоткроет дверь в страну мистических тайн, параллельных миров.

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