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. this isn't gate model, but it doesn't matter. see http://dwave.wordpress.com/2006/09/14/a-special-treat/ for details. so, who wants to map discrete log to max clique representation? we can split the processing cost as well as the profits on sale of the verisign root... :)
On 10/24/06, coderman <coderman@gmail.com> 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: http://dwave.wordpress.com/2006/12/01/remiss-remiss/ 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: http://qist.lanl.gov/pdfs/theory.pdf """ 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++
participants (1)
-
coderman