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