Обратное вычисление

Обратное вычисление — это метод, используемый в обратимых схемах для очистки временных эффектов на битах анциллах для их повторного использования^[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. — Bibcode: 2002quant.ph..9060A. — arXiv:quant-ph/0209060.

[1] Aaronson, Scott; Grier, Daniel; Schaeffer, Luke (2015). "The Classification of Reversible Bit Operations". arXiv:1504.05155 [quant-ph].

[2] Aaronson, Scott. Quantum Lower Bound for Recursive Fourier Sampling (неопр.) // Quantum Information and Computation ():, 00. — 2002. — Т. 3, № 2. — С. 165—174. — Bibcode: 2002quant.ph..9060A. — arXiv:quant-ph/0209060.

[1]

[2]

Обратное вычисление

Примечания[править | править код]

Навигация

Поиск