Квантовые вычисления со времен Демокрита (1500,00 руб.)

Стр.5

Стр.6

Стр.7

УДК 51-72:530.145 ББК 22.314 А12 Издательство благодарит Российский квантовый центр и Сергея Белоусова за помощь в подготовке издания Переводчик Н. Лисова Научный редактор А. Львовский Редактор И. Лисов Ааронсон С. А12 Квантовые вычисления со времен Демокрита / Скотт Ааронсон ; Пер. с англ. — М. : Альпина нон-фикшн, 2018. — 494 с. ISBN 978-5-91671-751-8 Написанная известным теоретиком в области квантовых вычислений Скоттом Ааронсоном, эта книга проведет вас через поразительное разнообразие тем, исследуя самые глубокие идеи математики, информатики и физики от теории множеств, вычислительной сложности, квантовых вычислений до интерпретации квантовой механики. Кроме того, вы познакомитесь с дискуссиями относительно путешествий во времени, парадокса Ньюкома, антропного принципа и взглядов британского физика и математика Роджера Пенроуза. Неформальный стиль Ааронсона делает эту поразительную книгу доступной для читателей с научной подготовкой, а также для студентов и исследователей, работающих в области физики, информатики, математики и философии. УДК 51-72:530.145 ББК 22.314 Все права защищены. Никакая часть этой книги не может быть воспроизведена в какой бы то ни было форме и какими бы то ни было средствами, включая размещение в сети интернет и в корпоративных сетях, а также запись в память ЭВМ для частного или публичного использования, без письменного разрешения владельца авторских прав. По вопросу организации доступа к электронной библиотеке издательства обращайтесь по адресу mylib@alpina.ru ISBN 978-5-91671-751-8 (рус.) ISBN 978-0-521-19956-8 (англ.) © Scott Aaronson, 2013 © Издание на русском языке, перевод, оформление. ООО «Альпина нон-фикшн», 2018

Стр.5

Оглавление Предисловие ...................................................................................7 Благодарности ........................................................................... 32 1. Атомы и пустота ......................................................................... 35 2. Множества ......................................................................................43 3. Гёдель, Тьюринг и все-все-все ........................................56 4. Разум и машины .......................................................................... 71 5. Палеосложность ......................................................................... 91 6. P, NP и все-все-все .................................................................104 7. Случайность ................................................................................ 126 8. Крипто ............................................................................................. 153 9. Квант .................................................................................................173 10. Квантовые вычисления ...................................................... 203 5

Стр.6

КВАНТОВЫЕ ВЫЧИСЛЕНИЯ СО ВРЕМЕН ДЕМОКРИТА 11. Пенроуз ......................................................................................... 225 12. Декогеренция и скрытые переменные .................... 238 13. Доказательства ........................................................................ 270 14. Насколько велики квантовые состояния? ............ 287 15. Скептики о квантовых вычислениях .........................308 16. Обучение ...................................................................................... 322 17. Интерактивные доказательства, нижняя оценка сложности схемы и многое другое ......................................................................340 18. Поиграем с антропным принципом ................................................... 369 19. Свобода воли ............................................................................ 399 20. Путешествия во времени ..................................................420 21. Космология и вычислительная сложность ...........444 22. Задавайте вопросы! .............................................................. 467

Стр.7