92 citations · 423 across the 18 of their papers we have counts for
Showing 1996Show all
3 papers · 1 filter
quant-ph1996★ 14 cited
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★ 56 cited
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…
quant-ph1996★ 35 cited
Fault Tolerant Quantum Computation with Constant Error
Dorit Aharonov, Michael Ben-Or
Recently Shor showed how to perform fault tolerant quantum computation when the error probability is logarithmically small. We improve this bound and describe fault tolerant quantu…