М. Нильсен, И. Чанг - Квантовые вычисления и квантовая информация (1156771), страница 189

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 189)

— М.: УФН, 1997. 6. Квантовый компьютер и квантовые вычисления. Сб. статей (переводы с английского). Ижевск, 1999, 288 с. 7. Килли С. Я. Квантовая информация. УФН, 1999, т. 169, № 5, с. 507-526. 8. Китаев А., Шень А., Вялый М. Классические и квантовые вычисления. — М.: МЦНМО, — ЧеРо, 1999, 192 с. 9. Кокни А. А.

Твердотельные квантовые компьютеры на ядерных спинах. — М., Ижевск. Институт компьютерных исследований, 2004, 204 с. 10. Мандель Л., Вольф Э. Оптическая когерентность и квантовая оптика. Пер. с англ. (под ред. В.В. Самарцева). — М.: Наука, Физматлит, 2000, 896 с. 11. Менский М. Б. Явление декогеренции и теория непрерывных квантовых измерений. УФН.

— 1998. — Т. 168, с.1017. 12. Менский М. Б. Квантовые измерения и декогеренция. — М.: Физматлит, 2001, 232 с. 13, Ожигов Ю. И. Квантовые вычисления. Учебное пособие. — М.: Издание факультета ВМК МГУ. — 2003, 152 с. 14. Скалли М. О., Зубайри М. С. Квантовая оптика. Пер. с англ. (под ред. В. В.

Самарцева). — М.: Физматлит, 2003, 512 с. 15. Стин Э. Квантовые вычисления. — Ижевск, НИЦ «Регулярная и хаотическая динамика», 2000, 112 с. 16. Туманов В. С. Проекционные операторы в теории квантовых компьютеров. — М.: Физический факультет МГУ, 2001, 84 с.

17. Холево А. С. Вероятностные и статистические аспекты квантовой теории. — М.: Наука, 1980. 18. Холево А. С. Введение в квантовую теорию информации. — М.: МЦНМО, 2002, 128 с. 19. Холево А. С. Статистическая структура квантовой теории. — М., Ижевск. Институт компьютерных исследований, 2003. ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ Абелев стабилизатор 304 Алгоритм 163, 165 — вероятностный 24 — Гровера 311 — Дойча 56 — Дойч а-Йожа 58 — Евклида 759 — квантовый 222,262 — Китаева 307 — поиска 311 — Шора 223 — цепных дробей 290 Аналоговые вычисления 24 Ансамбли квантовых состояний 137 Аппроксимация квантовых схем 251 — унитарных операторов 251 Арифметика остатков 759 Аснмптотическне обозначения 183 Ассоциативность 740 Базис 93 — Шмидта 150 Бит 33 Блоковая чувствительность 345 Вулева схема 177 — функция 177 Вектор 92 — двойственный 96 — единичный 97 — нормированный 97 — нулевой 92 — ортонормированный 98 — собственный 100 — состояний 115 Векторная игра 217 Векторные пространства 92 Вес Хэмминга 550 Взаимная информация 616, 694 Временная разметка 416 Вырожденные ковш 546 Гамнльтониан 117, 355, 377, 396, 408 — Гейзенбе рта 431 — Джеймса-К аммингса 378 Гармонический осцнллятор 355 Граница Варшамова-Гильберта 550, 604 — Сннглтона 550 — Холево 646, 694 — Хам м инга 546 Граф 190 Группа абелева 741 — порядок 741 — циклическая 742 Двоичная энтропия 613 Двоичный симметричный канал 527 Двойственность кодов 553 Демон Максвелла 211, 691 Деполяризуюпшй канал 470, 492 Динамика одного спина 408 Дискретизация ошибок 540 Дискретный логарифм 300 Дясперсня 740 ДНК-компьютеры 213 Задача Дойча 304 — коммивояжера 192 — нахождения периода 304 — — порядка 273, 284, 304 — об ебелевом стабилнзаторе 63 — — изоморфизме графов 198 — о вершинном покрытии 198, 201 — — дискретном логарифме 274 — — клике 198 -- скрытой пошруппе 63, 279, 302, 304 — — суммах подмножеств 198 — определения собственного числа 275, 280 — перечисления 275 — Саймона 304 — факторизации 275, 285 Предметный указатель 8П Задачи вычислительные 180 — о существовании делители 189 — — гвмильтоновом цикле 191 — разрешения 188 Задание квантового процесса 487 Закон больших чисел 657 — Мура 23 Замкнутость 741 Запутанность квантовая 31, 510, 701 — как физический ресурс 693 — очищение и разбавление 702, 714 Затухание амплитуды 49,472 — фазы 476 Значение собственное 100 Идентификация системы 483 Измерение конечного результата 353 — намагниченности 411 Измерения в формализме стабилизаторов 567 — и энтропия 628 — образующих стабилизатора 601 — пров кти нные 129 — РОМ 126 Интерферометр Цендера-Маха 367 Информатика 22 Информапия 27 Ионы в ловушке 386 Исправление квантовых ошибок 529, 691 — локализованных ошибок 572 Каналы унитарно эквивалентные 534 Катализ запутанности 700 Квадратичное отклонение 740 Квантовая граница Синглтона 690 — — Хвмминга 546 — информация 36, 37, 78, 681 — криптография 706 — — экспериментальная 717 — механика 134 — различимость 85, 122 — телепортация 49, 148 -- в квантовых каналах 82, 681 — — представление 349 — — теория информации 644 — зле ктродинамика 371 — эффективность 361 Квантовое моделирование 64 — неравенство обработки данных 685, 694 — перечисление 327 — распределение ключей 711 Квантовомеханические обозначения 93 Квантовые алгоритмы 64, 223, 422 — вычисления 38, 65, 357, 362, 382, 581 — — устойчивые к ошибкам 581 — измерения 120 — источники информации 519 — логические элементы 420 — преобразования 941, 444 — — представление операторной суммой 445 — — применения 479 — — примеры 464 — — реализация 455 — состояния Белла 48 — — смешанные 139 — чистые 139 — — ЭПР 48 — схемы 38, 76, 578 — элементы универсальные 241 Квантовый алгоритм поиска 311, 321 — компьютер на оптических фотонах 359 — параллелизм 54 — поиск 226, 326, 331 — шум 348 Китайская теорема об остатках 763 Класс преобразований ЛОКК 695 — сложности 66 — — ВРР 67, 256 -- ВЯР 67, 255 -- ЕХР 200 -- Ь 200 — — МАХЯ51Р 201 -- ХР 66, 188 -- Р 66, 188 -- РЯРАСЕ 67, 199, 255 — — Т1МЕ 189, 200 Ключ 30, 775 Когерентная внформация 694 Код Стина 556 — Шоре 533 Кодирование сверхплотное 27, 91, 135 — симплектического кода 605 812 Предметный указатель — случай яое 666 — с помощью телепортации 607 Кодирующий ключ 707 Кодовое расстояние 551 Коды Грея 245 — вырожденные 546 — исправляющие квантовые ошибки 23, 527 — Квльдебранка-Шора-Отина (С88) 526, 552 — каскадные 587 — классические линейные 548 — симплектические 557 Коллизионная энтропия 709 Коммутатор операторов 110 Кот Шредингера 478 Криптографический протокол 775 Криптография 30 — квантовая 22, 30 — с закрытым (секретным) ключом 707, 775 -- открытым ключом 706, 774 Кубит 16, 27, ЗЗ, 224 — дополнительный 176 Лемма Шура 744 Линейный код 545 — фУнкционал 95 Логическая разметка 419 Малая теорема Ферма 764 Марковские цепи 622 Мастер-уравнения 481 Математическое ожидание 740 Матрица нзменения бита 117 — переворачивания фазы 117 — плотности 137 — порождающая 548 — проверка на четность 549 — унитарная 40 Матрицы двухуровневые унитарные 242 — Паули 96 Машина Минского 216 — Тьюринга 22, 166 — — обратимая 218 — — универсальная 172 Метрика Колмогорова 493 — Хзммиига 495, 550 Множество порождающее 93 Модели независимых ошибок 543 Моделирование квантовых систем 259 Наблюдаемые 123 Наибольший общий делитель 759 Нахождение порядка 767 Неравенство Арэки-Либа 630 — Велла 152 — Клейна 622, 638 — Коши-Шварца 100 — обработки денных 620, 684, 694 — Фано 622, 684, 694 — Цирельсона 160 — Чебышева 740 — Чернова 203, 740 — СНЯН 158 Носитель эрмитова оператора 145 Обозначения Дирака 91 — бра-вектор 93 — кет-вектор 92 Обработка данных 622 Образующие группу 743 — нормализатора 589 Обратное распространение ошибок 593 Обращение вычислений 208 Одноразовый блокнот 707 Оператор Адамара 108 — измерения 120, 141 -- бита 448 — линейный 94 — матричное представление 95 — неотрицательно определенный 14, 95, 105 — плотности 91, 108, 137,140 — поворота 226 — положительно определенный 14 — сопряженный 102 — унитарный 351 — эрмитов 102 Операторы двухуровневые 242 — Линдблада 481 Операции на одном кубите 225 Оракул 311 Ортогонэлизация Грвма-Шмидта 98 Ортогонэльность векторов 97 — групп 745 Предметный указатель 813 Основная теорема арифметики 759 Осцилляции Раби 379 Оценка количества простых чисел 773 Ошибка классическая 493 — ф азов вя 493 Парадокс Эйнштейна-Подольского- Розена 152 Параметр Лэмба-Дика 390 Переворот фазы 116, 492 Подгруппа 741 — циклическая 743 Пороговая теорема 587, 588, 603 Порядок группы 741 — перестановки 304 — числа 767 — элемента 741 Последовательности нетипичные 655 — типичные 655 Постоянная Планка 117 Построение кодов квантовых 547 — — симплектических 570 Постулаты квантовой механики 114 Правило Вайеса 459 Представление групп 744 — в виде операторной суммы 445, 448 — регулярное 746 — точа ос 746 Преобразование запутанности 87, 695 — исправления ошибок 536 — сопряжения 109 — Уолша-Адамара 54 — Фурье 275, 747 — — быстрое 279 — — дискретное 275 -- квантовое 223, 276, 279 Приводимость групп 744 Принцип Ландауэра 204 — неопределенности Гейзенберга 124, 612 — отложенного измерення 238 — суперпозиции 131 Проблема остановки 173 Проверочная матрица 561 Проективные измерения 122 Проектор 102 Пространственная разметка 423 Пространство состояний 114, 141 Пропускная способность канала 665 Протокол 131, 224 — ВВ84 712, 714, 731 — В 92 715 — СЯЯ кодов 728 — исправления ошибок 724 — КРК 721 — Ло-Чу 723, 725 — ЭПР 716 Псевдокод 170 Различение квантовых состояний 122, 645 Разложение на простые множители 769 — полярное 112 — по сингулярным числам 112 — спектральное 104 — Шмидта 91, 149 Распределение вероятностей 15 Расстройка 378 Расширения до чистого состояния 91, 149, 151 Резонатор Фабри-Перо 372 Рефокусировка 413 Сводимость языка 192 Связь по каналу с шумом 665, 673 Секретность и когерентная информация 718 Сжатие ансамбля квантовых состояний 664 — данных 652 -- схема 664 — Шумахера 663 Симплектические коды 557, 576 Синдром ошибки 530, 559 Система 1ЖЯ 225 — ВЯА 776 — вспомогательная 132 Скрытая линейная функция 304 Следовая матрица 750 — метрика 497, 501, 506 Сложность квантовых вычислений 165, 184, 255 Случайная переменная 739 Случайное кодирование 666, 674 Смежные классы 743 814 Предметный указатель Согласование информации 708 Сопряженность 742 Составные системы 131 Состояния Белла 48 — расширение до чистого 149 — ЭПР 48 Спин 388 Спонтанное излучение 395 Степень еовпадення 506 — — монотонность 513 -- цепное свойство 517 С убалдитивность 631 — сильная 634 — условной энтропии 638 Существование единицы 741 — обратного 732 Сфера Блоха 36, 144 — Хэмм инга 667 Тезис Черча-Тьюринга 22, 169, 186 Телепортация 491 Тензоряое произведение 104 Теорема Биркгофа 697 — Готтесмана-Ннлла 569 — Кука"Левина 193 — Лагранжа 742 — Либа 631, 780 — об иерархии по памяти 200 --- временной 200 — о невозможности копирования 20, 646 — — типичном подпространстве 672 - — типичных последовательноетях 655 — основная арифметики 758 — представления для НОД 759 — Соловея-Китаева 251, 749, 751 — Ульм ана 508 — Ферма малая 764 — фундаментальная 745 — Холево-Шумахера-Вестморленда 82, 678, 694 — Шеннона о кодировании 27, 80, 611, 653, 670 — Шумахера 83, 661, 694 — Эйлера 191 Теория групп 741 — информации 706 — сложности вычислений 66, 185 — чисел 758 Тесты случайной выборки 714 Типичные последовательности 658 Томография процесса 441, 483, 487 — квантового состояния 419 Тьюринговы номера 169 Уннтальность квантового процесса 480 Унитвльные каналы 492 Унитарные группы матриц 744 — элементы 563 Уравнение Шредингера 117 — — квантовое моделирование 265 Уоиление конфиденциальности 708 Условие полноты 99 Условия исправления квантовых ошибок 537 Условная вероятность 739 Устойчивое к ошибкам измерение 596 Устойчивость к ошибкам 582, 584, 588 Устойчивый к ошибкам элемент Тоффоли 596 ---- я/8 594 Фаза 116, 130 Фазовращатель 363 Фазовый множитель 117 Факторизация 285, 293 Фонон 388 Формализм стабилизаторов 557 — РОЧМ 126 Формальный язык 188 Формула Байеса 739 — Бейкера-Кэмпбелла-Хаусдорфа 265 — полной вероятности 739 — Тротгера 263 Фрактран 218 Фундаментальная теорема о группе 745 Характер группы 744 Характеристический много член 100 Хеш-функции 709 Целевой слог 649 Целочисленное программирование 198 Цепные дроби 769 Предметный указатель 815 Цикл 190 — Эйлера 191 68 т4исла натуральные 758 — простые 758,773 — сингулярные 113 — целые 758 Число собственное 100 — Шмидта 150 Шифр Веризма 707 Шифрование 30 Шум Джонса 390 — квантовый 440 Эволюция квантовой системы 116, 141 Эквивалентность групп 744 Эксперимент Штерна-Герлаха Элемент Адамара 15, 117,228 — бит 17 — измерение 17 — кубит 17 — логический 38, 174 — многокубитовый 41 — обмен 16 — однокубитовый 43 — Паули 16, 228 — Тоффоли 16, 52, 205 — управляемый 16, 228 — управляющий 228 — фазовый 16, 228 — Фролкина 17, 206 — СНОТ 16, 229, 231 — НОТ 16 — я/8 16, 228 Элементы вычислительного базиса 258 — логические 39 — однокубитовые 39 — универсальные 42 Энергия 205 — основного состояния 118 Энтропия 15, 613 — вогнутость 628 — квантовая 622 — классическая 627 — непрерывность 622 — обменная 681 — основные свойства 612,624 — относительная 614,622 — — обобщенная 640 й 630 — совместная 616 — условная 616 — фон Неймана 83, 621, 694 — Ханево 638 — Шеннона 80, 609, 694 Эффект Мессбауэра 390 Эффективность квантовых вычислений 65 Ядерные спины 436 Ядерный магнитный резонанс 77, 404, 410 Язык формальный 188 ОГЛАВЛЕНИЕ Предисловие к русскому изданию.

Характеристики

Список файлов книги