Некие ученые считают, что их работа будет в чем либо похожа на функционирование нашего мозга, и этот синтез физики и арифметики в одном устройстве сумеет сыграть гигантскую роль в жизни человека.
Нам отлично знакомы два вида компов — электрическая вычислительная машина и наш свой мозг. И если первому характерны предельная точность и строгость во всем, то 2-ой, напротив, характеризуется полной свободой ассоциаций и непредсказуемостью процесса мыслительной деятельности. Современные компы, существенно усилившие наши «интеллектуальные мускулы», так и остались неспособными к интуитивным прорывам и решению целого ряда животрепещущих для человека задач. На помощь к ним уже пришли нейросети и нейрочипы, копирующие принципы функционирования био мира, ну а завтра к решению задачки по усилению нашего ума, может быть, присоединятся машины, использующие в собственной работе фундаментальные законы микромира.Идею квантовых вычислений нам подарили физики. К концу XX века они научились проводить опыты с отдельными атомами и определять квантовые состояния простых частиц, следя их эволюцию. Но законы квантового мира, которым подчиняются эти процессы, так сложны, что аналитическое и численное описание эволюции квантовых систем, состоящих из огромного числа объектов, фактически невыполнимо с внедрением традиционных компов.
В 1982 году, подводя результат долголетним исследованиям, связанным с моделированием квантовых процессов на ЭВМ, южноамериканский физик и нобелевский лауреат Ричард Фейнман пришел к внезапному для многих выводу. В собственной известной статье «Моделирование физики на компьютерах», размещенной в Международном журнальчике теоретической физики, он внушительно обосновал, что для решения задач, предметом рассмотрения которых являются квантовые объекты и их взаимодействия, обыденные компы совсем не годятся. По воззрению Фейнмана, с задачками такового класса, требующими большого объема вычислений, могут совладать принципно другие вычислительные устройства, использующие квантовую логику и квантовые методы вычисления.
Мысль Фейнмана содержала внутри себя определенный подтекст. Из произнесенного следовал вывод не только лишь о беспомощности современных ему компов, да и о том, что любые их будущие модификации не «потянут» того объема инфы и вычислений, который скрывают внутри себя квантовые процессы. В то же время знатный ученый прямо указывал направление исследовательских работ по созданию еще более действенных вычислительных устройств.
Тяжело сказать, кого больше впечатлил подсказанный Фейнманом инноваторский, как окрестили бы его сейчас, путь развития компьютерной техники: физиков, математиков, программистов либо аналитиков спецслужб. Первым он сулил постижение загадок микромира, вторым — решение целого ряда очень тяжелых задач, третьим — полностью новые направления исследовательских работ по части как расшифровки чужих, так и укрепления собственных криптосистем.
Квантовый мир обещает подарки и обыденным юзерам ПК, также любителям компьютерных игр, интерактивного кино и электрических помощников — киборгов. Создание умственных систем, живо реагирующих на наши импульсы и желания, тоже нереально без кардинального роста вычислительных мощностей электрических помощников. И может быть, уже к середине текущего века виртуальный мир станет не только лишь похож на реальный, да и заживет собственной особенной квантовой жизнью, интенсивно взаимодействуя с нашим сознанием и имитируя не только лишь простые чувства, да и глубочайшие чувства.
Делите, Шор, делите!
В 1994 году южноамериканский математик Питер Шор сделал реальный прорыв, написав для несуществующего квантового компьютера так именуемый метод факторизации, позволяющий разлагать на обыкновенные множители многоразрядные числа. Задачка факторизации лишь на 1-ый взор кажется безопасной. Для ее решения употребляют достаточно простой, но единственно верный метод: деление данного числа на обыкновенные числа, наименьшие корня квадратного из самого числа. Количество нужных математических действий при разложении сложного 1 000 значного числа добивается 21 000, либо примерно 10300. Самый современный компьютер, способный произвести около 1015 операций за секунду, с таким числом управится не ранее чем за 10285 секунд — данная величина во много раз превосходит возраст нашей Вселенной (ей, по воззрению ученых, 15 миллиардов. лет, другими словами всего 5х1017 секунд). Если к решению этой задачки подключить 10100 компов, то тогда и ситуация не достаточно поменяется.
Квантовый метод, предложенный Шором для решения этой «не решаемой» классическими способами задачки, оказался еще эффективнее. Он подразумевает выполнение всего 1 0003, другими словами млрд квантовых операций, и автоматом переводит данную задачку в разряд практически очевидных. Спецы по вопросам компьютерной безопасности стремительно оценили метод Шора, позволяющий без особенного труда взламывать большая часть современных криптосистем. Дело в том, что стойкость многих систем шифрования инфы базирована конкретно на невозможности резвого разложения многоразрядного числа на обыкновенные сомножители. Сначала это касается систем шифрования, использующих два вида ключей: открытый (не требующий хранения всекрете) и закрытый (скрытый). Один употребляют для шифрования сообщения, другой — для дешифровки. При организации секретного канала связи отправитель и получатель обмениваются открытыми ключами собственных криптосистем и дальше шифруют свои послания при помощи открытого ключа получателя. Ключи взаимосвязаны меж собой. Открытый ключ на самом деле является произведением 2-ух очень огромных обычных чисел. Потому, разложив его на обыкновенные множители, можно просто вернуть закрытый, вот только «легко разложить на множители» пока не выходит.
Логично, что метод Шора стал достаточно успешной маркетинговой акцией. С подачи южноамериканского математика «раскрутка» нового способа пошла настолько удачно, что 1994 год стал началом величавого бума на квантовые компы. Исследовательские группы из США, Европы, Стране восходящего солнца и специально сделанные подразделения огромнейших IT-корпораций начали активную работу сходу в нескольких направлениях. Одни ученые занялись поиском методов практической реализации «компьютера будущего», другие продолжили поиски новых областей внедрения, хороших от решения чисто квантовых задач и дешифровки скрытых сообщений.
Спасти коммивояжера
Кроме задачки факторизации Шора, в какой достигается колоссальный выигрыш во времени, имеются и другие примеры «ускоренного» решения отлично узнаваемых задач. Одна из их — так именуемая «универсальная задачка перебора». Представим, нужно найти номер телефона, записанный произвольным образом на одном из 10 000 лежащих в аккуратной стопке листов. Чтоб отыскать подходящий, может быть, будет нужно поочередно пересмотреть всю стопку, другими словами произвести 10 000 операций. Один из простых квантовых алгоритмов — метод южноамериканского математика Лова Гровера, предложенный в 1997 году, позволяет совладать с этим вопросом с еще наименьшими затратами: необходимое количество операций оказывается пропорционально всего только квадратному корню из числа вероятных вариантов. Если вариантов 10 000, то будет нужно 100 попыток.
Аналогичным образом можно ускорить решение очередной достаточно трудозатратной задачки — о коммивояжере, состоящей в отыскании кратчайшего маршрута неутомимого ходока, поочередно посещающего ряд городов. Кстати, квантовый метод Гровера позволяет не только лишь ускорить процесс, да и приблизительно в два раза прирастить число характеристик, учитываемых при выборе рационального решения. Решение этой задачки имеет самое прямое отношение к нашей жизни и цены продуктов массового употребления, так как в конечную стоимость входят и транспортные расходы по доставке в магазин. Минимизация транспортных издержек — традиционная задачка коммивояжера.
Довольно стремительно появились и обещанные Фейнманом квантовые методы для моделирования поведения квантовомеханических систем, основная сфера приложения которых — квантовая химия и конкретно расчет параметров хим и биохимических соединений и молекул.
Перспективы внедрения квантовых вычислений нередко связывают и с так именуемой NP-полной неувязкой, очерчивающей круг задач, для которых очень тяжело отыскать решение, но довольно легко проверить его корректность. Такие задачки нередко относятся к классу невычислимых в том смысле, что они не могут быть решены на традиционных компьютерах за время, пропорциональное некой степени числа битов, представляющих задачку. Сейчас нереально точно найти круг всех вопросов, решение которых может быть получено при помощи квантовых алгоритмов и компов. И это связано не только лишь с отсутствием последних, да и с тем, что квантовая информатика находится в самом начале собственного развития.
Системные суперпозиции
За счет чего же настолько эффективны квантовые вычисления? Как понятно, в традиционных компьютерах мы имеем дело с ячейками памяти и элементами логики, которые содержат бит инфы, находящийся в одном из 2-ух состояний — «0» либо «1». Соответствовать этим состояниям может, например, низкое либо высочайшее напряжение на выходе транзистора. Вычислительный регистр традиционного компьютера в каждый момент времени описывается только одной композицией из N битов, при этом состояние каждого бита совершенно точно определено: «0» либо «1».
В квантовом компьютере простой единицей инфы является квантовый бит, либо кубит (его роль может делать атом либо хоть какой другой квантовый объект), а поведение системы кубитов — вычислительного регистра — определяется законами квантовой механики. Кубит тоже может принимать «пограничные» логические состояния, надлежащие, например, двум уровням энергии атома и обозначаемые как I0〉 либо I1〉. Но он способен находиться и в «суперпозиции» этих состояний, другими словами (с определенной толикой вероятности) в каждом из их сразу. Наглядно совокупа состояний кубита время от времени изображают обилием точек на поверхности сферы, находящихся меж ее южным и северным полюсами — «0» и «1».
Кубиты владеют и другими необычными качествами квантовых объектов: время от времени меж парой кубитов появляются так именуемые сцепленные (связанные меж собой) состояния. В данном случае, изменяя состояние 1-го, можно управлять состоянием другого.
Традиционный регистр, к примеру, состоящий из 3-х битов, содержит в каждый момент времени только одно из восьми вероятных значений: 000, 001, 010, 011, 100, 101, 110, 111, в то время как квантовый регистр может сразу хранить все эти восемь чисел. Если мы будем добавлять кубиты в регистр, то его объем будет возрастать экспоненциально — 3 кубита могут хранить 8 разных чисел, 4 кубита — 16, N кубитов — 2N чисел сразу. При этом над всеми числами сходу можно произвести некоторые математические операции.
Таким макаром, квантовый компьютер с 1 000 кубитами в собственной оперативки может содержать 21 000 либо приблизительно 10300 композиций нулей и единиц, что существенно превосходит способности самых современных суперкомпьютеров с терабайтами (1012) оперативки.
Спецы считают, что, научившись управлять всего 1 000 кубитами, можно сделать полномасштабный квантовый компьютер и достигнуть существенного ускорения вычислительного процесса. На 1-ый взор 1 000 кубитов — не настолько не мало, если ассоциировать это число с количеством транзисторов (сотки миллионов), которые содержат микропроцессоры современных традиционных компов. Но пока большим объявленным достижением в квантовых вычислениях является возможность управлять всего только пятью–семью кубитами.
Ловушки для ионов
Сходу условимся: так как реально действующий квантовый компьютер до сего времени не сотворен (по последней мере, открыто об этом никем не заявлено), имеет смысл гласить только о вероятных путях его реализации, которые рассматриваются и разрабатываются в разных лабораториях мира, в том числе и в русских. У нас в стране интенсивно этими исследовательскими работами занимаются в Физико-технологическом институте Русской академии, возглавляемом академиком РАН К.А. Валиевым, поделившимся с нами своими идеями по данному поводу.
Теоретических и экспериментальных моделей квантового компьютера предложено довольно много. Процесс вычислений в их происходит за счет управления квантовой динамикой отдельных атомов (кубитов), осуществляемого подачей на их наружных сигналов.
Одна из моделей — компьютер на ионах в ловушке — базирована на использовании так именуемых «подвешенных» в вакууме ионов. Кубитом в данном случае служит атом либо ион. Его изолируют при помощи электрического поля и «обстреливают» лазерными импульсами. Каждый кубит удален от соседей на несколько микрон, имеет определенное пространственное положение, потому на нем легко сфокусировать лазерный луч, который подается импульсами и меняет состояние атома. Сейчас ученые научились «подвешивать» несколько атомов в виде линейной цепочки, образующей одномерный ионный кристалл. Правда, огромных кристаллов получить пока не удается, рекорд на сегодня — цепочка из 30 ионов. Больше всего тестов по квантовым вычислениям с внедрением таких кристаллов предложили ученые Инсбрукского института в Австрии, а выполнили — исследователи в Лос-Аламосской государственной лаборатории США.
Логические преобразования над кубитами можно производить и при помощи ядерного магнитного резонанса (ЯМР). Это явление, связанное с переориентацией магнитных моментов атомных ядер во наружном магнитном поле, сейчас интенсивно употребляется физиками, химиками, биологами и медиками в различного рода анализаторах и томографах, позволяющих заглянуть вовнутрь самых различных устройств, материалов и живых объектов.
Существует и вариант жидкостного ЯМР-квантового компьютера. Его 1-ый действующий «опытный образец» — импульсный ядерный магнитно-резонансный (ЯМР) спектрометр высочайшего разрешения. Спины ядер, входящих в состав атомов, образующих исследуемую в ЯМР-спектрометре молекулу, — это кубиты, единицы измерения квантовой инфы. Уже имеются экспериментальные реализации квантовых алгоритмов при помощи ЯМР.
В таких компьютерах ампулу, содержащую «растворенные» в воды молекулы с подходящими ядерными спинами, помещают вовнутрь установки. В качестве «программного обеспечения» употребляются импульсы переменного магнитного поля, которые действуют на атомные спины. Каждое атомное ядро имеет свою свою частоту прецессии в магнитном поле, потому при воздействии электрическими импульсами этой частоты на одно из ядер оно начинает крутиться, в то время как другие — нет. Для того чтоб вынудить 2-ой атом совершать постоянное резонансное движение, нужно отправить импульсы соответственной ему частоты. По этой схеме ученым удается работать с системами, общее число кубитов в каких менее 5 – 7 штук. На теоретическом уровне может быть прирастить его до 20—30, но потом появляется ряд существенных заморочек. А именно, с повышением числа кубитов происходит экспоненциальное уменьшение интенсивности регистрируемого радиосигнала. Это не позволяет довести число единиц обрабатываемой инфы до священной тыщи, нужной для сотворения настоящего квантового компьютера.
Сейчас ученые интенсивно отыскивают варианты сотворения масштабируемых кубитов, когда повышение числа подконтрольных квантовых объектов не тянет за собой настолько ненужных последствий. Считается, что свойством масштабируемости владеют твердотельные модели квантовых компов.
Существует модель твердотельного полупроводникового ЯМР-квантового компьютера. Роль кубитов в их делают ядерные спины атомов обыкновенной донорной примеси, помещенной в кристалл кремния. В определенных точках полупроводника на расстояниях порядка 100 ангстрем располагают атомы примеси, к примеру, фосфора. Их электрические облака на таком расстоянии перекрываются меж собой, и атомы могут обмениваться состояниями: один атом «управляет» электронами другого и тем осуществляется взаимодействие ядер удаленных атомов примеси. Над атомами примеси устанавливают крохотные 50-ангстремные электроды и, регулируя величину текущего по ним тока, изменяют магнитное поле и как следствие — резонансную частоту вращения спина атомного ядра. Беря во внимание заслуги современной электроники, в этом варианте можно было бы сделать систему из тыщ кубитов. Но неувязкой для этого варианта является измерение состояния отдельного кубита.
Очередное направление — сверхпроводниковый квантовый компьютер. Невзирая на имеющиеся заслуги в реализации отдельного кубита, в таком квантовом компьютере также имеется ряд недочетов. Они связаны с необходимостью жесткого контроля за созданием так именуемых сквидов, основанных на туннельных переходах Джозефсона. Сквид — сверхпроводящий квантовый интерференционный сенсор. Разработка сквидов позволяет довольно просто выстроить квантовый кубит. Главные трудности появляются при попытке соединить несколько таких кубитов в один вычислительный регистр. Наилучшим достижением в этой области пока считается управление взаимодействием всего 2-ух кубитов.
Азы скрытой связи
Достаточно умеренные успехи разработчиков на пути сотворения реальных квантовых компов объясняются просто. Квантовое состояние очень хрупкое, и квантовые системы более чувствительны к воздействию среды, чем традиционные. Вот поэтому все многообещающие исходя из убеждений квантовых вычислений макеты таких компов работают в режиме «жесткой изоляции» — при очень низких температурах и в вакууме. Но пока даже самая надежная защита негарантирует полного отсутствия наружных воздействий на кубиты. К примеру, подвешенные в вакууме ионы удерживаются в ловушках при помощи электродов, на которых не считая подходящего напряжения находятся помехи — шумовое электронное напряжение. Ионы на это реагируют и теряют свою когерентность (согласованность), другими словами, их рабочее квантовое состояние сохраняется очень недолго.
Определенную делему в этих компьютерах представляют даже ввод и вывод данных, так как эти операции подразумевают преобразование квантовой инфы в традиционную, и напротив. Такая процедура предугадывает физическое измерение состояния объекта, что в квантовой механике может поменять само измеряемое состояние. Вообщем в таких вычислениях хоть какое дополнительное считывание инфы угрожает повредить всю систему, потому очевидное выяснение результата промежных вычислений нерационально.
Кстати, в неких случаях «хрупкость» квантового состояния системы возможно окажется очень ценным свойством. В особенности для представителей спецслужб и других структур, курирующих каналы скрытой связи, которая на сегодня далековато не безупречна. Код можно подслушать, способ шифрования — украсть, передаваемые сигналы — записать и с течением времени расшифровать.
Если же получится выстроить квантовый компьютер, способный делать разложение огромных чисел на обыкновенные множители при помощи метода Шора, защита инфы в подавляющем большинстве современных скрытых систем будет вообщем ненадежной. Квантовый мир может дать и средство для обеспечения необычной секретности при обмене информацией.
Как оказывается, полностью секретную связь полностью реально сделать, используя квантовые методы передачи инфы. Например, чтоб «подслушать» шифровку, передающуюся отдельными фотонами (квантами) через оптоволокно, нужно каждый квант изловить, измерить его состояние и только потом вновь отправить адресату. Вся неудача в том, что сделать эти манипуляции без нарушения состояния отдельных квантов и квантовой системы в целом нереально. Такие системы связи позволяют неопасным методом производить передачу секретного ключа фактически на неограниченные расстояния. Они уже выпускаются и употребляются для нужд спецслужб при наземной передаче инфы, скоро планируется их вывод в космос для сотворения системы глобальной секретности.
Но вернемся к когерентности. Для того чтоб квантовый компьютер работал бесперебойно, нужно научиться поддерживать в нем определенные квантовые состояния и смотреть за тем, чтоб неконтролируемые воздействия со стороны мира вокруг нас не нарушали процесс квантовых вычислений. Только чувствительны к схожим процессам сцепленные состояния кубитов, потому что одно-единственное воздействие на хоть какой из их может повредить все состояние квантового регистра. Так как сбои, связанные с непредсказуемым конфигурацией состояния бита, присущи хоть какому вычислительному устройству, необходимо повсевременно проводить корректировку ошибок, которая позволяет значительно продлить время работы квантовой системы. Накопились ошибки — почистили.
Традиционная корректировка ошибок основывается на внедрении дополнительных «контрольных» битов (к примеру, бита четности) и на постоянной проверке состояния этих битов в процессе вычислений. Но есть и другой метод, основанный на лишнем кодировке начальной инфы. Например, заместо 1-го кубита можно использовать три. В данном случае обработку инфы строят таким макаром, чтоб в процессе выполнения логических операций все три кубита изменялись идиентично. Нарушение когерентности может привести к изменению состояния 1-го из их. Потому для поиска вероятных ошибок узнают, находятся ли все три кубита в схожем состоянии, не определяя при всем этом самих состояний. При выявлении ошибки ее просто поправить, изменяя «неправильное» состояние.
Понятно, что квантовая корректировка просит значимого дублирования инфы и как следствие — роста оперативной емкости квантовой системы.
Час «Х»
Когда же вправду войдут в нашу жизнь квантовые компы и необходимо ли нам это в решении ежедневных задач? Некие спецы считают, что если делему сотворения квантовых компов решать не в отдельных исследовательских лабораториях, а на муниципальном уровне, как решали в свое время вопросы астронавтики, атомной энергетики и микроэлектроники, то на это уйдет около четверти века.
Что касается внедрения, то на первых порах квантовый компьютер мог бы стать составной частью суперкомпьютера, как некоторый спецпроцессор. Все, что по силам традиционной части компьютера, она брала бы на себя, а по мере появления задач «нерешаемых» в дело врубался бы спецпроцессор. Если гласить о размерах «компьютера будущего», то никакого «гигантизма» спецы не предсказывают. Работающая часть — всего несколько тыщ атомов, а остальное оборудование отвечает за изоляцию квантового мира от окружающих помех и связь с управляющим процессом вычислений компом. Все устройство будет смотреться как рядовая лабораторная установка, обеспечивающая вакуум и сверхнизкие температуры.
Некие ученые считают, что мечта о возникновении квантовых компов сумеет осуществиться только при определенных прорывах в физике и технике опыта, когда квантовый мир станет более понятным людям. Но вне зависимости от того, будет построен квантовый компьютер либо нет, квантовые вычисления уже заняли свое место в информатике и арифметике, а опыт работы с отдельными атомами значительно обогатил способности экспериментальной физики, химии и инженерии.
Светлана Беляева, Василий Тарасов, кандидат физико-математических наук
ужс я даже не могу представить как это больно 