5 ms·

"Quantum computers operate at speeds unattainable by even today’s most powerful supercomputers, operations that are so fast, they can process millions of calcul

"Quantum computers operate at speeds unattainable by even today’s most powerful supercomputers, operations that are so fast, they can process millions of calculations in a fraction of the months, even years, traditional computers take" God damn I hate bullshit lines like this used about QCs. The whole article is gives the usual misleading impression of QCs being generically faster than normal computers. They're not. They can answer some problems much, much faster than traditional non-QC computers because they are capable of running classes of algorithm that rely on quantum effects. Don't get me wrong - that's a pretty darn useful subset of problems... the future of QCs is full of rosy cool stuff... but this isn't just like upping the clock cycles of a CPU. It doesn't make everything faster. Completely different classes of constraint are being tweaked. QCs aren't going to make everybody's laptop or smartphone rilly rilly fast.

dboat 14y ago
Any chance they could render textures, geometry, bullets and blood spray really fast?
ok_craig 14y ago
Are there any sources you know of that discuss what kinds of problems can be solved faster with quantum computing? I'm curious about them.
- daeken 14y ago
  Wikipedia has a fairly decent list of quantum algorithms: http://en.wikipedia.org/wiki/Quantum_algorithm http://en.wikipedia.org/wiki/Quantum_algorithm Shor's algorithm being one of the standard examples of where quantum computing completely crushes classical computing.
  - adrianhoward 14y ago
    In addition to the Wikipedia site http://www.scottaaronson.com/ http://www.scottaaronson.com/ has a bunch of useful stuff on his blog.
- JulianMorrison 14y ago
  D-Wave's machines are very different from "regular" quantum computers, and the sort of problems they solve faster than conventional computers are travelling salesman problems and those closely related, eg: "how can I lay out this printed circuit board so the traces don't cross and are as short as possible?"
  - jessriedel 14y ago
    D-wave's device has been used to solve exactly zero problems faster than a classical computer. Whether the current prototype even harnesses an actual quantum speed-up hasn't been shown.
    - asafira 14y ago
      For the record, this is also true for every quantum computer in existence. What is clear though, is that quantum computers have already solved problems in fewer steps than classical computers. And to be fair, it's going to take a while to beat current computers. We've had decades to get them faster and faster, and we will need some time because we can perform low level operations nearly as fast and get enough qubits to get to sizes of problems that classical computers have issues with
      - jessriedel 14y ago
        > For the record, this is also true for every quantum computer in existence. Yes, I'm well aware. The difference from D-wave is that the labs at IBM, UCSB, and Yale haven't claimed they've built a quantum computer (mostly). > What is clear though, is that quantum computers have already solved problems in fewer steps than classical computers. This is statement is false and probably not even interpretable in a sensible way. See, for instance, my esteemed colleagues on why some labs' claims to have factored small numbers like 15 are bogus: http://arxiv.org/abs/1301.7007 http://arxiv.org/abs/1301.7007 > And to be fair, it's going to take a while to beat current computers. We've had decades to get them faster and faster, and we will need some time because we can perform low level operations nearly as fast and get enough qubits to get to sizes of problems that classical computers have issues with Although it will take a while, it will probably not be because classical computers are so great. I could be wrong (I'm no expert and there could always be scaling surprises), but I'm willing to bet it takes us longer until we perform the first quantum computation that can't be done by hand than between that time and the time when we perform a computation that can't be done with a classical computer. The short version is that you're mistaken about how research in quantum computers has been progressing. There have been fantastic successes and advances, but they cannot be measured by "number of qubits" or "difficulty of computations done". There simply haven't been any real computation performed. You should think of researchers at the stage of still trying to get the first transistor to work, not the Moore's-law stage of trying to cram the 2^Nth transistor into the silicon.
Dewie 14y ago
So will we ever see quantum computers as consumer products, or are their uses too specialized for that?
- nawitus 14y ago
  If we will, they will be bundled with a classical CPU, which does most of the work. However, it's more likely that quantum computing will used through the internet.
  - igravious 14y ago
    I think there is a world market for maybe five quantum computers.
    - TsiCClawOfLight 14y ago
      while I would agree on a small market, that sounds a lot like what was said about the PC, years ago...
      - dhimes 14y ago
        I believe that was the point of the joke.
        TsiCClawOfLight 14y ago
        well, sorry I didn't catch it.

dboat 14y ago

Any chance they could render textures, geometry, bullets and blood spray really fast?

ok_craig 14y ago

Are there any sources you know of that discuss what kinds of problems can be solved faster with quantum computing? I'm curious about them.

daeken 14y ago
Wikipedia has a fairly decent list of quantum algorithms: http://en.wikipedia.org/wiki/Quantum_algorithm http://en.wikipedia.org/wiki/Quantum_algorithm Shor's algorithm being one of the standard examples of where quantum computing completely crushes classical computing.
- adrianhoward 14y ago
  In addition to the Wikipedia site http://www.scottaaronson.com/ http://www.scottaaronson.com/ has a bunch of useful stuff on his blog.
JulianMorrison 14y ago
D-Wave's machines are very different from "regular" quantum computers, and the sort of problems they solve faster than conventional computers are travelling salesman problems and those closely related, eg: "how can I lay out this printed circuit board so the traces don't cross and are as short as possible?"
- jessriedel 14y ago
  D-wave's device has been used to solve exactly zero problems faster than a classical computer. Whether the current prototype even harnesses an actual quantum speed-up hasn't been shown.
  - asafira 14y ago
    For the record, this is also true for every quantum computer in existence. What is clear though, is that quantum computers have already solved problems in fewer steps than classical computers. And to be fair, it's going to take a while to beat current computers. We've had decades to get them faster and faster, and we will need some time because we can perform low level operations nearly as fast and get enough qubits to get to sizes of problems that classical computers have issues with
    - jessriedel 14y ago
      > For the record, this is also true for every quantum computer in existence. Yes, I'm well aware. The difference from D-wave is that the labs at IBM, UCSB, and Yale haven't claimed they've built a quantum computer (mostly). > What is clear though, is that quantum computers have already solved problems in fewer steps than classical computers. This is statement is false and probably not even interpretable in a sensible way. See, for instance, my esteemed colleagues on why some labs' claims to have factored small numbers like 15 are bogus: http://arxiv.org/abs/1301.7007 http://arxiv.org/abs/1301.7007 > And to be fair, it's going to take a while to beat current computers. We've had decades to get them faster and faster, and we will need some time because we can perform low level operations nearly as fast and get enough qubits to get to sizes of problems that classical computers have issues with Although it will take a while, it will probably not be because classical computers are so great. I could be wrong (I'm no expert and there could always be scaling surprises), but I'm willing to bet it takes us longer until we perform the first quantum computation that can't be done by hand than between that time and the time when we perform a computation that can't be done with a classical computer. The short version is that you're mistaken about how research in quantum computers has been progressing. There have been fantastic successes and advances, but they cannot be measured by "number of qubits" or "difficulty of computations done". There simply haven't been any real computation performed. You should think of researchers at the stage of still trying to get the first transistor to work, not the Moore's-law stage of trying to cram the 2^Nth transistor into the silicon.

Dewie 14y ago

So will we ever see quantum computers as consumer products, or are their uses too specialized for that?

nawitus 14y ago
If we will, they will be bundled with a classical CPU, which does most of the work. However, it's more likely that quantum computing will used through the internet.
- igravious 14y ago
  I think there is a world market for maybe five quantum computers.
  - TsiCClawOfLight 14y ago
    while I would agree on a small market, that sounds a lot like what was said about the PC, years ago...
    - dhimes 14y ago
      I believe that was the point of the joke.
      - TsiCClawOfLight 14y ago
        well, sorry I didn't catch it.