Квантовые вычисления: устройство, кубиты, машина Тьюринга, фотоны и чёрт знает что ещё

Содержание выпуска

• Чем можно заменить современные компьютеры или вычислительные модели.
• Молекулярные, фотонные, аналоговые, квантовые компьютеры и компьютеры с троичной логикой.
• Все ли модели вычислений сталкиваются с пределом Бремерманна и ограничены в конечной скорости.
• История компьютерных вычислений, машина Тьюринга.
• Как устроен квантовый компьютер и что такое квантовые вычисления.
• Чем квантовые вычисления лучше традиционных. На каких задачах они дают выигрыш, а на каких показывают посредственные результаты.
• Что такое кубит, по какой логике он работает.
• Контроль за состоянием кубитов. «Физическое» понимание состояний кубита.
• Если кубит находится одновременно во всех состояниях, то как гарантировать, что в момент измерения он будет находиться в нужном положении.
• Точность и проверка корректности квантовых вычислений.
• Логика квантовых вычислений.
• Квантовые вычисления ≠ квантовый компьютер.
• История развития квантовых компьютеров.
• Эмуляция квантовых вычислений на обычном компьютере.
• Проблемы создания квантовых компьютеров.
• Кто придумывает алгоритмы для квантовых вычислений и почему это настоящее искусство.
• Как программировать квантовые вычисления и чем такой стиль программирования отличается от привычного.
• Как появление квантовых компьютеров изменит нашу жизнь.
• Почему квантовые компьютеры не могут преодолеть влияние машины Тьюринга.
• Почему квантовые компьютеры никогда не станут домашними устройствами.
• Что почитать, послушать, посмотреть, чтобы глубже разобраться в теме.

Полезные ссылки

• Quantum Computation and Quantum Information, Нильсен и Чанга
• «Квантовые вычисления и функциональное программирование», Роман Душкин
• Квантовый компьютер IBM (доступ из России закрыт)
• Язык программирования от Microsoft Q#
• Пакет Quipper для Haskell
• Планета-компьютер и системные требования Вселенной: разбираем предел Бремерманна
• Принцип Паули
• Парадокс Рассела
• Модель Дойча
• Факторизация целых чисел
• NP-полная задача
• Умеш Вазирани

Слушать выпуск