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

[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 и не только они зашли в тупик.

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

Comments

спасибо на добром слове

[a-shen.livejournal.com]

но всё-таки одну вещь хочу добавить - упомянутый Вами анонимный "коллега Шеня" - как раз и есть реальный специалист по квантовым компьютерам, Юрий Генрихович Махлин, он доктор физ-мат наук, работает в институте теоретической физики имени Ландау, и вообще замечательный во многих отношениях человек (а я, наоборот, в этом деле посторонний и просто пересказывал общеизвестные вещи...)

Это Вам спасибо :)

[ushastyi.livejournal.com]

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