|
Эта публикация цитируется в 8 научных статьях (всего в 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
Образец цитирования:
Д. Ли, К. Ли, Х. Хуанг, “Фазовое условие для алгоритма Гровера”, ТМФ, 144:3 (2005), 472–483; Theoret. and Math. Phys., 144:3 (2005), 1279–1287
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tmf1871https://doi.org/10.4213/tmf1871 https://www.mathnet.ru/rus/tmf/v144/i3/p472
|
Статистика просмотров: |
Страница аннотации: | 535 | PDF полного текста: | 202 | Список литературы: | 50 | Первая страница: | 1 |
|