Невычисление - Uncomputation

Создание логической комбинации пяти элементов управления из Ворота Тоффоли и вспомогательные биты. Невычисление используется для восстановления вспомогательных битов в состояние ВЫКЛЮЧЕНО перед завершением.

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

Вычисления - фундаментальный шаг в квантовые вычисления алгоритмы. Независимо от того, были ли промежуточные эффекты вычислены, влияет на то, как состояния взаимодействуют друг с другом при измерении результатов.[2]

Рекомендации

  1. ^ Ааронсон, Скотт; Гриер, Дэниел; Шеффер, Люк (2015). «Классификация обратимых битовых операций». arXiv:1504.05155 [Quant-ph ].
  2. ^ Ааронсон, Скотт (2002). "Квантовая нижняя граница для рекурсивной выборки Фурье". Квантовая информация и вычисления () :, 00. 3 (2): 165–174. arXiv:Quant-ph / 0209060. Bibcode:2002квант.ч..9060A.