3 ms·

With one major difference. We know that fusion in some form is possible (for example, in the sun, or in a hydrogen-bomb). The difficulty is doing it at a reaso

by powera 8y ago

With one major difference. We know that fusion in some form is possible (for example, in the sun, or in a hydrogen-bomb). The difficulty is doing it at a reasonable scale. It's less clear that quantum computing is possible.

sp332 8y ago
I mean we already have quantum computers too. https://quantumexperience.ng.bluemix.net/qx/experience https://quantumexperience.ng.bluemix.net/qx/experience The trouble here is also scaling, but in the upward direction.
- pavelrub 8y ago
  The "quantum computers" we have are classical computers with very weird hardware. The thing everybody is trying to achieve is quantum supremacy - this hasn't been achieved or demonstrated yet, and might never will be.
  - TallGuyShort 8y ago
    For at least a very, very long time, I see Quantum Computers as simply being "accelerators" that do very niche tasks. Like GPUs or FPGAs today. I'm sure one day we'll have a whole other paradigm, but I doubt Quantum Computing as we envision it today will be the thing that replaces x86-compatible silicon.
  - sp332 8y ago
    They are not classical computers. We've had actual quantum logic gates since 1995. https://en.wikipedia.org/wiki/Timeline_of_quantum_computing https://en.wikipedia.org/wiki/Timeline_of_quantum_computing And as linked above, IBM is renting out time on real quantum computers up to 17 qubits now. Intel, Google, and IBM had all announced plans for 49 or 50 qubit computers, which would have achieved quantum supremacy at the time, but IBM improved their simulator to 56 qubits last year. https://en.wikipedia.org/wiki/Quantum_supremacy https://en.wikipedia.org/wiki/Quantum_supremacy So we're only one or two hardware generations away now.
    - pavelrub 8y ago
      They are classical computers in the sense they are are no stronger than classical computers - they provide a different physical implementation, but computationally can't achieve anything that a classical computer can't. Everything those "quantum computers" do can be simulated with a classical computer. The entire motivation behind the development of QC is supremacy, and the existence of those "quantum computers" alone doesn't provide any proof that supremacy is possible - so it is definitely not just a question of scale. Google already has a 72 qubit processor (Bristlecone), but whether they or anybody will be able to demonstrate supremacy in the current, next, or some future generation is entirely conjectural. The main limit is error correction, and there are theoretical arguments (Gil Kalai) for why achieving supremacy might be impossible.
      - sp332 8y ago
        Well I don't want to get into a full-on argument in the comments here, but I 100% disagree with your definition of a quantum computer. If a computer uses quantum logic gates then it's a quantum computer.
        pavelrub 8y ago
        It’s not particularly important how you define the term “quantum computer”, nor have I presented any definition of a "quantum computer" that you can disagree with. The point is that, as I wrote before, regardless of your definition - currently there is no discernible advantage of quantum computers over classical computers in the only metric that matters: computational power. This is what people refer to when they talk about the impossibility of QC. Nobody has demonstrated that physically realizable quantum computers can solve BQP problems in polynomial time, or provide any superpolynomial speedups over classical computers, and there is certainly no proof that this is simply a matter of scale.
        sp332 8y ago
        Grover's algorithm runs faster than any classical algorithm can https://en.wikipedia.org/wiki/Grover%27s_algorithm https://en.wikipedia.org/wiki/Grover%27s_algorithm and it was first run on quantum hardware in 1998 according to the timeline I posted above. Literally the only difference between the state of the art and quantum supremacy is scale.
- jazzyjackson 8y ago
  You might say that's the case with Fusion as well :)
core-questions 8y ago
You can literally sign up for D-Wave Leap and run problems on a quantum computer immediately. It's not gate-model, but it's a real quantum annealer that functions and can compute useful things.
- krastanov 8y ago
  Quantum annealers are not quantum computers. They are not more powerful than classical computers. You either need the "gate model" or the equivalent "adiabatic quantum computing model" to achieve something infeasible on classical computers. It is a common misconception to think that adiabatic quantum computing (which is equivalent to the gate model) and quantum annealing is the same thing. It is not, and quantum annealing is mostly a buzzword that D-Wave use to sell their devices.

by powera 8y ago

sp332 8y ago

I mean we already have quantum computers too. https://quantumexperience.ng.bluemix.net/qx/experience https://quantumexperience.ng.bluemix.net/qx/experience The trouble here is also scaling, but in the upward direction.

pavelrub 8y ago
The "quantum computers" we have are classical computers with very weird hardware. The thing everybody is trying to achieve is quantum supremacy - this hasn't been achieved or demonstrated yet, and might never will be.
- TallGuyShort 8y ago
  For at least a very, very long time, I see Quantum Computers as simply being "accelerators" that do very niche tasks. Like GPUs or FPGAs today. I'm sure one day we'll have a whole other paradigm, but I doubt Quantum Computing as we envision it today will be the thing that replaces x86-compatible silicon.
- sp332 8y ago
  They are not classical computers. We've had actual quantum logic gates since 1995. https://en.wikipedia.org/wiki/Timeline_of_quantum_computing https://en.wikipedia.org/wiki/Timeline_of_quantum_computing And as linked above, IBM is renting out time on real quantum computers up to 17 qubits now. Intel, Google, and IBM had all announced plans for 49 or 50 qubit computers, which would have achieved quantum supremacy at the time, but IBM improved their simulator to 56 qubits last year. https://en.wikipedia.org/wiki/Quantum_supremacy https://en.wikipedia.org/wiki/Quantum_supremacy So we're only one or two hardware generations away now.
  - pavelrub 8y ago
    They are classical computers in the sense they are are no stronger than classical computers - they provide a different physical implementation, but computationally can't achieve anything that a classical computer can't. Everything those "quantum computers" do can be simulated with a classical computer. The entire motivation behind the development of QC is supremacy, and the existence of those "quantum computers" alone doesn't provide any proof that supremacy is possible - so it is definitely not just a question of scale. Google already has a 72 qubit processor (Bristlecone), but whether they or anybody will be able to demonstrate supremacy in the current, next, or some future generation is entirely conjectural. The main limit is error correction, and there are theoretical arguments (Gil Kalai) for why achieving supremacy might be impossible.
    - sp332 8y ago
      Well I don't want to get into a full-on argument in the comments here, but I 100% disagree with your definition of a quantum computer. If a computer uses quantum logic gates then it's a quantum computer.
      - pavelrub 8y ago
        It’s not particularly important how you define the term “quantum computer”, nor have I presented any definition of a "quantum computer" that you can disagree with. The point is that, as I wrote before, regardless of your definition - currently there is no discernible advantage of quantum computers over classical computers in the only metric that matters: computational power. This is what people refer to when they talk about the impossibility of QC. Nobody has demonstrated that physically realizable quantum computers can solve BQP problems in polynomial time, or provide any superpolynomial speedups over classical computers, and there is certainly no proof that this is simply a matter of scale.
        sp332 8y ago
        Grover's algorithm runs faster than any classical algorithm can https://en.wikipedia.org/wiki/Grover%27s_algorithm https://en.wikipedia.org/wiki/Grover%27s_algorithm and it was first run on quantum hardware in 1998 according to the timeline I posted above. Literally the only difference between the state of the art and quantum supremacy is scale.
jazzyjackson 8y ago
You might say that's the case with Fusion as well :)

core-questions 8y ago

You can literally sign up for D-Wave Leap and run problems on a quantum computer immediately. It's not gate-model, but it's a real quantum annealer that functions and can compute useful things.

krastanov 8y ago
Quantum annealers are not quantum computers. They are not more powerful than classical computers. You either need the "gate model" or the equivalent "adiabatic quantum computing model" to achieve something infeasible on classical computers. It is a common misconception to think that adiabatic quantum computing (which is equivalent to the gate model) and quantum annealing is the same thing. It is not, and quantum annealing is mostly a buzzword that D-Wave use to sell their devices.