5 ms·

The D-Wave machine is not a full adiabatic quantum computer, though (which would be polynomially equivalent to a universal quantum computer). It does quantum an

The D-Wave machine is not a full adiabatic quantum computer, though (which would be polynomially equivalent to a universal quantum computer). It does quantum annealing over a pretty restricted set of Hamiltonians. I think it is perfectly reasonable to say it is not a quantum computer, in the same way that not everything performing computation is called a computer. Otherwise---taken to the absurd---why not call a chemist's beaker a quantum computer?

mabbo 9y ago
It's a computing machine taking advantage of certain quantum effects to do computing. Theoretically, it may be able to do certain tasks faster than a traditional computer I'm not saying you're wrong- it's often mislabeled as a quantum computer- but it isn't fair to say it's no better than a chemist's beaker.
- deepnotderp 9y ago
  I guess the problem is that the general public doesn't really know the distinction between quantum annealing and universal quantum computation.
  - hexane360 9y ago
    So maybe articles should include something like: "The D-Wave system uses quantum annealing, which utilizes quantum effects to solve a select few problems much faster than traditional computers. However, it's not as flexible as a universal quantum computer, which could solve a much wider range of problems, including the prime-factorization problem at the heart of modern cryptography."
    - codekilla 9y ago
      I think this is a pretty good summary for an article.
    - deepnotderp 9y ago
      That's a pretty good summary, but honestly the vast majority of journalists will probably just run with the more sensational headline, and D-Wave is very happy to encourage that.
- derefr 9y ago
  A potentially-enlightening analogy: Is instruction pipelining a form of multiprocessing? (No.) Is hyperthreading? (Sort of, but it's limited and has a separate name for a reason.) Are hyperthreads marketed as SMP cores? (Of course.) Is a chemist's beaker a quantum computer? (No.) Is D-Wave's device? (Sort of, but it's limited and should have a separate name.) Is D-Wave's device marketed as a quantum computer? (Of course.)
- Dylan16807 9y ago
  Normal transistors are using quantum effects too. The whole point of a "quantum computer" is getting those nonlinear speedups. If the entanglement doesn't speed anything up then it's pretty close to the beaker in terms of relevance.
  - codekilla 9y ago
    Remember, what we are talking about is expressly using the features of quantum theory, superposition, entanglement, etc as a computing resource. This is not at all the same thing as when people say things like 'we design computers with quantum theory' or the like.
    - Dylan16807 9y ago
      You can divide it into three classes, really. A) Uses quantum effects like superposition and entanglement to compute, no quantum speedup. B) Uses quantum effects to compute, with quantum speedup. C) Universal quantum computer with quantum speedup. I would argue that the term "quantum computer", as commonly used, requires the device to be at least class B on this list. Even if you don't think class C is necessary, class A is full of trash like "knockoff 6502 with a fancy photon-splitting ALU". Class A allows the quantum nature to be a pointless novelty resource. It's like a "solar-powered" house with one square foot of panels. And as far as I know D-Wave haven't conclusively proven their device to be class B.
      - jessriedel 9y ago
        I don't believe they've proven class A. Just because you have a device that computes something and that devices has entanglement does not mean you've exploits the entanglement to compute anything in any useful sense. An extreme example: you can prepare a superposition and measure it to generate a random classical bit (0 or 1), and you can use that as a source of entropy for a classical probabilistic algorithm, but it would be ridiculous to call this a "quantum computer" of any class. In fact, multiple experimental groups did essentially this, which some theorists at IBM (former colleagues of mine) called them out for: https://www.nature.com/nature/journal/v499/n7457/full/nature12290.html https://www.nature.com/nature/journal/v499/n7457/full/nature... Although this case was egregious, more subtle shenanigans are rampant in the field.
- posterboy 9y ago
  a tunnel diode uses quantum effects, too, and the tiniest mosfets come close to the quantum realm at least in production, too. Does that make a pc a quantum computer? I really don't know the difference, but I'm sure that would be stretching it.

mabbo 9y ago

It's a computing machine taking advantage of certain quantum effects to do computing. Theoretically, it may be able to do certain tasks faster than a traditional computer I'm not saying you're wrong- it's often mislabeled as a quantum computer- but it isn't fair to say it's no better than a chemist's beaker.

deepnotderp 9y ago
I guess the problem is that the general public doesn't really know the distinction between quantum annealing and universal quantum computation.
- hexane360 9y ago
  So maybe articles should include something like: "The D-Wave system uses quantum annealing, which utilizes quantum effects to solve a select few problems much faster than traditional computers. However, it's not as flexible as a universal quantum computer, which could solve a much wider range of problems, including the prime-factorization problem at the heart of modern cryptography."
  - codekilla 9y ago
    I think this is a pretty good summary for an article.
  - deepnotderp 9y ago
    That's a pretty good summary, but honestly the vast majority of journalists will probably just run with the more sensational headline, and D-Wave is very happy to encourage that.
derefr 9y ago
A potentially-enlightening analogy: Is instruction pipelining a form of multiprocessing? (No.) Is hyperthreading? (Sort of, but it's limited and has a separate name for a reason.) Are hyperthreads marketed as SMP cores? (Of course.) Is a chemist's beaker a quantum computer? (No.) Is D-Wave's device? (Sort of, but it's limited and should have a separate name.) Is D-Wave's device marketed as a quantum computer? (Of course.)
Dylan16807 9y ago
Normal transistors are using quantum effects too. The whole point of a "quantum computer" is getting those nonlinear speedups. If the entanglement doesn't speed anything up then it's pretty close to the beaker in terms of relevance.
- codekilla 9y ago
  Remember, what we are talking about is expressly using the features of quantum theory, superposition, entanglement, etc as a computing resource. This is not at all the same thing as when people say things like 'we design computers with quantum theory' or the like.
  - Dylan16807 9y ago
    You can divide it into three classes, really. A) Uses quantum effects like superposition and entanglement to compute, no quantum speedup. B) Uses quantum effects to compute, with quantum speedup. C) Universal quantum computer with quantum speedup. I would argue that the term "quantum computer", as commonly used, requires the device to be at least class B on this list. Even if you don't think class C is necessary, class A is full of trash like "knockoff 6502 with a fancy photon-splitting ALU". Class A allows the quantum nature to be a pointless novelty resource. It's like a "solar-powered" house with one square foot of panels. And as far as I know D-Wave haven't conclusively proven their device to be class B.
    - jessriedel 9y ago
      I don't believe they've proven class A. Just because you have a device that computes something and that devices has entanglement does not mean you've exploits the entanglement to compute anything in any useful sense. An extreme example: you can prepare a superposition and measure it to generate a random classical bit (0 or 1), and you can use that as a source of entropy for a classical probabilistic algorithm, but it would be ridiculous to call this a "quantum computer" of any class. In fact, multiple experimental groups did essentially this, which some theorists at IBM (former colleagues of mine) called them out for: https://www.nature.com/nature/journal/v499/n7457/full/nature12290.html https://www.nature.com/nature/journal/v499/n7457/full/nature... Although this case was egregious, more subtle shenanigans are rampant in the field.
posterboy 9y ago
a tunnel diode uses quantum effects, too, and the tiniest mosfets come close to the quantum realm at least in production, too. Does that make a pc a quantum computer? I really don't know the difference, but I'm sure that would be stretching it.