Статья

Название статьи МОДЕЛИРОВАНИЕ КВАНТОВЫХ ВЫЧИСЛЕНИЙ НА ОСНОВЕ QUIDD-ГРАФОВ
Автор О.К. Евсеев, С.М. Гушанский, В.Ф. Гузик
Рубрика РАЗДЕЛ VII. ВЫСОКОПРОИЗВОДИТЕЛЬНЫЕ ВЫЧИСЛИТЕЛЬНЫЕ АЛГОРИТМЫ
Месяц, год 08, 2011
Индекс УДК 681.3.06:530.145.001.57
DOI
Аннотация Создание алгоритмов квантовых вычислений требует возможности проверить результаты их работы. Математические модели доступны любому разработчику, но их эффективность не позволяет реализовать вычисления с объёмом регистра более 12 бит. В данной статье приводится структура и алгоритмы разработанной 2-уровневой модели, обладающей повышенной эффективностью. Предложены усовершенствованные алгоритмы перестановки q-бит и синтеза QuIDD-графа путём исключения бит-индекса элементов исходной матрицы. Определено направление оптимизации методики QuIDD.

Скачать в PDF

Ключевые слова Квантовые вычисления; моделирование; q-бит; QuIDD-граф; матрицы; вектор со- стояния; тензорное произведение; оператор; эффективность.
Библиографический список 1. Netanel H.L, Terry R. A photonic cluster state machine gun // Cornell University Library URL: http://arxiv.org/abs/0810.2587 (дата обращения 28.03.2011).
2. D-Wave // The quantum computer company URL: http://www.dwavesys.com/ (дата обращения 28.03.2011).
3. Гузик В.Ф., Гушанский С.М., Евсеев О.К. Использование параллелизма квантовых вычислений // Материалы Международной научно-технической конференции «Суперкомпьютерные технологии: разработка, программирование, применение». – Таганрог: Изд-во ТТИ ЮФУ, 2010. – Т. 1. – С. 209-212.
4. Гузик В.Ф., Гушанский С.М., Евсеев О.К. Реализация модели квантового вычислителя // Материалы Х научно-практического семинара г. Донецк 4-7 мая 2009 г. – Донецк: Издво ДонНТУ, 2009. – Т. 1. – С. 224-234.
5. Viamontes G.F., Markov I.L., Hayes J.P. Graph-based simulation of quantum computationin the density matrix representation // Quantum Information Processing, Springer Netherlands ISSN 1570-0755. – 2003.
6. Viamontes G.F. Efficient Quantum Circuit Simulation // A dissertation submitted in partial ful-fillment of the requirements for the degree of Doctor of Philosophy - Computer Science and Engineering – 230 p. URL: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.126.3074
&rep=rep1&type=pdf (дата обращения 17.03.2011).
7. Bahar R.I., Frohm E.A., Gaona C.M. Algebraic decision diagrams and their applications // ICCAD '93, Santa Clara, CA, USA – November 07-11, 1993 IEEE Computer Society Press. – Los Alamitos, CA, USA, 1993. – Р. 188-191.

Comments are closed.