activity
19962004
most citedThe Universal Composable Security of Quantum Key Distribution

4 citations · 7 across the 2 of their papers we have counts for

collaborators
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…