МЕТОД МОДЕЛИРОВАНИЯ КВАНТОВЫХ ВЫЧИСЛЕНИЙ НА ОСНОВЕ QUIDD-ГРАФОВ
14 сентября 2018
191
Предметная область | — |
Выходные данные | — |
Ключевые слова | — |
Вид публикации | Статья |
Контактные данные автора публикации | ЕВСЕЕВ ОЛЕГ КОНСТАНТИНОВИЧ, ГУШАНСКИЙ СЕРГЕЙ МИХАЙЛОВИЧ, ГУЗИК ВЯЧЕСЛАВ ФИЛИППОВИЧ |
Ссылка на публикацию в интернете | elibrary.ru/item.asp?id=18772177 |
Аннотация
Для моделирования квантовых вычислений характерно использование матриц большого размера, содержащих малое количество различных элементов. Наиболее эффективный способ снижения вычислительных затрат при моделировании квантовых вычислений был предложен университетом Мичигана и получил название QuIDD. В данной статье приводятся его ключевые аспекты и предлагаются уровнево-рекурсивные методы редукции QuIDD -графов и поэлементных операций над ними, способные повысить эффективность базовой методики. Изложенные в статье методы могут быть использованы при построении графовой математической модели универсального квантового вычислителя, позволяющей моделировать вычисления на квантовом регистре с предельной размерностью порядка 50 q-бит.
ПодробнееДля того чтобы оставить комментарий необходимо авторизоваться.