КВАНТОВЫЕ ВЫЧИСЛЕНИЯ: ЗА И ПРОТИВ (В. А. Садовничего)

  

УДК 530.145
Библиотека «Квантовый компьютер и квантовые вычисления», том I

Главный редактор В. А. Садовничий
Редколлегия:
В. В. Белокуров (научный редактор)
О. А. Хрусталев (редактор перевода)
А.В.Борисов (ответственный редактор)
И. С. Мамаев (редактор-консультант)

Квантовые вычисления: за и против. – Ижевск: Издательский дом «Удмуртский университет», 1999. 212 стр. ISBN 5-7029-0338-2

Предлагаемая книга является первой из серии сборников статей различных зарубежных авторов о квантовых вычислениях. В данный сборник вошли работы, посвященные простейшим действующим квантовым компьютерам, их конструкции, способу решения различных математических задач. Также приведены статьи, близкие по теме задачам квантовых вычислений.

Книга будет интересна широкому кругу читателей – физикам, математикам и всем интересующимся последними достижениями науки.

ISBN 5-7029-0338-2
Оригинал-макет подготовлен в редакции журнала «Регулярная и хаотическая динамика» http://www.uni.udm.ru/red
(C) Редакция журнала «Регулярная и хаотическая динамика», 1999
(C) Издательский дом «Удмуртский университет», 1999


Оглавление

Предисловие
Литература
Квантовые вычисления: учебное руководство
Вычисления на атомных расстояниях
Обратимое вычисление
Классические универсальные машины и логические гейты
FANOUT (разворачивание) и ERASE (стирание)
Вычисление без ERASE
Элементарные квантовые понятия
Логические гейты для квантовых битов
Модельный квантовый компьютер и квантовые коды
Квантовый параллелизм. Период последовательности
Факторизация чисел
Перспективы
Приложение
Литература
Квантовые вычисления
Введение
Строительные блоки квантовой логики
Квантовые сети
Алгоритм Питера Шора разложения числа на простые сомножители
Проблема декогерентности
Взгляд в будущее
Литература
Условная квантовая динамика и логические гейты
Благодарности
Литература
Квантовые вычисления: за и против
Введение
Хотим ли мы построить квантовый компьютер?
Можем ли мы его построить?
Некоторые возможные возражения на возможность квантовых вычислений, и некоторые ответы
Как мы его будем строить?
Квантовые вычисления в конце века
Литература
Квантовая механика помогает найти иголку в стоге сена
Введение
Квантово-механический алгоритм
Задача в абстрактной форме
Алгоритм
Сходимость
Реализация
Литература
Польза суперпозиции
Литература
Экспериментальная квантовая телепортация
Задача
Концепция квантовой телепортации
Экспериментальная реализация
Результаты
Следующие шаги
Литература
Экспериментальная реализация квантового алгоритма
Благодарности
Литература
Квантовые вычисления с молекулами
Действие на расстоянии
Врачевание спинов
Две вещи сразу
Литература
Быстрый поиск с ядерно-магнитным резонансным компьютером
Литература
Квантовые игры и квантовые стратегии
Литература
Квантовые роботы и окружающая среда
Введение
Оракулы, базы данных, квантовые регистры и головки внешних устройств
Модель квантового робота с окружающей средой
Простой пример
Описание задачи
Точность
Обсуждение
Благодарности
Литература
Квантовый алгоритм вычисления собственных значений и собственных векторов, обеспечивающий экспоненциальное увеличение скорости
Литература
Исследование квантового хаоса с помощью квантового компьютера
Литература
Квантовые компьютеры и труднорешаемые (NP-полные) задачи
Введение
Квантовый TSP-решатель
Проблема измерения
Выводы
Дополнение
Литература
Новые книги
email@scask.ru