Какие проблемы сможет решить квантовый компьютер?

АЛЕКСАНДР ШЕНЬ рассказывает о квантовых компьютерах

23 апреля 2009 г. в Физическом институте имени П. Н. Лебедева Российской академии наук прошла заключительная лекция из цикла «Научно-популярные лекции в ФИАН» — «Сложность вычислений и квантовые компьютеры».

Перед аудиторией с рассказом о перспективах создания квантовых компьютеров выступил известный ученый, кандидат физико-математических наук АЛЕКСАНДР ШЕНЬ — научный сотрудник Института проблем передачи информации РАН и Лаборатории теоретической информатики (LIF CNRS, Марсель).

Развитие вычислительной техники может создать впечатление, что современные компьютеры способны решать практически любые задачи, или смогут, когда доделают квантовые компьютеры. Лектор отметил, что это (к сожалению, или к счастью) не так.

Он рассказал о теории сложности вычислений, о том, что такое переборные задачи и почему их принято считать неразрешимыми, и привел ряд примеров таких задач.

Юрий Махлин отвечает на вопросы относительно физической стороны проблемы

Александр Шень объяснил, как можно использовать в практических целях даже неразрешимость подобных задач и в чем состоит идея квантовых вычислений с теоретической точки зрения.

Слушателей заинтересовали самые разные вопросы: как может быть устроен квантовый компьютер; сколько времени потребуется для создания работающего варианта такого компьютера; чего ученым не хватает для создания такого компьютера; какие неразрешимые сегодня научные задачи и проблемы он поможет решить; как можно использовать его в лингвистике, теории игр, банковском деле; какие криптографические задачи можно решить с его помощью; как можно использовать квантовый компьютер в ненаучных целях; опасность квантового компьютера.

Отвечать на многочисленные вопросы аудитории, относящиеся к физической стороне проблемы, помогал ведущий научный сотрудник Института теоретической физики Юрий Махлин.

Ответы на вопросы перешли в дискуссию, которая продолжалась почти столько же, сколько и сама лекция.

Ответы на вопросы переросли в длительную дискуссию

Активно обсуждали не только чисто математические вопросы и возможности практического создания квантового компьютера, но и нравственные вопросы, встающие перед учеными, — последствия применения научного открытия.

Цикл научно-популярных лекций организован Фондом поддержки фундаментальной физики совместно с ФИАН РАН при поддержке фонда «Династия» в рамках программы подготовки будущих ученых.

В новом 2009/2010 учебном году научно-популярные лекции в ФИАН будут продолжены.