Алгоритмическое представление квантовых операторов и квантовых алгоритмов

Автор: Бархатова Ирина Александровна, Хагивара Тахико, Ульянов Сергей Викторович

Журнал: Сетевое научное издание «Системный анализ в науке и образовании» @journal-sanse

Статья в выпуске: 3, 2014 года.

Бесплатный доступ

Описана простая техника моделирования квантового алгоритма, основанная на прямом матричном представлении квантовых операторов. Такой подход является устойчивым и точным, но требует огромного объема оперативной памяти компьютера для вычисления матричного представления квантовых операторов. Так как простарнственно-временная размерность операторов возрастает экпоненциально, то такой подход может быть использован для моделирования квантовых алгоритмов с относительно малым числом входных кубитов (т.е. примерно 11 кубитов для типовой конфигурации ПК). Используя этот подход, можно моделировать относительно просто квановые алгоритмы и достигать высокого качества результата. Даны примеры моделирования двух поисковых квантовых алгоритмов: алгоритм Шора и алгоритм Гровера.

Еще

Аlgorithmic representation

Короткий адрес: https://sciup.org/14122611

IDR: 14122611

Статья научная