RUS  ENG
Полная версия
ЖУРНАЛЫ // Теоретическая и математическая физика // Архив

ТМФ, 2005, том 144, номер 3, страницы 472–483 (Mi tmf1871)

Эта публикация цитируется в 8 статьях

Фазовое условие для алгоритма Гровера

Д.-Ф. Лиa, К.-К. Лиb, Х.-Т. Хуангc

a Tsinghua University
b Wayne State University
c Michigan State University

Аннотация: В рамках алгоритма Гровера выведена точная формула для нормы амплитуды в отмеченном состоянии в виде функции синуса. С помощью этой формулы выведено необходимое и достаточное фазовое условие $\sin\Delta\leq|\beta|$ для алгоритма Гровера с произвольными фазовыми вращениями. Показано, что условие совпадающих углов поворота, представляющее собой частный случай общего условия, есть достаточное, но не необходимое фазовое условие.

Ключевые слова: алгоритм Гровера, алгоритм квантового поиска, фазовое условие.

Поступило в редакцию: 26.10.2003
После доработки: 04.03.2005

DOI: 10.4213/tmf1871


 Англоязычная версия: Theoretical and Mathematical Physics, 2005, 144:3, 1279–1287

Реферативные базы данных:


© МИАН, 2024