D. Coppersmith

collaborators

2 papers

quant-ph2002

An approximate Fourier transform useful in quantum factoring

D. Coppersmith

We define an approximate version of the Fourier transform on $2^{L}$ elements, which is computationally attractive in a certain setting, and which may find application to the problem…

math.PR2001

The diameter of a long range percolation graph

Don Coppersmith, David Gamarnik, Maxim Sviridenko

We consider the following long range percolation model: an undirected graph with the node set ${0, 1, ..., N}^{d}$ , has edges $(\x,\y)$ selected with probability $\approx β/||\x-\y||^…