4 ms·
can someone explain why it can't run Shor's? I thought Shor's was an algorithm designed to be run on QC, and D-Wave is a QC. What makes D-Wave different from th
by jtmarmon 11y ago
can someone explain why it can't run Shor's? I thought Shor's was an algorithm designed to be run on QC, and D-Wave is a QC. What makes D-Wave different from the intended hardware?
- reikonomusha 11y agoD-Wave doesn't have typical quantum logic gates. They are a different kind of quantum computer called "adiabatic quantum computers". Instead it solves optimization problems by using a technique called "quantum annealing". In essence, it's a tool that can very quickly find maxima and minima of certain cost functions you can program in (albeit tediously).
- krastanov 11y agoThis is slightly inaccurate. Adiabatic quantum computing is not the term you want. Adiabatic quantum computing is equivalent to the more traditional quantum-gates based computing model (both of them are efficient at the same class of problems). D-Wave can solve one particular problem (that can also be solved by classical computers in similar time), the problem is related to annealing, and is not the problem of adiabatic quantum computing (which is much more general). The component they lack is that they can not preserve any non-trivial information between their qubits.
- gaze 11y agoTechnically it can be. Seth Lloyd has a paper on a way to run gate based algorithms on an adiabatic computer by adding a clock degree of freedom.
- selimthegrim 11y agoIs this on the arXiv?
- krastanov 11y agoHere is one version of the proof: http://arxiv.org/abs/quant-ph/0405098 http://arxiv.org/abs/quant-ph/0405098 This is the original I think: http://arxiv.org/abs/quant-ph/0403090 http://arxiv.org/abs/quant-ph/0403090
- im2w1l 11y ago"Quantum computer" is a very specific term. DWave can compute things, and it uses quantum effects. But it is not a "quantum computer"