Учёные университета Иллинойса в Урбана-Шампейне, сообщает журнал Nature, нашли экзотический путь решения квантового алгоритма - без его запуска.

Группа исследователей во главе с Полом Квиатом, используя квантовый компьютер на оптическом принципе, впервые продемонстрировали "противоречивые вычисления", получая информацию об ответе, даже не включая вычислительную машину.

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

Природа "квантового запроса" позволяет использовать корпускулярно-волновой дуализм (в данном случае фотонов), вычисляя область пространства, даже не заходя в него. И при помощи двух спаренных оптических интерферометров, расположенных внутри третьего, команда Квиата добилась успеха в получении решения, взяв за основу алгоритм поиска Гровера в неупорядоченной четырёхэлементной базе данных. Используя фотон в квантовой суперпозиции, учёные получали ответ, не запуская алгоритм поиска. Так же они теоретически обосновали, как получить решение без старта вычислений при помощи эффекта Зено.

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