— Леонид Евгеньевич, в 2001 году в «Науке и жизни», в первом номере третьего тысячелетия была опубликована ваша статья «Квантовые компьютеры», в которой вы рассказывали о принципах работы этих вычислительных устройств и о том, какие перспективы открывает их использование. Оправдались ли ваши ожидания?
— Развитие квантовых вычислений происходит именно в том направлении, которое ожидалось, но примерно раза в два-три медленнее, чем могло бы. Прогресс в области «железа» (hardware) — элементной базы квантовых компьютеров оказался не таким быстрым, как прогнозировалось, однако это отчасти компенсировано ускоренным развитием в области программного обеспечения (software). Существующие квантовые компьютеры имеют память небольшого размера, подвержены шумам, недостаточно точно исполняют команды и способны выполнить только малое число элементарных шагов в одном цикле вычислений. Но благодаря новым идеям, новым подходам, новым принципам написания программ удаётся на программном уровне уравновесить недостатки физической основы квантовых компьютеров. Разработчики квантовых алгоритмов проявляют всю свою изобретательность, чтобы использовать то, что есть сейчас.
— Чем квантовые алгоритмы отличаются от обычных?
— Чтобы это уяснить, надо понять, чем квантовый компьютер отличается от обычного компьютера классической архитектуры. Полезно рассмотреть его функционирование с разных точек зрения.
С одной стороны, можно считать, что квантовый компьютер — это расширенная версия уже привычного нам обычного компьютера. Если необходимо, он может вести себя как обычный, но при этом у него есть дополнительные возможности: запись не только классических чисел, но и сцепленных состояний в квантовую память и расширенный набор команд, к которому тоже можно прибегать, чтобы сэкономить шаги и ускорить вычисления...
