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