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