Что такое квантовые вычислительные машины. Принцип работы квантовых компьютеров

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

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

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

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

Понятнее явно не стало. Квантовая суперпозиция говорит нам о том, что система с какой-то долей вероятности существует во всех возможных для нее состояниях (при этом сумма всех вероятностей, разумеется, равна 100% или 1). Разберем это на примере. Информация в квантовых компьютерах хранится в кубитах - если обычные биты могут иметь состояние 0 или 1, то кубит может иметь состояние 0, 1, и 0 и 1 одновременно. Поэтому если мы имеем 3 кубита, к примеру 110, то это выражение в битах равносильно 000, 001, 010, 011, 100, 101, 110, 111.

Что это нам дает? Да все! К примеру, у нас есть циферный пароль из 4 символов. Как будет его взламывать обычный процессор? Простым перебором от 0000 до 9999. 9999 в двоичной системе имеет вид 10011100001111, то есть для его записи нам нужно 14 бит. Поэтому если мы имеем квантовый ПК с 14 кубитами - мы уже знаем пароль: ведь одно из возможных состояний такой системы и есть пароль! В результате все задачи, которые сейчас сутками считают даже суперкомпьютеры, на квантовых системах будут решаться моментально: нужно найти вещество с определенными свойствами? Не проблема, сделайте систему с таким же количеством кубитов, сколько у вас требований к веществу - и ответ уже будет у вас в кармане. Нужно создать ИИ (искусственный интеллект? Проще некуда: пока обычный ПК будет перебирать все комбинации, квантовый компьютер сработает молниеносно, выбрав лучший ответ.


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

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

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

Домашний квантовый компьютер

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

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


Но все же такие устройства оказываются ощутимо (в тысячи раз) мощнее обычных ПК, что можно считать прорывом. Однако заменят пользовательские устройства они ох как не скоро - для начала нам нужно или научиться создавать условия для работы таких устройств дома, или же наоборот, «заставить» работать такие устройства в привычных нам условиях. Шаги во втором направлении уже были сделаны - в 2013 году был создан первый двухкубитный квантовый компьютер на алмазе с примесями, работающий при комнатной температуре. Однако увы - это всего лишь опытный образец, да и 2 кубита - маловато для вычислений. Так что ждать квантовых ПК еще очень и очень долго.

Для того чтобы более или менее полноценно раскрыть суть квантовых компьютерных технологий, коснемся сперва истории квантовой теории.
Зародилась она благодаря двум ученым, чьи результаты исследования были удостоены Нобелевских премий: открытие М. Планком кванта в 1918 г. и А. Эйнштейном фотона в 1921 г.
Годом зарождения идеи квантового компьютера стал 1980 г., когда Беньофу удалось успешно продемонстрировать на практике правоту квантовой теории.
Ну а первый прототип квантового компьютера был создан Гершенфельдом и Чуангом в 1998 г. в Массачусетском технологическом институте (MTI). Этой же группой исследователей созданы в два последующих года более совершенные модели.

Для неспециалиста квантовый компьютер – это что-то совершенно фантастическое по масштабам, это вычислительная машина, перед которой обычный компьютер все равно что счеты перед компьютером. И, разумеется, это что-то очень далекое от воплощения.
Для человека, который связан с квантовыми компьютерами, – это устройство, общие принципы действия которого более или менее понятны, однако существует масса проблем, которые следует решить, прежде чем можно будет воплотить его «в железе», и сейчас множество лабораторий по всему миру эти препятствия пытаются преодолеть.
В области квантовых технологий в прошлом уже были достигнуты успехи и частными компаниями, в том числе IBM и DWays.
О новейших достижениях в этой области они регулярно сообщают и сегодня. В основном исследования выполняются японскими и американскими учеными. Япония в стремлении к мировому лидерству в области аппаратного и программного обеспечения расходует огромные средства на разработки в данной области. По сообщениям вице-президента Hewlett-Packard, до 70% всех исследований выполнены в стране восходящего солнца. Квантовые компьютеры являются одним из шагов их целенаправленной компании по завладению лидерством на мировом рынке.

Чем объясняется стремление к овладению этими технологиями? Их бесспорными весомыми преимуществами над полупроводниковыми компьютерами!

ЧТО ЖЕ ЭТО ТАКОЕ?

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

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

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

ОТЛИЧИЕ КВАНТОВОГО КОМПЬЮТЕРА ОТ ОБЫЧНОГО

главным отличием квантовых компьютеров от обычных является то, что сохранение, обработка и передача данных происходит не с помощью «битов», а «кубитов» – попросту говоря «квантовых битов». Как и обычный бит, кубит может находиться в привычных нам состояниях «|0>» и «|1>», а кроме этого – в состоянии суперпозиции A·|0> + B·|1>, где A и B – любые комплексные числа, удовлетворяющие условию | A |2 + | B |2 = 1.

ТИПЫ КВАНТОВЫХ КОМПЬЮТЕРОВ

Можно выделить два типа квантовых компьютеров. И те, и другие основаны на квантовых явлениях, только разного порядка.

компьютеры, в основе которых лежит квантование магнитного потока на нарушениях сверхпроводимости- Джозефсоновских переходах. На эффекте Джозефсона уже сейчас делают линейные усилители, аналого-цифровые преобразователи, СКВИДы и корреляторы.Эта же элементная база используется в проекте создания петафлопного (1015 оп./с) компьютера. Экспериментально достигнута тактовая частота 370 ГГц, которая в перспективе может быть доведена до 700 ГГц.Однако время расфазировки волновых функций в этих устройствах сопоставимо со временем переключения отдельных вентилей, и фактически на новых, квантовых принципах реализуется уже привычная нам элементная база - триггеры, регистры и другие логические элементы.

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

КВАНТОВЫЕ КОМПЬЮТЕРЫ СЕЙЧАС

Но небольшие квантовые компьютеры создаются уже сегодня. Особенно активно в этом направлении работает компания D-Wave Systems, которая еще в 2007 году создала квантовый компьютер из 16 кубитов. Этот компьютер успешно справлялся с задачей рассаживания за столом гостей, исходя из того, что некоторые из них друг друга недолюбливали. Сейчас компания D-Wave Systems продолжает развитие квантовых компьютеров.

Группе физиков из Японии, Китая и США впервые удалось построить на практике квантовый компьютер по архитектуре фон Неймана - то есть с физическим разделением квантового процессора и квантовой памяти. В настоящий момент для практической реализации квантовых компьютеров (вычислительных машин, в основу которых положены необычные свойства объектов квантовой механики) физики используют разного рода экзотические объекты и явления - захваченные в оптическую ловушку ионы, ядерный магнитный резонанс. В рамках новой работы ученые полагались на миниатюрные сверхпроводящие схемы - возможность реализации квантового компьютера с помощью таких схем была описана в Nature в 2008 году.

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

Первый алгоритм представляет собой квантовый аналог дискретного преобразования Фурье. Его отличительной особенностью является гораздо меньшее (порядка n2) количество функциональных элементов при реализации алгоритма по сравнению с аналогом (порядка n 2n). Дискретное преобразование Фурье применяется в самых разных областях человеческой деятельности - от исследования дифференциальных уравнений в частных производных до сжатия данных.

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

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

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

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

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

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

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

1. Ядро атома.
2. Электрон.

У всех электронов есть магнитное поле, как правило, они похожи на маленькие магниты и это их свойство называется спином (spin). Если их поместить в магнитное поле, они подстроятся под него так же, как это делает компасная стрелка. Это положение самой низкой энергии, так что мы можем назвать его нулем или нижним спином. Но можно перенаправить электрон в состояние «один» или в верхний спин. Но для этого необходима энергия. Если достать стекло из компаса, можно будет перенаправить стрелку в другом направлении, но для этого необходимо приложить силу.

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

Довольно сложно представить, как это дает когерентным аппаратам их невероятную исчислительную мощь, не рассматривая взаимодействие двух кубитов. Теперь существует четыре возможных состояния этих электронов. В типичном примере двух бит нужно только два бита информации. Так что два qubit содержит в себе четыре вида информации. А значит, надо знать четыре числа, чтобы знать положение системы. А если взять три спина, то получится восемь разных положений, а в типичном варианте нужны будут три бита. Получается, что количество информации, содержащееся в N qubits, равно 2N типовых бит. Показательная функция говорит, что если, например, будет 300 кубитов, то придется создать сумасшедшее-сложные суперпозиции, где все 300 qubit будут связаны между собой. Тогда получается 2300 классических бит, а это равно количеству частиц во всей вселенной. Отсюда следует, что требуется создать логическую последовательность, которая даст возможность получить такой результат исчислений, который можно будет измерить. То есть состоящий только из стандартных принадлежностей. Получается, что когерентная машина это не замена обычным. Они быстрее только в вычислениях, где есть возможность использовать все доступные суперпозиции. А если Вы хотите просто посмотреть качественное видео, пообщаться в интернете или написать статью для работы, фотонная ЭВМ не даст Вам никаких приоритетов.

В этом видео описан процесс работы квантового компьютера.

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

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

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

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

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

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