Интернет магазин китайских планшетных компьютеров



Компьютеры - Алгоритм Гровера - Применение

23 января 2011


Оглавление:
1. Алгоритм Гровера
2. Алгоритмы, использующие схему Гровера
3. Применение



Смысл GSA состоит в «подскоке амплитуды» целевого состояния за счет убывания амплитуды всех других состояний. Геометрически GSA заключается во вращении текущего вектора состояния квантового компьютера по направлению точно к целевому состоянию. Каждый шаг дает вращение на угол 2α где угол между I_{\tilde 0} и I_{x_{tar}} составляет π / 2 − α. Дальнейшее продолжение итераций оператора G даст продолжение обхода окружности в вещественной плоскости, порожденной данными векторами.

Гроверовский «подскок амплитуды» является, по-видимому, фундаментальным физическим феноменом в квантовой теории многих тел. Например, его учет необходим для оценки вероятностей событий, которые кажутся «редкими». Процесс, реализующий схему GSA, приводит к взрывному росту первоначально пренебрежимо малой амплитуды, что способно быстро довести ее до реально наблюдаемых величин.

Алгоритм Гровера также может быть использован для нахождения медианы и среднего арифметического числового ряда. Кроме того, он может применяться для решения NP-полных задач путем исчерпывающего поиска среди множества возможных решений. Это может повлечь значительный прирост скорости по сравнению с классическими алгоритмами, хотя и не предоставляя «полиномиального решения» в общем виде.



Просмотров: 1832


<<< CNOT
Алгоритм Дойча Джоза >>>