Статья

Название статьи УСКОРЕНИЕ МОДЕЛИРОВАНИЯ КВАНТОВЫХ ВЫЧИСЛЕНИЙ С ПРИМЕНЕНИЕМ АППАРАТНЫХ УСКОРИТЕЛЕЙ И РАСПРЕДЕЛЕННЫХ ВЫЧИСЛЕНИЙ
Автор В.Ф. Гузик, С.М. Гушанский, Е.С. Кубраков
Рубрика РАЗДЕЛ II. МАТЕМАТИЧЕСКИЕ МОДЕЛИ И МЕТОДЫ
Месяц, год 05, 2012
Индекс УДК 004.001
DOI
Аннотация В последние несколько десятков лет остро стоит проблема по созданию квантового компьютера, использующего для вычислений квантомеханические эффекты, такие как квантовый параллелизм и квантовая запутанность. С помощью данных механизмов квантовый вычислитель способен решать некоторые из задач NP-класса за полиномиальное время. В настоящее время имеются прототипы устройств данного класса, но добиться эффективного решения запланированных задач с их помощью пока не представляется возможным из-за ряда сложностей в реализации. Однако существует математический аппарат, описывающий поведение квантовых частиц при помощи волновой функции. Этого аппарата достаточно, чтобы создавать решаемые эффективно только на квантовом вычислителе квантовые алгоритмы. Отсюда возникает необходимость в рассмотрении уже эффективности тех алгоритмов, которые были предложены для вычисления на квантовом компьютере. Единственным вариантом такой проверки является моделирование механизмов квантовых вычислений при помощи ныне существующих устройств с классической архитектурой. Так как эффективно промоделировать работу квантовой системы на устройствах с классической архитектурой не представляется возможным, остается предлагать методики для ускорения моделирования квантовых вычислений на классических системах.

Скачать в PDF

Ключевые слова Квантовые вычисления; моделирование квантовых вычислений; ускорение квантовых вычислений; распределенные вычисления.
Библиографический список 1. Schumacher B. Quantum coding // Phys. Rev. – 1995. – Vol. A51, № 4. – P. 2738-2747.
2. Monroe C., Meekhof D.M., King B.E., Wineland D.J.. A “Schrodinger Cat” Superposition State of an Atom // Science. – 1996. – Vol. 272. – P. 1131-1135.
3. Barenco A., Bennett C.H., Cleve C., DiVincenzo D.P., Margolus N., Shor P., Sleater T., Smolin J.A., Weinfurter H. Elementary gates for Quantum Computation // Phys. Rev. – 1995. – Vol. A52, № 5. – P. 3457-3467.
4. Viamontes G.F., Markov I.L., Hayes J.P. Graph-based Simulation of Quantum Computation in the Density Matrix Representation // Quantum Information and Computation. – 2005. – Vol. 5, № 2. – P. 113-130.
5. Grover L.K. Quntum Mechanics Help in Searching for a Needle in a Haystack // Phys. Rev. Lett. – 1997. – Vol. 78, № 2. – P. 325-328.
6. Валиев К.А., Кокин А.А. Квантовые компьютеры: надежды и реальность // Регулярная и хаотическая динамика. – Ижевск, 2001. – C. 92-95.

Comments are closed.