Экзаменационные вопросы (1156808)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Вопросы к экзамену по курсу «Квантовые вычисления»2015-2016 учебный год1. Классические и квантовые состояния частицы и системы частиц. Пространствоквантовых состояний как Гильбертово пространство. Скалярное произведение,модуль вектора состояния. Дираковский формализм.2. Измерение квантового состояния как случайная величина.

Правило Борна.Частичные измерения. Матрица плотности. Относительная матрица плотности и еёвычисление. Чистые и смешанные состояния.3. Уравнение Шредингера и его общее решение. Унитарная эволюция каккомплексная экспонента и её выражение через собственные функции исобственные значения оператора энергии (гамильтониан). Решение уравненияШредингера для бесконечно глубокой потенциальной ямы и для одного кубита.Уравнение Шредингера и его общее решение для матрицы плотности.4. Связь эрмитовых и унитарных операторов, их диагонализация. Физическиевеличины как собственные значения эрмитовых операторов. Операторы:координаты, импульса, энергии, их собственные функции и собственные значения.Преобразование Фурье как оператор перехода от координатного базиса вГильбертовом пространстве состояний к импульсному базису.

Коммутативностьоператоров как условие возможности одновременного измерения величин сабсолютной точностью. Соотношение неопределённости Бора-Гейзенберга([, ] = ).5. Тензорное произведение пространств, состояний и операторов. Формула длятензорного произведения двух матриц. Запутанное и незапутанное состояние.Запутывающие и незапутывающие операторы. Операторы NOT, CNOT, SWAP иоднокубитные. Матрицы Паули и их свойства (собственные числа, значения исвойства коммутации).6.

Классические алгоритмы с оракулом. Вычисления и сложность вычислений соракулом. P- и NP-задачи.7. Общая схема квантового компьютера. Квантовый алгоритм. Квантовый оракул.Квантовые вычисления с оракулом и его сложность. Операторы отражения ,реализация 0̃ и . Алгоритм Гровера решения задачи перебора. Квантовыйпараллелизм. Случаи: одного, нескольких и неизвестного числа решений.8. Квантовое преобразование Фурье. Его унитарность и реализация в виде схемыквантовых гейтов. Применение преобразования Фурье: алгоритм Абрамса-Ллойдаи Залки-Визнера.9. Решение задач по курсу «Квантовые вычисления»..

Характеристики

Тип файла PDF

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

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов вопросов/заданий