Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Квантовые вычисления на Python

Покупка
Основная коллекция
Артикул: 866387.01.99
Доступ онлайн
500 ₽
В корзину
Рассматриваются теоретические и практические аспекты технологии квантовых вычислений. Изложение материала ведется с примерами, реализованными с использованием библиотеки Qiskit. В приложении дается краткий обзор существующих симуляторов квантовых вычислений, а также минимальные сведения об используемых математических понятиях и представлениях кубитов. Для бакалавров направлений 09.03.01 «Информатика и вычислительная техника», 09.03.02 «Информационные системы и технологии», 09.03.04 «Программная инженерия».
Филиппов, Ф. В. Квантовые вычисления на Python : учебное пособие / Ф. В. Филиппов. – Москва ; Вологда : Инфра-Инженерия, 2025. - 108 с. – ISBN 978-5-9729-2474-5. - Текст : электронный. - URL: https://znanium.ru/catalog/product/2225331 (дата обращения: 19.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
”. ‚. ”ˆ‹ˆŽ‚
Š¢ ²®¢»¥ ¢»·¨±«¥¨¿  
  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. Результат действия гейта находится путем умножения описывающей его матрицы на вектор, представляющий квантовое состояние. Таким 
образом результирующее состояние кубита ȁ߰ۄ, после «прохождения» через гейт 
определяется как: 


Доступ онлайн
500 ₽
В корзину