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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Что такое квантовый компьютер?

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

Хотя теория квантов уже насчитывает второе столетие, она по-прежнему остается понятной только узкому кругу специалистов. Но есть и реальные результаты квантовой механики, к которым мы уже привыкли – лазерная техника, томография. А в конце прошлого века была разработана теория квантовых вычислений советским физиком Ю. Маниным. Через пять лет Дэвид Дойч обнародовал идею квантовой машины.

Существует ли квантовый компьютер?

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

1. D-Wave – компания из Канады, которая первой начала выпуск действующих квантовых компьютеров. Тем не менее идут споры специалистов, насколько реально являются квантовыми эти компьютеры и какие преимущества они дают.
2. IBM – создала квантовый компьютер, причем открыла к нему доступ для пользователей интернета для экспериментов с квантовыми алгоритмами. К 2025 году компания планирует создать модель, способную решать уже практические задачи.
3. Google – анонсировала выпуск в этом году компьютера, способного доказать превосходство квантовых на обычными компьютерами.
4. В мае 2017 г. Китайские ученые в Шанхае заявили, что создан самый мощный квантовый компьютер в мире, превосходящий аналоги по частоте обработки сигналов в 24 раза.
5. В июле 2017 г. На Московской конференции по квантовым технологиям было заявлено о том, что был создан 51-кубитный квантовый компьютер.

Чем отличается квантовый компьютер от обычного?

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

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

Для чего нужен квантовый компьютер?

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

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

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

Устройство квантового компьютера базируется на применении кубитов. В качестве физического исполнения кубитов в настоящее время используются:

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

Квантовый компьютер - принцип работы

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

• принцип суперпозиции – речь о кубитах, способных находиться одновременно в позиции 1 и 0. Это позволяет вести одновременно несколько вычислений, а не перебирать варианты, что дает большой выигрыш во времени;
• квантовая запутанность – феномен, отмеченный еще А. Эйнштейном, заключающийся во взаимосвязи двух частиц. Говоря простыми словами, если одна из частиц имеет положительную спиральность, то вторая моментально принимает положительную. Такая взаимосвязь происходит вне зависимости от расстояния.

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

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

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

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