Русская Википедия:Обратное вычисление

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Файл:Using Toffoli Gates and Ancilla Bits to make a Not Gate with many controls.png
Создание вентиля НЕ с пятью элементами управления с использованием вентилей Тоффоли и битов анцилл. Обратное вычисление используется для восстановления анцилл в выключенное состояние до завершения вычисления.

Обратное вычисление — это метод, используемый в обратимых схемах для очистки временных эффектов на битах анциллах для их повторного использования[1].

Обратные вычисления важны для квантовых вычислений (которые должны быть обратимыми до момента измерения результата). Обратные вычисления промежуточных эффектов позволяют учитывать влияние состояний при измерении результата[2].

Примечания

Шаблон:Примечания