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

Основное содержимое статьи

И. A. Бархатова
С. В. Ульянов
T. Хагивара

Аннотация

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

Скачивания

Данные скачивания пока недоступны.

Информация о статье

Как цитировать
[1]
Barchatova , I.A., Ulyanov , S.V. и Hagiwara, T. 2021. Алгоритмическое представление квантовых операторов и квантовых алгоритмов . Системный анализ в науке и образовании. 3 (сен. 2021), 1–36.
Раздел
Статьи

Библиографические ссылки

Ulyanov S.V., Litvintseva L.V., Ulyanov I.S. et all. Quantum information and quantum computational intelligence: Classically efficient simulation of fast quantum algorithms (SW&HW implementations). – Note del Polo Ricerca. – Milano: Universita degli Studi di Milano Publ, 2004. – Vol. 79. – URL: http://www.qcoptimizer.com.

Ulyanov S.V. Efficient simulation system of quantum algorithms on classical computer based on fast algorithm: Patent US 2006/0224547 A1. – 2006.

Ulyanov S.V. Fast algorithm for efficient simulation of quantum algorithm gates on classical computer // Systemics, Cybernetics and Informatics. – 2004. – Vol. 2. – № 3. – Pp. 63-68.