Тема: Вычислительная сложность элементов квантовых алгоритмов
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание
2 Теоретические сведения. 2
2.1 Связка кубитов. Операторы X,Y,Z и CNOT 2
2.2 Схема Гровера 6
3 Построение разложения схемы Гровера. 8
3.1 Построение элемента CZ на n кубитах 8
3.2 Разложение оператора Гровера на [E, Z,CZ, ...,CnZ] 13
4 Представление оператора CnZ 17
5 Заключение. 20
📖 Введение
Поэтому в своей работе я рассматриваю алгоритм Гровера, так как это один из квантовых алгоритмов, обладающий свойством квантового ускорения. Алгоритм Гровера-квантовый алгоритм решения задачи перебора,то есть нахождения решения уравнения f (x) = 1, где f есть булева функция n переменных. Предполагается, что функция f задана в виде чёрного ящика, или оракула, то есть в ходе решения мы можем только задавать оракулу вопрос типа:«чему равна f на данном х»,и после получения ответа использовать его в дальнейших вычислениях. То есть задача решения уравнения f (x) = 1 является общей формой задачи перебора; здесь требуется отыскать «пароль к устройству f», что классически требует прямого перебора всех N = 2п вариантов.