На что способен квантовый компьютер сейчас?

Что для нас компьютер?
Что-то ежедневное, привычное.
Это устройство уже настолько прижилось, что мы забываем о том, что, открывая вкладку браузера, пользуемся сложнейшими достижениями человечества.
Произошедший технологический прорыв - изобретение транзистора, многими уже забыто и встает вопрос, к чему мы будем относится также повседневно в будущем, что сейчас считаем перспективной технологией.
Сегодня поговорим об одном из вариантов - квантовом компьютере, а именно, задачах, которые он может значительно упростить.

00:00 Вступление
01:20 Особенности квантового компьютера
02:55 Задача коммивояжера
04:19 Пробки в Пекине
05:02 Нейронные сети
05:51 Синтез лекарств
06:51 3% всей энергии
07:58 Распознование речи
08:58 Заключение

Рассказывает Григорьев Степан Геннадьевич, магистрант физического факультета СПбГУ