Квантовые вычисления на Python
Покупка
Основная коллекция
Тематика:
Программирование и алгоритмизация
Издательство:
Инфра-Инженерия
Автор:
Филиппов Феликс Васильевич
Год издания: 2025
Кол-во страниц: 108
Дополнительно
Вид издания:
Учебное пособие
Уровень образования:
ВО - Бакалавриат
ISBN: 978-5-9729-2474-5
Артикул: 866387.01.99
Рассматриваются теоретические и практические аспекты технологии квантовых вычислений. Изложение материала ведется с примерами, реализованными с использованием библиотеки Qiskit. В приложении дается краткий обзор существующих симуляторов квантовых вычислений, а также минимальные сведения об используемых математических понятиях и представлениях кубитов. Для бакалавров направлений 09.03.01 «Информатика и вычислительная техника», 09.03.02 «Информационные системы и технологии», 09.03.04 «Программная инженерия».
Тематика:
ББК:
УДК:
ОКСО:
- ВО - Бакалавриат
- 09.03.01: Информатика и вычислительная техника
- 09.03.02: Информационные системы и технологии
- 09.03.04: Программная инженерия
ГРНТИ:
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
. . ¢ ²®¢»¥ ¢»·¨±«¥¨¿ Python ¶¤ ¬¤ ®° §¤ Москва Вологда «Инфра-Инженерия» 2025
УДК 004.4 ББК 32.972 Ф53 Рецензенты: кандидат технических наук, доцент кафедры конструирования и производства радиоэлектронных средств СПбГУТ Т. В. Матюхина; доктор технических наук, профессор кафедры робототехники и автоматизации производственных систем СПбГЭТУ М. П. Белов Филиппов, Ф. В. Ф53 Квантовые вычисления на Python : учебное пособие / Ф. В. Филиппов. - Москва ; Вологда : Инфра-Инженерия, 2025. - 108 с. : ил., табл. ISBN 978-5-9729-2474-5 Рассматриваются теоретические и практические аспекты технологии квантовых вычислений. Изложение материала ведется с примерами, реализованными с использованием библиотеки Qiskit. В приложении дается краткий обзор существующих симуляторов квантовых вычислений, а также минимальные сведения об используемых математических понятиях и представлениях кубитов. Для бакалавров направлений 09.03.01 «Информатика и вычислительная техника», 09.03.02 «Информационные системы и технологии», 09.03.04 «Программная инженерия». УДК 004.4 ББК 32.972 ISBN 978-5-9729-2474-5 Филиппов Ф. В., 2025 Издательство «Инфра-Инженерия», 2025 Оформление. Издательство «Инфра-Инженерия», 2025
ПРЕДИСЛОВИЕ ...................................................................................................... 5 1. ОСНОВЫ КВАНТОВЫХ ВЫЧИСЛЕНИЙ ................................................... 6 1.1. Квантовые состояния кубита .................................................................................... 6 1.2. Квантовые схемы ....................................................................................................... 9 1.3. Однокубитные гейты ............................................................................................... 10 1.4. Измерения и собственные значения операторов .................................................. 20 1.5. Многокубитные системы ........................................................................................ 22 1.6. Двухкубитные гейты ................................................................................................ 24 1.7. Унитарные управляемые операции ........................................................................ 30 1.8. Частичные измерения .............................................................................................. 31 1.9. Клонирование кубитов ............................................................................................ 31 1.10. Запутанные состояния ............................................................................................. 33 1.11. Фазовый отскок ........................................................................................................ 34 1.12. Трехкубитные гейты ................................................................................................ 38 1.13. Неунитарные операции ............................................................................................ 40 1.14. Некоторые удобные операции ................................................................................ 43 1.15. Квантовые оракулы .................................................................................................. 45 1.16. Задачи SAT ................................................................................................................ 46 2. БАЗОВЫЕ КВАНТОВЫЕ СХЕМЫ ............................................................. 49 2.1. Сверхплотное кодирование ..................................................................................... 49 2.2. Квантовая телепортация .......................................................................................... 51 2.3. Квантовое преобразование Фурье .......................................................................... 53 2.4. Квантовая оценка фазы ............................................................................................ 58 3. КЛАССИЧЕСКИЕ АЛГОРИТМЫ ............................................................... 64 3.1. Алгоритм Дойча - Йожи ......................................................................................... 64 3.2. Алгоритм Бернштейна - Вазирани ......................................................................... 67 3.3. Алгоритм Гровера .................................................................................................... 69 3.4. Алгоритм Шора ........................................................................................................ 74 4. ПРАКТИЧЕСКИЕ РАБОТЫ НА PYTHON ................................................. 78 4.1. Сфера Блоха и Q-сфера ............................................................................................ 78 4.2. Основы работы c библиотекой Qiskit ..................................................................... 84 4.3. Частичные измерения .............................................................................................. 87 4.4. Однокубитные гейты ............................................................................................... 88 4.5. Управляемые гейты ................................................................................................. 90 4.6. Преобразования Фурье ............................................................................................ 93 4.7. Квантовая оценка фазы ............................................................................................ 94 4.8. Квантовый алгоритм Гровера ................................................................................. 96 ПРИЛОЖЕНИЯ ..................................................................................................... 99 П.1. Симуляторы квантовых схем ................................................................................... 99 П.2. Нотация Дирака ...................................................................................................... 101 П.3. Представление многокубитных систем ............................................................... 102 П.4. Сфера Блоха с базисными векторами ................................................................... 103
П.5. Амплитуды вероятности кубита при различных углах ߠ ................................... 103 П.6. Уравнение Эйлера .................................................................................................... 104 П.7. Комплексные числа .................................................................................................. 104 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ .......................................... 105
Изучение основ квантовых вычислений является довольно непростой задачей. Это связано с двумя факторами: во-первых, в основе лежат принципы, существенно отличающиеся от классических представлений и, во-вторых, допустимые преобразования ограничены небольшой группой достаточно специфических операторов. Первый фактор обуславливает необходимость в изучении, по крайней мере, элементарных основ (принципов) квантовой механики, а второй приводит к необходимости знакомиться с совершенно новой парадигмой программирования. Квантовые вычисления принципиально отличаются от классических тем, что они основаны на процессах квантовой физики. Физическая реализация квантовых вычислений осуществляется в пространстве так называемых квантовых состояний. Процесс вычислений сводится к выполнению унитарных преобразований над квантовыми состояниями, которые подразумевают их обратимость. Обратимость означает возможность определения значений входных сигналов на основании выходных сигналов и используемых операций. В настоящем пособии основное внимание сосредоточено на основах и особенностях квантовых вычислений. Этим вопросам посвящен первый радел. Возможно, понимание отдельных вопросов может потребовать дополнительных источников информации. Для этих целей будет весьма полезно знакомство с материалами размещенными в цитируемых источниках, особенно в [1-3]. Например, необходимые знания по линейной алгебре можно легко подчерпнуть в [1, 2]. Второй раздел включает описание четырех базовых схем. Первые две часто используются для демонстрации «необычных» возможностей, которые предоставляют состояния Белла. Вторые, преобразование Фурье и квантовая оценка фазы, являются весьма важными для понимания, поскольку чрезвычайно часто используются во многих квантовых вычислениях. Третий раздел посвящен классическим алгоритмам, которые в полной мере раскрывают преимущества использования квантовых вычислений перед классическими. Для закрепления изученного материала и приобретения навыков программирования квантовых алгоритмов в четвертом разделе предложен ряд практических работ. В приложении дается краткий обзор существующих симуляторов квантовых вычислений, а также минимальные сведения об используемых математических понятиях и представлениях кубитов. Пособие предназначено для студентов высших учебных заведений, обучающихся на IT направлениях.
1.
Базовая технология квантовых вычислений может быть представлена следующей последовательностью шагов:
f формирование квантового и классического регистра;
f подготовка кубитов в нужном начальном состоянии;
f применение к кубитам квантового алгоритма обработки;
f измерение кубитов, составляющих квантовый регистр;
f анализ результатов, полученных в классическом регистре.
Для уверенного владения технологией программирования квантовых вычислений прежде всего необходимо иметь четкое представление обо всех особенностях, связанных с состояниями суперпозиции и квантовой запутанности.
Управление этими состояниями с помощью унитарных гейтов и является основой квантовых алгоритмов. Настоящий раздел посвящен изучению указанных
вопросов.
1.1. ¢ ²®¢»¥ ±®±²®¿¨¿ ª³¡¨²
В классическом компьютере базовой основой хранения информации является бит. Если бит находится в состоянии 0, то говорят, что он хранит значе-
ние 0, если же он находится в состоянии 1, то говорят, что он хранит значение 1.
При выполнении вычислений над битами можно совершать различные
двоичные операции, например такие:
f отрицание («НЕ», NOT);
f конъюнкция («И», AND);
f дизъюнкция («ИЛИ», OR).
Эти базовые операции лежат в основе произвольных дискретных вычислений. Любая более сложная логическая операция является комбинацией базовых.
Классический компьютер работает с использованием набора базовых побитовых
операций.
Квантовый компьютер оперирует кубитами, которые удобно рассматривать, как квантово-механическую систему, имеющую два состояния, обозначаемых, как кет-векторы ȁͲۄ и ȁͳۄ. Однако, в отличие от классического случая, в
квантовой механике эти два значения могут находиться в состоянии суперпозиции, которое можно записать так:
ȁ߰ۄ ൌߙȁͲۄ ߚȁͳۄ
(1.1)
где ߙ ˋ ߚ являются комплексными числами, ߙǡ ߚא ܥ. При измерении кубита ȁߙȁଶ
определяет вероятность обнаружить кубит в состоянии _0ۧ, а ȁߚȁଶ- вероятность
обнаружить кубит в состоянии _1ۧ. Другими словами, можно сказать, что законы
квантовой механики допускают бесконечно много значений кубита между 0 и 1,
которые называются состояниями суперпозиции. В качестве вектора, функция
ȁ߰ۄ записывается как:
ȁ߰ۄ ൌቀߙ
ߚቁ
и в силу условия нормировки
ۃ߰ȁ߰ۄ ൌȁߙȁଶȁߚȁଶൌͳǤ
(1.2)
В суперпозиции состояний квадрат модуля амплитуды состояния представляет собой вероятность того, что состояние возникнет после измерения.
По сути, выражение (1.2) определяет, что сумма вероятностей всех возможных
состояний в суперпозиции равна 1 и также известно в литературе, как правило
Макса Борна [4].
Кубит допускает геометрическое представление. Рассмотрим сначала случай вещественных коэффициентов ߙ ˋ ߚ. В этом случае удобно использовать
тригонометрическое представление (рис. 1.1):
ߙൌ
ߠ, ߚൌ ߠ
тогда условие (1.2) выполняется автоматически, так как окружность единичного
радиуса.
¨±. 1.1. Геометрическое представление кубита ȁ߰ۄ для вещественных ߙ ˋ ߚ
В общем случае комплексных коэффициентов ߙ ˋ ߚ, они могут быть представлены в виде:
ߙൌ݁ఊబ
ఏ
ଶ, ߚൌ݁ఊభ
ఏ
ଶ
тогда выражение (1.1) принимает вид:
ȁ߰ۄ ൌ݁ఊబ
ߠ
ʹ ȁͲۄ ݁ఊభ ߠ
ʹ ȁͳۄ ൌ݁ఊబሺ
ߠ
ʹ ȁͲۄ ݁ሺఊభିఊబሻ ߠ
ʹ ȁͳۄሻǡ
с учетом того, что общая фаза кубита, в соответствии с постулатами квантовой
теории физического смыла не имеет, т. е.
ȁ߰ۄ ؠ ݁ఊబȁ߰ۄ достаточно только два параметра для описания кубита ߠ и ߮ൌߛെߛଵи выражение (1.1) можно представить в виде: ȁ߰ۄ ൌ ఏ ଶȁͲۄ ݁ఝ ఏ ଶȁͳۄ (1.3) Таким образом, полученное представление кубита имеет два параметра - Л и Ъ. Параметры Ͳ ߠߨ и Ͳ ߮൏ʹߨ можно интерпретировать как сферические координаты точки на поверхности единичной сферы Блоха, где ߠ - широта относительно оси z, а ߮ - долгота относительно оси x (рис. 1.2, слева). ¨±. 1.2. Сфера Феликса Блоха Вектор, соединяющий начало координат с точкой на сфере задает геометрическую интерпретацию вектора состояния ȁ߰ۄ или кубита. Геометрическое место точек «конца» вектора состояния образуют сферу единичного радиуса. Как видно при ߮ = 0 и ߠ = 0 вектор ȁ߰ۄ направлен по оси Z, а при ߠ = ߨ - в противоположную сторону. То есть при данной интерпретации «ортогональными» являются векторы противоположного направления, и любая пара таких состояний обеспечивает основу, в которой может быть представлено любое состояние кубита. На сфере Блоха бесконечно много точек и кубит может находиться в одном из бесконечного множества состояний. Однако, при измерении состояния кубита, он может быть зафиксирован только в одном из двух возможных состояний - _0ۧ или _1ۧ. Базисные состояния, расположенные вдоль декартовых осей, достаточно распространены, чтобы иметь собственные обозначения (рис. 1.2, справа). Обычно их называют базисами X, Y и Z. Z-базис, который обозначается нулями и единицами (ȁͲۄǡ ȁͳۄ), также называется вычислительным или стандартным базисом и, как правило, это базис, в котором чаще всего проводятся измерения системы.
Y-базис, обозначенный на рис. 1.2 (ȁ݅ۄǡ ȁെ݅ۄ), часто в литературе обозначается еще как (ȁܴۄǡ ȁܮۄ), указывая на то, что соответствующие оси на сфере Блоха направлены вправо и влево. X-базис (ȁۄǡ ȁെۄ) также называется базисом Адамара, поскольку его можно получить из вычислительного базиса с помощью преобразования Адамара. В модели квантовых вычислений каждое вычисление выполняется при помощи гейтов. Гейт осуществляет унитарное преобразование, которое описывается с помощью квадратной матрицы U, размер которой соответствует количеству базовых квантовых состояний. Воздействие гейта на кубит аналитически описывается в виде произведения ܷȁ߰ۄ, при этом кубит также представлен кет-вектором: ܷȁ߰ۄ ൌቀݑ ݑଵ ݑଵ ݑଵଵቁቀߙ ߚቁൌ൬ݑߙ ݑଵߚ ݑଵߙ ݑଵଵߚ ൰ൌȁ߰Ԣۄ Матрица унитарного преобразования подчиняется простому свойству: ܷறܷൌܷܷறൌܫǡ (1.4) где ܷறȂ эрмитово-сопряженная матрица к U. Для того, чтобы получить эрмитовосопряженную матрицу, необходимо транспонировать матрицу и заменить в ней все числа на комплексно-сопряженные. Свойство (1.4) обеспечивает обратимость в модели квантовых вычислений, поскольку любое унитарное преобразование над кубитом, будучи преобразованное соответствующей эрмитово-сопряженной матрицей, восстановит первоначальное состояние кубита: ܷறሺܷȁ߰ۧሻൌܷறܷห߰ۧ ൌሺܷறܷሻห߰ۧ ൌܫȁ߰ۧ ൌȁ߰ۧǤ Вещественные симметричные матрицы обладают свойством ܷறൌܷ, откуда следует, что ܷܷൌܫǤ Таким образом, последовательное действие четного числа вещественных симметричных унитарных матриц эквивалентно единичной матрице: ܷܷǥ ܷൌܫ ᇣᇧᇧᇤᇧᇧᇥ. ʹ݊ В практике квантовых вычислений используется широкий спектр гейтов осуществляющих унитарные преобразования над системой кубитов произвольного размера. Для реализации различных квантовых алгоритмов эти гейты объединяются в квантовые схемы. 1.2. ¢ ²®¢»¥ ±µ¥¬» На рис. 1.3 показана типовая квантовая схема, в которой выделено три составляющих: инициализация, вычисления и измерения, разделенных верти-
кальными барьерами. Каждая линия на схеме соответствует течению времени или физической частице, перемещающейся в пространстве от входа к выходу. Обычно предполагается, что на входе схемы все кубиты находятся в состоя- нии ȁͲۄǤ В процессе инициализации некоторые кубиты могут быть установлены в состояние ȁͳۄ, например с использованием гейта Паули X кубиты q0 и q1 (рис. 1.3). ¨±. 1.3. Типовая квантовая схема Вычисления выполняются с помощью гейтов, осуществляющих унитарные преобразования последовательно, слева направо. Это основная часть квантовой схемы, реализующая заданный алгоритм. Следующие разделы данного пособия посвящены описанию большого числа гейтов, используемых в практике квантовых вычислений. Двойной линией обозначается шина классических битов, которые принимают значения в результате измерения состояний кубитов. Измерения преобразуют состояния одного кубита ȁ߰ۄ ൌߙȁͲۄ ߚȁͳۄ в вероятностный классический бит, принимающий значение 0 с вероятностью ȁߙȁଶ или 1 с вероятностью ȁߚȁଶ. 1.3. ¤®ª³¡¨²»¥ £¥©²» Квантовый гейт - это унитарный оператор, действующий в пространстве состояний кубитов, который можно реализовать физически. В данном разделе рассмотрим однокубитные гейты. Гейт, который действует на кубит, представляется унитарной матрицей U размерностью 2î2. Результат действия гейта находится путем умножения описывающей его матрицы на вектор, представляющий квантовое состояние. Таким образом результирующее состояние кубита ȁ߰ۄ, после «прохождения» через гейт определяется как: