Сеанс черной магии с разоблачением
Схема сверхплотного квантового кодирования:
Алиса передает Бобу два классических бита информации
путем пересылки единственного квантового бита; эффект достигается
за счет предварительного налаживания «квантового канала связи»;
схема из вводного видеокурса квантовых вычислений Майкла Нильсена.Нашел отличный бесплатный видеокурс, вводящий в квантовые вычисления: «Quantum computing for the determined», автор Michael Nielsen (см. также пост о курсе в блоге автора). Курс начинается практически с нуля и не требует предварительных знаний квантовой механики. Однако чудес не бывает: от зрителя ожидают по крайней мере уверенного владения основами линейной алгебры. Собственно, Нильсен подает квантовые вычисления как нечто вроде специального варианта линейной алгебры, к которому подшита обобщенно-вероятностная физическая интерпретация. То есть курс рассматривает квантовые вычисления как математическое, в общем-то, развлечение, и это разумно.
Курс Нильсена, на мой взгляд, качественно демистифицирует квантовую информатику, выпукло и внятно раскрывая тему квантовых состояний, кубитов, квантового кодирования и квантовой телепортации, общей модели квантовых вычислений. И всё же одного этого курса, при всей его удачности, вряд ли хватит для вникания в предмет. Желающим понять нечто принципиальное новое обычно приходится подбираться к этому новому многократно и с разных сторон, чтобы дезориентация и страх незнакомого постепенно вытеснились бы привыканием и здоровой рутиной.
Кроме того, рекламируемый курс действительно покрывает только самые основы квантовых вычислений. В частности, курс Нильсена не содержит ни одного примера квантового алгоритма, который способен обеспечить прорыв в производительности по сравнению с со своими известными классическими собратьями. То есть немой вопрос «А зачем вообще всё это надо?» к концу курса остается без ответа. (Впрочем, ссылки из моего предыдущего поста позволяют сразу назвать ключевые имена: Шор, Гровер).
Курс Нильсена пока немного не закончен, и при наличии интереса к этим видеолекциям автор обещает подумать о завершении серии. Я в меру сил пытаюсь этому способствовать...