Обратное вычисление (KQjgmuky fdcnvlyuny)
Перейти к навигации
Перейти к поиску
Обратное вычисление — это метод, используемый в обратимых схемах для очистки временных эффектов на битах анциллах для их повторного использования[1].
Обратные вычисления важны для квантовых вычислений (которые должны быть обратимыми до момента измерения результата). Обратные вычисления промежуточных эффектов позволяют учитывать влияние состояний при измерении результата[2].
Примечания
[править | править код]- ↑ Aaronson, Scott; Grier, Daniel; Schaeffer, Luke (2015). "The Classification of Reversible Bit Operations". arXiv:1504.05155 [quant-ph].
- ↑ Aaronson, Scott. Quantum Lower Bound for Recursive Fourier Sampling (неопр.) // Quantum Information and Computation ():, 00. — 2002. — Т. 3, № 2. — С. 165—174. — . — arXiv:quant-ph/0209060.