Алгоритмическое представление квантовых операторов и квантовых алгоритмов
Автор: Бархатова Ирина Александровна, Хагивара Тахико, Ульянов Сергей Викторович
Журнал: Сетевое научное издание «Системный анализ в науке и образовании» @journal-sanse
Статья в выпуске: 3, 2014 года.
Бесплатный доступ
Описана простая техника моделирования квантового алгоритма, основанная на прямом матричном представлении квантовых операторов. Такой подход является устойчивым и точным, но требует огромного объема оперативной памяти компьютера для вычисления матричного представления квантовых операторов. Так как простарнственно-временная размерность операторов возрастает экпоненциально, то такой подход может быть использован для моделирования квантовых алгоритмов с относительно малым числом входных кубитов (т.е. примерно 11 кубитов для типовой конфигурации ПК). Используя этот подход, можно моделировать относительно просто квановые алгоритмы и достигать высокого качества результата. Даны примеры моделирования двух поисковых квантовых алгоритмов: алгоритм Шора и алгоритм Гровера.
Аlgorithmic representation
Короткий адрес: https://sciup.org/14122611
IDR: 14122611