Анцилла бит - Ancilla bit
Вспомогательные биты - это некоторые дополнительные биты, используемые для достижения определенных целей в вычислениях (например, обратимые вычисления). В классических вычислениях любой бит памяти может быть включен или выключен по желанию, не требуя предварительных знаний или дополнительных приспособлений. Однако это не относится к квантовым вычислениям или классическим обратимым вычислениям . В этих моделях вычислений все операции с памятью компьютера должны быть обратимыми, и включение или выключение бита приведет к потере информации о начальном значении этого бита. По этой причине в квантовом алгоритме нет способа детерминированно поместить биты в конкретное предписанное состояние, если только не будет предоставлен доступ к битам, исходное состояние которых известно заранее. Такие биты, значения которых известны априори , известны как вспомогательные биты в квантовой или обратимой вычислительной задаче .
Тривиальное использование для Ancilla бит понижая сложные квантовые ворота в простые ворота. Например, поместив элементы управления на вспомогательные биты, вентиль Тоффоли можно использовать как управляемый вентиль НЕ или вентиль НЕ .
Известно, что для классических обратимых вычислений постоянное количество вспомогательных битов O (1) необходимо и достаточно для универсальных вычислений. Дополнительные вспомогательные биты не требуются, но дополнительное рабочее пространство позволяет создавать более простые схемы с меньшим количеством вентилей.
Анцилла кубиты
Концепция вспомогательного бита может быть расширена для квантовых вычислений с точки зрения вспомогательных кубитов , которые могут использоваться, например, для квантовой коррекции ошибок .
Квантовый катализ использует вспомогательные кубиты для хранения запутанных состояний, которые позволяют выполнять задачи, которые обычно невозможны при локальных операциях и классической коммуникации (LOCC).
использованная литература