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