Limitations of Noisy Reversible Computation

D. Aharonov, M. Ben-Or, R. Impagliazzo +1

Noisy computation and reversible computation have been studied separately, and it is known that they are as powerful as unrestricted computation. We study the case where both noise…