Вопросы к экзамену по квантам
Описание файла
Документ из архива "Вопросы к экзамену по квантам", который расположен в категории "". Всё это находится в предмете "квантовые вычисления" из 7 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Онлайн просмотр документа "Вопросы к экзамену по квантам"
Текст из документа "Вопросы к экзамену по квантам"
Вопросы к экзамену по курсу «Квантовые вычисления»
2015-2016 учебный год
-
Классические и квантовые состояния частицы и системы частиц. Пространство квантовых состояний как Гильбертово пространство. Скалярное произведение, модуль вектора состояния. Дираковский формализм.
-
Измерение квантового состояния как случайная величина. Правило Борна. Частичные измерения. Матрица плотности. Относительная матрица плотности и её вычисление. Чистые и смешанные состояния.
-
Уравнение Шредингера и его общее решение. Унитарная эволюция как комплексная экспонента и её выражение через собственные функции и собственные значения оператора энергии (гамильтониан). Решение уравнения Шредингера для бесконечно глубокой потенциальной ямы и для одного кубита. Уравнение Шредингера и его общее решение для матрицы плотности.
-
Связь эрмитовых и унитарных операторов, их диагонализация. Физические величины как собственные значения эрмитовых операторов. Операторы: координаты, импульса, энергии, их собственные функции и собственные значения. Преобразование Фурье как оператор перехода от координатного базиса в Гильбертовом пространстве состояний к импульсному базису. Коммутативность операторов как условие возможности одновременного измерения величин с абсолютной точностью. Соотношение неопределённости Бора-Гейзенберга ( ).
-
Тензорное произведение пространств, состояний и операторов. Формула для тензорного произведения двух матриц. Запутанное и незапутанное состояние. Запутывающие и незапутывающие операторы. Операторы NOT, CNOT, SWAP и однокубитные. Матрицы Паули и их свойства (собственные числа, значения и свойства коммутации).
-
Классические алгоритмы с оракулом. Вычисления и сложность вычислений с оракулом. P- и NP-задачи.
-
Общая схема квантового компьютера. Квантовый алгоритм. Квантовый оракул. Квантовые вычисления с оракулом и его сложность. Операторы отражения , реализация и . Алгоритм Гровера решения задачи перебора. Квантовый параллелизм. Случаи: одного, нескольких и неизвестного числа решений.
-
Квантовое преобразование Фурье. Его унитарность и реализация в виде схемы квантовых гейтов. Применение преобразования Фурье: алгоритм Абрамса-Ллойда и Залки-Визнера.
-
Решение задач по курсу «Квантовые вычисления».