Квантовый компьютер. Принцип работы квантового компьютера. Создание квантового компьютера
Такие машины просто необходимы сейчас в любой сфере: медицине, авиации, исследованиях космоса. В настоящее время разработкой ЭВМ на основе квантовой физики и вычислительных технологий. Основы работы такого вычислительного аппарата пока не доступны обычным пользователям и принимаются как нечто непостижимое. Ведь далеко не все знакомы с фотонными свойствами элементарных частиц и атомов. Чтобы хотя бы немного понять, как работает этот компьютер, нужно знать и понимать элементарные принципы квантовой механики. По большей мере эту когерентную ЭВМ разрабатывают для NASA.
Обычная машина выполняет операции, используя классические биты, которые могут принимать значения 0 или 1. С другой стороны фотонный вычислительный аппарат использует когерентные биты или кубиты. Они могут принимать значения 1 и 0 одновременно. Именно это отдает такой вычислительной технике их превосходящую вычислительную мощь. Существует несколько типов исчислительных объектов, которые могут быть использованы в роли кубитов.
- Ядро атома.
- Электрон.
У всех электронов есть магнитное поле, как правило, они похожи на маленькие магниты и это их свойство называется спином (spin). Если их поместить в магнитное поле, они подстроятся под него так же, как это делает компасная стрелка. Это положение самой низкой энергии, так что мы можем назвать его нулем или нижним спином. Но можно перенаправить электрон в состояние «один» или в верхний спин. Но для этого необходима энергия. Если достать стекло из компаса, можно будет перенаправить стрелку в другом направлении, но для этого необходимо приложить силу.
Есть две принадлежности: нижний и верхний спин, которые соответствуют классическим 1 и 0 соответственно. Но дело в том, что фотонные объекты могут находиться в двух положениях одновременно. Когда измеряется спин, он будет либо верхним, либо нижним. Но до измерения электрон будет существовать в, так называемой, квантовой суперпозиции, в которой эти коэффициенты указывают относительную вероятность нахождение электрона в том или ином состоянии.
Довольно сложно представить, как это дает когерентным аппаратам их невероятную исчислительную мощь, не рассматривая взаимодействие двух кубитов. Теперь существует четыре возможных состояния этих электронов. В типичном примере двух бит нужно только два бита информации. Так что два qubit содержит в себе четыре вида информации. А значит, надо знать четыре числа, чтобы знать положение системы. А если взять три спина, то получится восемь разных положений, а в типичном варианте нужны будут три бита. Получается, что количество информации, содержащееся в N qubits, равно 2N типовых бит. Показательная функция говорит, что если, например, будет 300 кубитов, то придется создать сумасшедшее-сложные суперпозиции, где все 300 qubit будут связаны между собой. Тогда получается 2300 классических бит, а это равно количеству частиц во всей вселенной. Отсюда следует, что требуется создать логическую последовательность, которая даст возможность получить такой результат исчислений, который можно будет измерить. То есть состоящий только из стандартных принадлежностей. Получается, что когерентная машина это не замена обычным. Они быстрее только в вычислениях, где есть возможность использовать все доступные суперпозиции. А если Вы хотите просто посмотреть качественное видео, пообщаться в интернете или написать статью для работы, фотонная ЭВМ не даст Вам никаких приоритетов.
В этом видео описан процесс работы квантового компьютера.
Если говорить простыми словами, то когерентная система рассчитана не на скорость исчисления, а на необходимое количество для достижения результатов, которое будет происходить за минимальную единицу времени.
Работа классической ЭВМ основана на обработке информации с помощью кремниевых чипов и транзисторов. Они используют бинарный код, который в свою очередь состоит из единиц и нулей. Когерентная же машина работает на основании суперпозиции. Вместо битов применяются qubit. Это позволяет не только быстро, но и максимально точно вести расчеты.
Какой же будет самая мощная фотонная исчислительная система? К примеру, если фотонная вычислительная машина имеет тридцати кубитную систему, то его мощность составит 10 триллионов вычислительных операций в секунду. В настоящее время самый мощный двух битный компьютер считает один миллиард операций в секунду.
Большая группа ученых из разных стран разработала план, согласно которому размеры фотонного аппарата будут близки к габаритам футбольного поля . Он и будет самым мощным в мире. Это будет некая конструкция из модулей, которая размещается в вакууме. Внутренность каждого модуля это ионизированные электрические поля. Именно с их помощью будут образовываться некие части схемы, которые будут выполнять простые логические действия. Образец такой фотонной исчислительной технике разрабатывается в Университете Сассекса в Англии. Ориентировочная стоимость на данный момент более 130 миллионов долларов.
Десять лет назад компания D-Wave представила первый в мире когерентный компьютер, который состоит из 16 кубитов. Каждый qubit в свою очередь состоит из кристалла ниобия, который помещен в катушку индуктивности. Электрический ток, который подается на катушку, образовывает магнитное поле. Далее оно изменяет принадлежность, в котором находится qubit. С помощью такой машины можно с легкостью выяснить, как синтетические лекарственные средства взаимодействуют с белками крови.
Или появится возможность определить такое заболевание как рак на более раннем этапе.
В этом видео преведены рассуждения на тему "Для чего нужен квантовый компьютер миру". Не забывайте оставлять свои замечания, вопросы и просто
Квантовый компьютер - вычислительное устройство, которое использует явления квантовой суперпозиции и квантовой запутанности для передачи и обработки данных. Полноценный универсальный квантовый компьютер является пока гипотетическим устройством, сама возможность построения которого связана с серьёзным развитием квантовой теории в области многих частиц и сложных экспериментов; разработки в данной области связаны с новейшими открытиями и достижениями современной физики. На настоящий момент были практически реализованы лишь единичные экспериментальные системы, исполняющие фиксированный алгоритм небольшой сложности.
Ученые из Московского физико-технического института, вместе с коллегами из и Швейцарии провели эксперименты, в которых успешно заставили квантовый компьютер вернуться в состояние прошлого. Краткие выводы исследования, в которых описывается возможность проявления этого эффекта, сообщает пресс-релиз, опубликованный на сайте Phys.org. Подробности исследования международной команды физиков в журнале Scientific Reports.
Многие эксперты уверены, что с появлением полноценных квантовых компьютеров эра криптовалют и блокчейна подойдёт к своему логическому концу — системы криптографии, на которых основаны криптовалюты, будут моментально взломаны, а сами криптовалюты обесценятся, ведь первое, что сделает владелец квантового компьютера, — намайнит оставшиеся Биткоины, Эфиры и другие популярные «монеты». Именно так считает Алекс Бит, канадский физик, предсказавший безрадостное криптовалютное будущее в квантовой эре.
По прогнозам экспертов уже совсем скоро, лет через 10, микросхемы в компьютерах достигнут атомных измерений. Представляется логичным, что грядет эпоха квантовых компьютеров, с помощью которых скорость вычислительных систем может повыситься на несколько порядков.
Идея квантовых компьютеров сравнительно нова: в 1981 году Пол Бениофф впервые теоретически описал принципы работы квантовой машины Тьюринга.
В 1930-х Алан Тьюринг впервые описал теоретическое устройство, представляющее собой бесконечную ленту, разделенную на маленькие ячейки. Каждая ячейка может содержать в себе символ 1 или 0, или же остается пустой.
Управляющее устройство перемещается по ленте, считывая символы и записывая новые. Из набора таких символов составляется программа, которую машина должна выполнить.
В квантовой машине Тьюринга, предложенной Бениоффом, принципы работы остаются теми же, с той разницей, что как лента, так и управляющее устройство находятся в квантовом состоянии.
Это значит, что символы на ленте могут быть не только 0 и 1, но и суперпозициями обоих чисел, т. е. 0 и 1 одновременно. Таким образом, если классическая машина Тьюринга способна одновременно исполнять лишь одно вычисление, то квантовая занимается несколькими вычислениями параллельно.
Сегодняшние компьютеры работают по тому же принципу, что и нормальные машины Тьюринга – с битами, которые находятся в одном из двух состояний: 0 или 1. У квантовых компьютеров таких ограничений нет: информация в них зашифрована в квантовых битах (кубитах), которые могут содержать суперпозиции обоих состояний.
Работа над частью квантового компьютера D-Wave
©D-Wave Systems
Физическими системами, реализующими кубиты, могут быть атомы, ионы, фотоны или электроны, имеющие два квантовых состояния. Фактически, если сделать элементарные частицы носителями информации, с помощью них можно построить компьютерную память и процессоры нового поколения.
Благодаря суперпозиции кубитов квантовые компьютеры изначально рассчитаны на выполнение параллельных вычислений. Этот параллелизм, по мнению физика Дэвида Дойча, позволяет квантовым компьютерам выполнять одновременно миллионы вычислений, в то время, как современные процессоры работают лишь с одним единственным.
30-кубитный квантовый компьютер по мощности будет равен суперкомпьютеру, работающему с производительностью 10 терафлопс (триллион операций в секунду). Мощность современных настольных компьютеров измеряется всего лишь гигафлопсах (миллиард операций в секунду).
Другое важное квантовомеханическое явление, которое может быть задействовано в квантовых компьютерах, называется «запутанностью». Основная проблема считывания информации из квантовых частиц заключается в том, что в процессе измерения они могут изменить свое состояние, причем совершенно непредсказуемым образом.
Фактически, если считать информацию с кубита, находящегося в состоянии суперпозиции, получим лишь 0 или 1, но никогда не оба числа одновременно. А это значит, что вместо квантового, мы будем иметь дело с нормальным классическим компьютером.
Чтобы решить эту проблему, ученые должны использовать такие измерения, которые не разрушают квантовую систему. Квантовая запутанность предоставляет потенциальное решение.
В квантовой физике, если приложить внешнюю силу к двум атомам, их можно «запутать» вместе таким образом, что один из атомов будет обладать свойствами другого. Это, в свою очередь, приведет к тому, что, например, измеряя спин одного атома, его «запутанный» близнец сразу примет противоположный спин.
Такое свойство квантовых частиц позволяет физикам узнать значение кубита, не измеряя его непосредственно.
В один прекрасный день квантовые компьютеры могут заменить кремниевые чипы, подобно тому, как транзисторы пришли на смену вакуумным трубкам. Однако современные технологии пока еще не позволяют строить полноценные квантовые компьютеры.
Сборка процессора квантового компьютера D-Wave Two
©D-Wave Systems
Тем не менее, с каждым годом исследователи объявляют о новых достижениях в области квантовых технологий, и надежда, что когда-нибудь квантовые компьютеры смогут превзойти обычные, продолжает крепнуть.
1998
Исследователям из Массачусетского технологического института удалось впервые распределить один кубит между тремя ядерными спинами в каждой молекуле жидкого аланина или молекулы трихлороэтилена. Такое распределение позволило использовать «запутанность» для неразрушающего анализа квантовой информации.
2000
В марте ученые из Национальной лаборатории в Лос Аламосе объявили о создании 7-кубитного квантового компьютера в одной единственной капле жидкости.
2001
Демонстрация вычисления алгоритма Шора специалистами из IBM и Стэнфордского университета на 7-кубитном квантовом компьютере.
2005
В институте квантовой оптики и квантовой информации при Иннсбрукском университете впервые удалось создать кубайт (сочетание 8 кубитов) с помощью ионных ловушек.
2007
Канадская компания D-Wave продемонстрировала первый 16-кубитный квантовый компьютер, способный решать целый ряд задач и головоломок, типа судоку.
С 2011 года D-Wave предлагает за $11 млн долларов квантовый компьютер D-Wave One с 128-кубитным чипсетом, который выполняет только одну задачу – дискретную оптимизацию.
Мир на пороге очередной квантовой революции. Первый квантовый компьютер будет мгновенно решать задачи, на которые самое мощное современное устройство сейчас тратит годы. Какие это задачи? Кому выгодно, а кому угрожает массовое использование квантовых алгоритмов? Что такое суперпозиция кубитов, как люди научились находить оптимальное решение, не перебирая триллионы вариантов? Отвечаем на эти вопросы в рамках рубрики «Просто о сложном».
До квантовой в ходу была классическая теория электромагнитного излучения. В 1900 году немецкий ученый Макс Планк, который сам в кванты не верил, считал их вымышленной и чисто теоретической конструкцией, был вынужден признать, что энергия нагретого тела излучается порциями - квантами; таким образом, предположения теории совпали с экспериментальными наблюдениями. А пять лет спустя великий Альберт Эйнштейн прибегнул к этому же подходу при объяснении фотоэффекта: при облучении светом в металлах возникал электрический ток! Вряд ли Планк с Эйнштейном могли предположить, что своими работами закладывают основы новой науки - квантовой механики, которой будет суждено до неузнаваемости преобразить наш мир, и что в XXI веке ученые вплотную приблизятся к созданию квантового компьютера.
Вначале квантовая механика позволила объяснить структуру атома и помогла понять происходящие внутри него процессы. По большому счету сбылась давняя мечта алхимиков о превращении атомов одних элементов в атомы других (да, даже в золото). А знаменитая формула Эйнштейна E=mc2 привела к появлению атомной энергетики и, как следствие, атомной бомбы.
Квантовый процессор на пяти кубитах от IBM
Дальше - больше. Благодаря работам Эйнштейна и английского физика Поля Дирака во второй половине XX века был создан лазер - тоже квантовый источник сверхчистого света, собранного в узкий пучок. Исследования лазеров принесли Нобелевскую премию не одному десятку ученых, а сами лазеры нашли свое применение почти во всех сферах человеческой деятельности - от промышленных резаков и лазерных пушек до сканеров штрихкодов и коррекции зрения. Примерно в то же время шли активные исследования полупроводников - материалов, с помощью которых можно легко управлять протеканием электрического тока. На их основе были созданы первые транзисторы - они в дальнейшем стали главными строительными элементами современной электроники, без которой сейчас мы уже не представляем свою жизнь.
Быстро и эффективно решать многие задачи позволило развитие электронных вычислительных машин - компьютеров. А постепенное уменьшение их размеров и стоимости (в связи с массовым производством) проложило компьютерам дорогу в каждый дом. С появлением интернета наша зависимость от компьютерных систем, в том числе и для коммуникации, стала еще сильнее.
Ричард Фейнман
Зависимость растет, постоянно растут вычислительные мощности, но настала пора признать, что, несмотря на свои впечатляющие возможности, компьютеры оказались не в состоянии решить все задачи, которые мы готовы перед ними ставить. Одним из первых об этом начал говорить знаменитый физик Ричард Фейнман: еще в 1981 году на конференции он заявил, что на обычных компьютерах принципиально невозможно точно рассчитать реальную физическую систему. Все дело в ее квантовой природе! Эффекты микромасштаба легко объясняются квантовой механикой и из рук вон плохо - привычной нам классической механикой: она описывает поведение больших объектов. Тогда-то в качестве альтернативы Фейнман предложил использовать для расчетов физических систем квантовые компьютеры.
Что же такое квантовый компьютер и в чем его отличие от компьютеров, к которым мы привыкли? Все дело в том, как мы представляем себе информацию.
Если в обычных компьютерах за эту функцию отвечают биты - нули и единички, - то в квантовых компьютерах им на смену приходят квантовые биты (сокращенно - кубиты). Сам кубит - вещь довольно простая. У него по-прежнему два основных значения (или состояния, как любят говорить в квантовой механике), которые он может принимать: 0 и 1. Однако благодаря свойству квантовых объектов под названием «суперпозиция» кубит может принимать все значения, которые являются комбинацией основных. При этом его квантовая природа позволяет ему находиться во всех этих состояниях одновременно.
В этом и заключается параллельность квантовых вычислений с кубитами. Все случается сразу - уже не нужно перебирать все возможные варианты состояний системы, а это именно то, чем занимается обычный компьютер. Поиск по большим базам данных, составление оптимального маршрута, разработка новых лекарств - лишь несколько примеров задач, решение которых способны ускорить во множество раз квантовые алгоритмы. Это те задачи, где для поиска правильного ответа нужно перебрать огромное количество вариантов.
Кроме того, для описания точного состояния системы теперь не нужны огромные вычислительные мощности и объемы оперативной памяти, ведь для расчета системы из 100 частиц достаточно 100 кубитов, а не триллионов триллионов бит. Более того, с ростом числа частиц (как в реальных сложных системах) эта разница становится еще существеннее.
Одна из переборных задач выделялась своей кажущейся бесполезностью - разложение больших чисел на простые множители (то есть делящиеся нацело только на самих себя и единицу). Это называется «факторизация». Дело в том, что обычные компьютеры умеют довольно быстро перемножать числа, пусть даже и весьма большие. Однако с обратной задачей разложения большого числа, получившегося в результате перемножения двух простых чисел, на исходные множители обычные компьютеры справляются очень плохо. Например, чтобы разложить на два сомножителя число из 256 цифр, даже самому мощному компьютеру понадобится не один десяток лет. А вот квантовый алгоритм, который может решить эту задачу за несколько минут, придумал в 1997 году английский математик Питер Шор.
С появлением алгоритма Шора перед научным сообществом встала серьезная проблема. Еще в конце 1970-х годов, основываясь на сложности задачи факторизации, ученые-криптографы создали алгоритм шифрования данных, получивший повсеместное распространение. В частности, с помощью этого алгоритма стали защищать данные в интернете - пароли, личную переписку, банковские и финансовые транзакции. И после многолетнего успешного использования вдруг оказалось, что зашифрованная таким способом информация становится легкой мишенью для алгоритма Шора, запущенного на квантовом компьютере. Дешифровка с его помощью становится минутным делом. Радовало одно: квантовый компьютер, на котором можно было бы запустить смертоносный алгоритм, еще не был создан.
Тем временем по всему миру десятки научных групп и лабораторий стали заниматься экспериментальными исследованиями кубитов и возможностями создания из них квантового компьютера. Ведь одно дело - теоретически придумать кубит, и совсем другое - воплотить его в реальность. Для этого было необходимо найти подходящую физическую систему с двумя квантовыми уровнями, которые можно использовать в качестве базовых состояний кубита - нуля и единицы. Сам Фейнман в своей пионерской статье предлагал использовать для этих целей закрученные в разные стороны фотоны, но первыми экспериментально созданными кубитами стали в 1995 году захваченные в специальные ловушки ионы. За ионами последовали многие другие физические реализации: ядра атомов, электроны, фотоны, дефекты в кристаллах, сверхпроводящие цепи - все они отвечали поставленным требованиям.
Такое разнообразие имело свои достоинства. Подгоняемые острой конкуренцией, различные научные группы создавали все более совершенные кубиты и строили из них все более сложные схемы. Основных соревновательных параметров у кубитов было два: время их жизни и количество кубитов, которые можно было заставить работать сообща.
Сотрудники лаборатории искусственных квантовых систем
Время жизни кубитов задавало то, как долго в них хранилось хрупкое квантовое состояние. Это, в свою очередь, определяло, сколько вычислительных операций можно было выполнить с кубитом, пока он не «умер».
Для эффективной работы квантовых алгоритмов нужен был не один кубит, а хотя бы сотня, причем работающая вместе. Проблема заключалась в том, что кубиты не очень любили соседствовать друг с другом и выражали протест драматическим уменьшением своего времени жизни. Чтобы обойти эту неуживчивость кубитов, ученым приходилось идти на всяческие ухищрения. И все же на сегодняшний день ученым удалось заставить работать вместе максимум один-два десятка кубитов.
Так что, на радость криптографам, квантовый компьютер - все еще дело будущего. Хотя уже совсем не такого далекого, как могло когда-то казаться, ведь к его созданию активно подключаются как крупнейшие корпорации вроде Intel, IBM и Google, так и отдельные государства, для которых создание квантового компьютера - вопрос стратегической важности.
Не пропустите лекцию:
