Post quantum reality

coderman coderman at
Mon Dec 4 15:21:17 PST 2006

On 10/24/06, coderman <coderman at> wrote:
> the first commercial quantum computer company is launching a demo
> online in mere weeks with an adiabatic qubit pool of 16 or 64 qubits,
> to scale to many thousands by 2008...

looks like it will be Q1 2007 with 16 qubits:

regarding the deafening silence (where outright dismissal is not used)
in crypto circles about AQC: at what point does skepticism turn into
denial?  *grin*

a nice overview:
Aharonov, et al. [3] showed that a slightly more general formulation
of adiabatic algorithms, when used for quantum-state generation, is in
fact universal for QC. Designing quantum algorithms via quantum-state
generation is a novel and potentially important direction, because it
ties into classical algorithm design techniques using Markov chains
and techniques such as bounds on conductance and spectral gaps. As a
first step, it would be interesting to even give such an algorithm for
solved problems such as quadratic residuosity or discrete logarithms.

hardware entropy++

More information about the cypherpunks-legacy mailing list