131 citations · 346 across the 6 of their papers we have counts for
Showing 1996Show all
2 papers · 1 filter
quant-ph1996
Polynomial Simulations of Decohered Quantum Computers
Dorit Aharonov, Michael Ben-Or
We define formally decohered quantum computers (using density matrices), and present a simulation of them by a probabalistic classical Turing Machine. We study the slowdown of the…
quant-ph1996
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…