Квантовые вычисления: краткое введение - Quantum Computing: A Gentle Introduction

Квантовые вычисления: краткое введение это учебник по квантовые вычисления. Это было написано Элеонора Риффель и Вольфганг Полак, опубликованные в 2011 г. MIT Press.

Темы

Хотя в книге квантовые вычисления рассматриваются через модель квантовые схемы,[1][2] он больше ориентирован на квантовые алгоритмы чем на построении квантовых компьютеров.[2] Он состоит из 13 глав, разделенных на три части: «Квантовые строительные блоки» (главы 1-6), «Квантовые алгоритмы» (главы 7-9) и «Запутанные подсистемы и надежные квантовые вычисления» (главы 10-13).[3]

После вводной главы с обзором связанных тем, включая квантовая криптография, квантовая теория информации, и квантовая теория игр, глава 2 вводит квантовая механика и квантовая суперпозиция с помощью поляризованный свет в качестве примера, также обсуждая кубиты, то Сфера Блоха представление состояния кубита, и квантовое распределение ключей. Глава 3 знакомит с прямые суммы, тензорные произведения, и квантовая запутанность, а глава 4 включает Парадокс ЭПР, Теорема Белла о невозможности локальных теорий скрытых переменных, количественно выраженной неравенством Белла. Глава 5 обсуждает унитарные операторы, квантовые логические ворота, квантовые схемы, и функциональная полнота для систем квантовых вентилей. В главе 6, заключительной главе раздела о строительных блоках, обсуждается (классический) обратимые вычисления, а также преобразование произвольных вычислений в обратимые вычисления, необходимый шаг для их выполнения на квантовых устройствах.[2][3]

В разделе книги о квантовых алгоритмах глава 7 включает материал по квантовая теория сложности и алгоритм Дойча, Алгоритм Дойча – Йожи, Алгоритм Бернштейна – Вазирани, и Алгоритм Саймона, алгоритмы, разработанные для доказательства разделения в квантовой сложности путем решения определенных искусственных задач быстрее, чем это можно было бы сделать классическим способом. Он также охватывает квантовое преобразование Фурье. Глава 8 охватывает Алгоритм Шора за целочисленная факторизация, и вводит проблема скрытой подгруппы. Глава 9 охватывает Алгоритм Гровера и алгоритм квантового счета для ускорения определенных видов перебор. В оставшихся главах мы возвращаемся к теме квантовой запутанности и обсуждаем квантовая декогеренция, квантовая коррекция ошибок, и его использование при разработке надежных устройств квантовых вычислений, а в последней главе дается обзор предмета и связи с дополнительными темами. Приложения предоставляют графический подход к тензорным произведениям вероятностных пространств и расширяют алгоритм Шора на проблему абелевых скрытых подгрупп.[2][3]

Аудитория и прием

Книга подходит в качестве введения в квантовые вычисления для компьютерных ученых, математиков и физиков, требуя от них только знания в линейная алгебра и теория сложные числа,[2][3] хотя рецензент Дональд Л. Вестал предполагает, что дополнительный фон в теория вычислений, абстрактная алгебра, и теория информации также было бы полезно.[4] Предварительные знания квантовой механики не требуются.[2]

Рецензент Кириакос Н. Сгарбас имеет некоторые незначительные нюансы при оформлении книги и жалуется, что уровень сложности неровный и что в ней отсутствуют примеры решений.[2] Тем не менее, рецензент Валерио Скарани называет книгу «шедевром», особенно хваля ее за упорядоченное расположение, хорошо продуманные упражнения, замкнутый характер глав и включение материалов, предупреждающих читателей о том, что они не попадут в общие ловушки. .[1]

Сопутствующие работы

Есть много других учебников по квантовым вычислениям;[2] например, Скарани перечисляет Квантовая компьютерная наука: введение к Н. Дэвид Мермин (2007), Введение в квантовые вычисления Кэй, Лафламм и Моска (2007), и Краткое введение в квантовую информацию и квантовые вычисления Мишель Ле Беллак (2006).[1] Списки Сгарбас дополнительно Объяснение квантовых вычислений Д. МакМэхон (2008) и Квантовые вычисления и квантовая информация к М. А. Нильсен и И. Л. Чуанг (2000).[2]

Рекомендации

  1. ^ а б c Скарани, Валерио (февраль 2012 г.), "Обзор Квантовые вычисления: краткое введение", Физика сегодня, 65 (2): 53–55, Bibcode:2012ФТ .... 65б..53С, Дои:10.1063 / pt.3.1442
  2. ^ а б c d е ж грамм час я Сгарбас, Кириакос Н. (июнь 2013 г.), "Обзор Квантовые вычисления: краткое введение", Новости ACM SIGACT, 44 (2): 31–35, Дои:10.1145/2491533.2491543, МИСТЕР  3095941
  3. ^ а б c d Hellwig, K.-E., "Обзор Квантовые вычисления: краткое введение", zbMATH, Zbl  1221.81003
  4. ^ Вестал, Дональд Л. (август 2012 г.), "Обзор Квантовые вычисления: краткое введение", Обзоры MAA, Математическая ассоциация Америки