МЕТОД МОДЕЛИРОВАНИЯ КВАНТОВЫХ ВЫЧИСЛЕНИЙ НА ОСНОВЕ QUIDD-ГРАФОВ

14 сентября 2018
121
Предметная область
Выходные данные
Ключевые слова
Вид публикации Статья
Контактные данные автора публикации ЕВСЕЕВ ОЛЕГ КОНСТАНТИНОВИЧ, ГУШАНСКИЙ СЕРГЕЙ МИХАЙЛОВИЧ, ГУЗИК ВЯЧЕСЛАВ ФИЛИППОВИЧ
Ссылка на публикацию в интернете elibrary.ru/item.asp?id=18772177

Аннотация

Для моделирования квантовых вычислений характерно использование матриц большого размера, содержащих малое количество различных элементов. Наиболее эффективный способ снижения вычислительных затрат при моделировании квантовых вычислений был предложен университетом Мичигана и получил название QuIDD. В данной статье приводятся его ключевые аспекты и предлагаются уровнево-рекурсивные методы редукции QuIDD -графов и поэлементных операций над ними, способные повысить эффективность базовой методики. Изложенные в статье методы могут быть использованы при построении графовой математической модели универсального квантового вычислителя, позволяющей моделировать вычисления на квантовом регистре с предельной размерностью порядка 50 q-бит.
Подробнее
Для того чтобы оставить комментарий необходимо авторизоваться.