kaipa | Квантовые компьютеры

В некоторых вещах я консервативен. Очень не люблю электронные книги и читать с экрана вообще. Как правило можно купить бумажную. Но вот видео-лекция оказалась достаточно удобным способом получения информации. Конечно, вживую лучше, но даже так некоторый элемент присутствия есть, все же мы привыкли к кино и телевизору.

Не помню, откуда я набрел на эту ссылку, но она у меня "лежала" давно. Наконец-то я посмотрел лекцию Александра Шеня (

a_shen), прочитанную два года назад в ФИАНе, до конца и все понял :) Предыдущая попытка разобраться в проблеме при помощи учебника "Введение в квантовые вычисления" (американская какая-то) была неудачной.

Лекция: http://elementy.ru/video?pubid=431220

Первая половина лекции рассказывает о проблемах компьютерной науки, связанных со сложностью: достаточно тривиальные вещи, но они необходимы, чтобы понять в чем суть. Затем Шень объясняет в общих чертах, что такое квантовый компьютер с точки зрения математики, и какие задачи он в перспективе мог бы решать. Вернее, что такой компьютер сможет решать, как раз непонятно, кроме нескольких известных уже сейчас примеров. Исследователи пытаются двигаться туда, где хоть что-то понятно в смутной надежде, что в процессе этого движения откроется истина. Причем очевидно, что когда квантовый компьютер с достаточным числом кубитов будет построен, то это приведет к финансовой катастрофе, так как квантовый компьютер эффективно решает проблему факторизации простых чисел, на вычислительной сложности которой построено большинство систем шифрования с открытом ключом.

Далее выступает его коллега, который рассказывает как квантовый компьютер работает или мог бы работать физически, и какие там появляются физические проблемы и технические сложности. Интересно, что Шень и его коллега упоминают о квантовом прототипе IBM 2001г. на семи кубитах, который "смог" разложить число 15 на множители при помощи квантового алгоритма Шора. Однако, они ничего не говорят о компании D-Wave, которая в 2008г уже демонстрировала 16-кубитовый процессор, а сейчас разрабатывает или разработала еще более кубитовые процессоры. Впрочем, возможно что у них какие-то проблемы, новости на сайте не обновлялись с 2009г, хотя в блоге основателя и CTO Dr. Geordie Rose продолжают публиковаться новые материалы. Некоторые специалисты, например,

dr_klm, считают, что проблемы фундаментальные, а D-Wave и не только они зашли в тупик.

Все это чрезвычайно интересно, но, похоже, что до компьютерной "квантовой революции" еще не один десяток лет.