20258

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

Квантовый параллелизм и квантовые D-алгоритмы.

Электронная публикация: 

Да

ISBN/ISSN: 

ISBN 978-5-91450-125-6, ISBN 978-5-91450-124-9 (Т. 3)

Наименование конференции: 

  • 6-я международная конференция «Параллельные вычисления и задачи управления» (PACO'2012, Москва)

Наименование источника: 

  • Труды 6-й Международной конференции «Параллельные вычисления и задачи управления» (РАСО'2012, Москва)

Обозначение и номер тома: 

Т. 3

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2012

Страницы: 

47-66
Аннотация
Во введении приводится краткий обзор современного состояния и основных трендов вычислительной техники, чтобы обосновать переход к квантовым компьютерам и квантовым вычислениям. На основании мнения многих специалистов, утверждается, что квантовые вычисления могут стать ведущим способом вычисления в XXI веке. Далее формулируется постановка задачи выполнимости логических уравнений. Излагаются логические основы новой модели вычислений. Такой моделью является квантовый идеальный генератор тестов (квантовый ИГТ) — модель вычислений для новых модификаций квантовых компьютеров. Приведено описание квантового D-алгоритма (QD-алгоритма), подогнанного под модель вычислений в виде квантового ИГТ. Выводятся оценки временной и пространственной сложности решения задачи выполнимости логических уравнений с использованием QD-алгоритма.

Библиографическая ссылка: 

Правильщиков П.А. Квантовый параллелизм и квантовые D-алгоритмы. / Труды 6-й Международной конференции «Параллельные вычисления и задачи управления» (РАСО'2012, Москва). М.: ИПУ РАН, 2012. Т. 3. С. 47-66.