Статья

Название статьи МЕТОД МОДЕЛИРОВАНИЯ КВАНТОВЫХ ВЫЧИСЛЕНИЙ НА ОСНОВЕ QUIDD-ГРАФОВ
Автор О.К. Евсеев, С.М. Гушанский, В.Ф. Гузик
Рубрика РАЗДЕЛ V. МОДЕЛИРОВАНИЕ, АЛГОРИТМЫ, ЗАЩИТА ИНФОРМАЦИИ
Месяц, год 01, 2013
Индекс УДК 681.3.06:530.145.001.57
DOI
Аннотация Для моделирования квантовых вычислений характерно использование матриц большого размера, содержащих малое количество различных элементов. Наиболее эффективный способ снижения вычислительных затрат при моделировании квантовых вычислений был предложен университетом Мичигана и получил название QuIDD. В данной статье приводятся его ключевые аспекты и предлагаются уровнево-рекурсивные методы редукции QuIDD-графов и поэлементных операций над ними, способные повысить эффективность базовой методики. Изложенные в статье методы могут быть использованы при построении графовой математической модели универсального квантового вычислителя, позволяющей моделировать вычисления на квантовом регистре с предельной размерностью порядка 50 q-бит.

Скачать в PDF

Ключевые слова Квантовые вычисления; моделирование; q-бит; QuIDD-граф; матрицы; вектор состояния; тензорное произведение; поуровневые операции.
Библиографический список 1. Shor P.W. Scheme for reducing decoherence in quantum memory // Phys. Rev. – 1995. – Vol. A52, № 4. – P. R2493-R2496.
2. Grover L.K. A fast quantum mechanical algorithm for database search // Proc. of 28th Annual ACM Symposium on the Theory of Computing. – 1996. – P. 212-232.
3. Chris McCubbin. Модель квантового вычислителя с открытым исходным кодом на Maple / URL: http://web.archive.org/web/20060116174553/http://userpages.umbc.edu/~cmccub1/quacs/quacs.html (дата обращения: 27.03.2012).
4. Lib Quantum. Моделирование квантовой механики / URL: http://www.enyo.de /libquantum (дата обращения: 27.03.2012).
5. Black P.E., Lane A.W. Modeling Quantum Information Systems // Proc. of the Interational Society for Optical Engineering. – 2004. – № 5436. – P. 340-347.
6. Viamontes G.F., Markov I.L., Hayes J.P. Quantum circuit simulation – Quantum Information Processing, Springer. – 2009. – 194 p.
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 – Los Alamitos, CA, USA: IEEE Computer Society Press. – 1993. – P. 188-191.
8. Sanner S., McAllester D. Affine algebraic decision diagrams and their Application to Structured Probabilistic Inference // Proc. of IJCAI-05, San Francisco, CA, USA: Morgan Kaufmann Publishers Inc. 2005. – 7 p.

Comments are closed.