Квантовые вычисления: за и против
Автор(ы): | Под. ред. В. А. Садовничего
06.10.2007
|
Год изд.: | 1999 |
Описание: | Предлагаемая книга является первой из серии сборников статей различных зарубежных авторов о квантовых вычислениях. В данный сборник вошли работы, посвященные простейшим действующим квантовым компьютерам, их конструкции, способу решения различных математических задач. Также приведены статьи, близкие по теме задачам квантовых вычислений. Книга будет интересна широкому кругу читателей — физикам, математикам и всем интересующимся последними достижениями науки. |
Оглавление: |
Обложка книги.
Предисловие [6]Литература [10] С. Л. Браунштейн. Квантовые вычисления: учебное руководство [11] 1. Вычисления на атомных расстояниях [13] 2. Обратимое вычисление [13] 3. Классические универсальные машины и логические гейты [14] 4. FANOUT (разворачивание) и ERASE (стирание) [15] 5. Вычисление без ERASE [17] 6. Элементарные квантовые понятия [19] 7. Логические гейты для квантовых битов [19] 8. Модельный квантовый компьютер и квантовые коды [22] 9. Квантовый параллелизм. Период последовательности [25] 10. Факторизация чисел [28] 11. Перспективы [30] 12. Приложение [31] Литература [31] Д. П. ДиВинченцо. Квантовые вычисления [35] 1. Введение [35] 2. Строительные блоки квантовой логики [37] 3. Квантовые сети [42] 4. Алгоритм Питера Шора разложения числа на простые сомножители [46] 5. Проблема декогерентности [52] 6. Взгляд в будущее [54] Литература [56] А. Баренко, Д. Дойч, А. Экерт, Р. Джозса. Условная квантовая динамика и логические гейты [60] Литература [69] Дж. Прескилл. Квантовые вычисления: за и против [71] 1. Введение [71] 2. Хотим ли мы построить квантовый компьютер? [72] 3. Можем ли мы его построить? [79] 4. Некоторые возможные возражения на возможность квантовых вычислений, и некоторые ответы [86] 5. Как мы его будем строить? [88] 6. Квантовые вычисления в конце века [91] Литература [95] Л. К. Гровер. Квантовая механика помогает найти иголку в стоге сена [101] 1. Введение [101] 1.1. Квантово-механический алгоритм [102] 2. Задача в абстрактной форме [104] 3. Алгоритм [105] 4. Сходимость [106] 5. Реализация [108] Литература [109] Л. К. Гровер. Польза суперпозиции [110] Литература [113] Д. Боувмеестр, Ян-Вей Пан, К. Маттл, М. Эйбл, Г. Вайнфуртер, А. Цайлингер. Экспериментальная квантовая телепортация [114] 1. Задача [115] 2. Концепция квантовой телепортации [116] 3. Экспериментальная реализация [120] 4. Результаты [122] 5. Следующие шаги [126] Литература [127] А. Л. Чуанг, Л. М. К. Вандерсипен, К. Жу, Д. В. Леюнг, С. Ллойд. Экспериментальная реализация квантового алгоритма [130] Литература [138] Н. Гершенфелд, И. Чанг. Квантовые вычисления с молекулами [141] 1. Действие на расстоянии [142] 2. Врачевание спинов [143] 3. Две вещи сразу [149] Литература [153] А. Джоунс. Быстрый поиск с ядерно-магнитным резонансным компьютером [154] Литература [157] И. Айсерт, М. Уилкенс, М. Левенштайн. Квантовые игры и квантовые стратегии [158] Литература [166] П. Бенёв. Квантовые роботы и окружающая среда [168] 1. Введение [168] 2. Оракулы, базы данных, квантовые регистры и головки внешних устройств [170] 3. Модель квантового робота с окружающей средой [172] 4. Простой пример [174] 4.1. Описание задачи [174] 4.2. Точность [178] 5. Обсуждение [180] Литература [181] С. Абрамс, С. Ллойд. Квантовый алгоритм вычисления собственных значений и собственных векторов, обеспечивающий экспоненциальное увеличение скорости [183] Литература [193] Р. Шак. Исследование квантового хаоса с помощью квантового компьютера [194] Литература [198] В. Черны. Квантовые компьютеры и труднорешаемые (NP-полные) задачи [200] 1. Введение [200] 2. Квантовый TSP-решатель [202] 3. Проблема измерения [205] 4. Выводы [206] 5. Дополнение [206] Литература [209] |
Формат: | djvu |
Размер: | 1251063 байт |
Язык: | RUS |
Рейтинг: | 219 |
Открыть: | Ссылка (RU) |