4 ms·
The technical argument is absolutely clear: quantum computing cannot work because it relies on manipulating and measuring an absolutely astronomical number of c
by TheOtherHobbes 8y ago
The technical argument is absolutely clear: quantum computing cannot work because it relies on manipulating and measuring an absolutely astronomical number of continuous variables with near-infinite precision.
The argument may or may not be correct, but it deserves something more thoughtful than a dismissive response that doesn't even recognise the basic point the author is making.
- krastanov 8y agoThis is one of the standard complaints (the gist of it being that quantum computing is some form of analog computing, i.e. requiring near-infinite precision). For researchers in the field it becomes rather frustrating to have to repeat the same response without being heard, so I can understand the annoyance expressed in the parent comment. For what is worth, here is a good explanation of how this complaint misrepresents the whole premise of quantum computation (in particular, point 6): https://www.scottaaronson.com/democritus/lec14.html https://www.scottaaronson.com/democritus/lec14.html
- core-questions 8y ago> the gist of it being that quantum computing is some form of analog computing It absolutely is - at least, in the only practical, real-today, working instantiation of it which is in the form of quantum annealing.
- krastanov 8y agoThis is an extremely misleading statement. Quantum annealing is most certainly not what quantum computing is about (it is not particularly "quantum" either). At most, you can argue that it is an important first step (which is also doubtful). Most of the interesting hardware currently being developed has nothing to do with quantum annealing and most researchers are fairly annoyed at D-wave for originally pushing this nonsense (D-wave is the company that started selling quantum annealing machines, which are little more than a classical analog computer). See the ion traps developed in the UK/Maryland or the transmon qubits at Google/IBM/Yale for some well known prototypes of quantum computing hardware (which are admittedly quite far from being practical or usable).
- jackfraser 8y ago> Quantum annealing is most certainly not what quantum computing is about Near as I can tell, it's the only form of practical quantum computation that's available to end-users in any meaningful way. Everything else so far is vaporware with ridiculously high error rates. > (it is not particularly "quantum" either) The qubits - josephson junctions and superconducting loops - are indeed in quantum superposition with each other if their claims are true. This is a macroscopic quantum-mechanical effect; to call it "not particularly quantum" belies a lack of understanding as to what they're doing. > most researchers are fairly annoyed at D-wave for originally pushing this nonsense D-Wave is making their system publicly available for free. Have you signed up and taken a look at their demos? Admittedly it's a bit beyond my mathematical ability but it's clear the basic seed is there for something that works; they just need a bigger graph and more connections between qubits. There's no reason to assume they won't have their own equivalent of Moore's Law at some point where these things grow year over year. > transmon qubits at Google/IBM/Yale for some well known prototypes of quantum computing hardware (which are admittedly quite far from being practical or usable). Do they have _any_ results worth caring about yet? I don't think they're anywhere near something working on a practical scale. You can buy a D-Wave machine, or time on it - it's not vaporware, even if most people don't find it useful. For the first few years of gate model machines people aren't really going to find them all that useful for day to day things either - just like computers in the 1940s and 50s, it was very specific, high-dollar applications first, and things for the common man decades later.
- deepnotderp 8y ago> that's available to end-users in any meaningful way. Everything else so far is vaporware You can't just call all research "vaporware" because it happens to not exist today at this moment... > ridiculously high error rates. You know that D-Wave's qubits have very high error rates, right? They have always espoused the "more qubits, more error" strategy. > but it's clear the basic seed is there for something that works; they just need a bigger graph and more connections between qubits. D-Wave has been trying for quite some time to increase the connectivity of the Chimera graphs with "pegasus" and so forth, it's a Hard Problem. > There's no reason to assume they won't have their own equivalent of Moore's Law at some point where these things grow year over year. Yes there is, adding more qubits is not a simple task like adding more transistors. Plus, more qubits doesn't necessarily help you unless you have the necessary connectivity as well, which is even superficially speaking at least quadratically difficult. > Do they have _any_ results worth caring about yet? You... you do realize that nothing D-Wave has shown so far is even faster than a laptop, right? And btw, I don't mean to be hating on D-Wave either, I think they get a lot of unnecessary hate.
- Cobord 8y agoThat also invokes negative connotations of analog computing that occur because of it's problems in the old days. On another note: There is also a sense of analog quantum computing when you use bosonic modes instead of qubits.
- krastanov 8y agoCalling bosonic modes analog (in the constext of computing) seems misleading. Most of the big proponents of bosonic modes (like my institution, Yale) use them to implement digital logic on top of them. And the problems with analog computers is not just from the old days. Analog computers fundamentally can not scale because they do not permit error correction procedures.
- klodolph 8y agoThe argument that quantum computing relies on manipulating continuous variables with "near-infinite precision" is flatly incorrect, if my understanding of the threshold theorem is correct. So no, quantum computers do not require extreme amounts of precision or extremely low error rates because it is possible to correct errors by making the computer larger. https://en.wikipedia.org/wiki/Quantum_threshold_theorem https://en.wikipedia.org/wiki/Quantum_threshold_theorem
- krastanov 8y agoAmusing historical note: The same arguments were made about classical computers and a similar theorem (by Von Neuman) exists there.
- mathgenius 8y ago> it relies on manipulating and measuring an absolutely astronomical number of "Manipulating" yes, that is the whole point. But you don't measure all those astronomical number of variables. The measurements stay sane, the state does not. > it deserves something more thoughtful than a dismissive response To me this article is itself a dismissive response to quantum computing.