Вы находитесь на странице: 1из 3

ТЕМА 6.

ИНФОРМАЦИЯ В КВАНТОВОМ МИРЕ И БУДУЩЕЕ


КОММУНИКАЦИЙ

6.9. Квантовые компьютеры. Часть 2

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

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

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

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

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

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


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

Как происходит программирование квантовых компьютеров? Это достаточно интересно и это то,
что вы можете сделать сами. Существует множество симуляторов квантовых компьютеров. Вы
можете зарегистрироваться на IBM Q (https://quantum-computing.ibm.com). Прочитать мануалы и
заняться программированием квантовых компьютеров. Т. е. квантового компьютера еще нет, но
программировать его уже можно. И целые лаборатории во множестве университетов мира именно
этим и занимаются.

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

1
преобразование как контролируемое «не». Один кубит контролирует состояние другого кубита.
Если один кубит 1, то другой инвертируется. Таким образом, кубиты запутываются. И на таких
гейтах, вентилях, которых около десятка, можно реализовать любую логику.

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

Как классический компьютер находит самый большой элемент в некоторой последовательности?


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

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

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

Или есть, например, алгоритм Шора, придуманный в 1990-х годах, который позволяет провести
факторизацию большого числа за короткое время. Факторизация числа — это нахождение
множителей, которые при перемножении дают искомое число. Для классического компьютера эта
задача сложна: требуется перебрать все числа, чтобы узнать все сомножители. А для квантового
компьютера можно сделать гораздо быстрее.

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

Профессор Александр Львовский для лучшего понимания, что такое параллелизм квантовых
вычислений всегда рассказывает следующее. Представьте, что есть некий город с миллионом
людей. Перед нами стоит задача записать телефонную книгу этого города. На эту телефонную
книгу требуется некоторый объем памяти. Допустим, в этом городе семизначные номера. Нам
нужно выделить 7 байт под номер, и 10 байт под имя человека — чтобы составить эту телефонную
книгу, нам понадобится 17 байт. В этом смысле, используя запутанное состояние кубитов, нам
достаточно всего несколько байт, 17 квантовых байт, для того чтобы записать все состояния,

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

Для развития квантовых технологий приняты различные дорожные карты, меморандумы, в


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

В России тоже составлены дорожные карты по развитию квантовой технологии. И их реализация


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