Slashdot Mirror


Quantum Computing Without Qubits

An anonymous reader shares this interview with quantum computing pioneer Ivan Deutsch. "For more than 20 years, Ivan H. Deutsch has struggled to design the guts of a working quantum computer. He has not been alone. The quest to harness the computational might of quantum weirdness continues to occupy hundreds of researchers around the world. Why hasn't there been more to show for their work? As physicists have known since quantum computing's beginnings, the same characteristics that make quantum computing exponentially powerful also make it devilishly difficult to control. The quantum computing 'nightmare' has always been that a quantum computer's advantages in speed would be wiped out by the machine's complexity. Yet progress is arriving on two main fronts. First, researchers are developing unique quantum error-correction techniques that will help keep quantum processors up and running for the time needed to complete a calculation. Second, physicists are working with so-called analog quantum simulators — machines that can't act like a general-purpose computer, but rather are designed to explore specific problems in quantum physics. A classical computer would have to run for thousands of years to compute the quantum equations of motion for just 100 atoms. A quantum simulator could do it in less than a second."

81 comments

  1. Kaboom! by gophther · · Score: 1

    I have this impression of "quantum simulator" analog computers, that if you want to make them truly capable, you have to give them the ability to blow up by overloading themselves, sort of like blowing an amp. Comments?

    1. Re: Kaboom! by Anonymous Coward · · Score: 0

      And they are powered by Mr Fusion and only work correctly at 88 mph

  2. Flocks of starlings by Anonymous Coward · · Score: 1

    Look in the sky, see the flock of starlings?
    The dark clump of birds that you can see will dart around, sometimes here, sometimes there. It can fly west and yet clump east, time-travel! Must be negative time! Sometimes simultaneously appearing in two places. Faster than light travel! Sometimes no clump can be seen. Where'd they go? Poof, out of existence.

    You want a quantum simulator? Starlings, go watch a flock of starlings and apply your quantum equations to their motion.

    You may think I'm kidding, but the same problem exists. Just as you can't see the individual bird, only the flock, likewise you've built a bunch of equations for a flock of smaller particles. You can only detect the flock and not the particles.

    1. Re:Flocks of starlings by clovis · · Score: 4, Funny

      Look in the sky, see the flock of starlings?
      The dark clump of birds that you can see will dart around, sometimes here, sometimes there. It can fly west and yet clump east, time-travel! Must be negative time! Sometimes simultaneously appearing in two places. Faster than light travel! Sometimes no clump can be seen. Where'd they go? Poof, out of existence.

      You want a quantum simulator? Starlings, go watch a flock of starlings and apply your quantum equations to their motion.

      You may think I'm kidding, but the same problem exists. Just as you can't see the individual bird, only the flock, likewise you've built a bunch of equations for a flock of smaller particles. You can only detect the flock and not the particles.

      Keeping with your analogy ... In order to exactly determine the location of each single starling, you need a shotgun(s). Then it no longer is part of the flock now that it has been observed.

      As an aside, I am aware that you can shoot at a flock of starlings all day and not hit a one.

    2. Re:Flocks of starlings by Anonymous Coward · · Score: 0

      Don't Bogart that joint, my friend; pass it over to me...

    3. Re:Flocks of starlings by cowdung · · Score: 1

      what the flock are you talking about?

    4. Re:Flocks of starlings by Anonymous Coward · · Score: 0

      You can only detect the flock and not the particles.

      If you can never detect the component, and your equations just work fine on the "flock," then the question of what the flock is made up of is beyond the realm of science. Quantum mechanics does really well at predictive power and continues to do so. Unless you can make an observable difference between quantum mechanics and your alternative idea, then it is not science.

      Not to mention it is really easy to be an armchair physicists when you just throw out ideas with no implications thought out, let alone quantitative implications that physics is now built on.

    5. Re:Flocks of starlings by Anonymous Coward · · Score: 1

      Seriously, though, if you observe the flock in location A, the birds at location B don't suddenly cease to exist. In QM they would. Also the density of the flock is a real scalar, the density of the wave function is a complex number.

    6. Re:Flocks of starlings by Bob_Who · · Score: 1

      Unless you can make an observable difference between quantum mechanics and your alternative idea, then it is not science.

      Not to mention it is really easy to be an armchair physicists when you just throw out ideas with no implications thought out, let alone quantitative implications that physics is now built on.

      So that must be The Quantum of Solace ... its just like armchair quark-barking

    7. Re:Flocks of starlings by Anonymous Coward · · Score: 0

      My cats make better qubits, when you observe them, nothing much happens but the minute you turn your back Boom havoc ensues.

  3. Re:Sounds expensive by Anonymous Coward · · Score: 2, Insightful

    *sigh* then why are you reading "News for .." oh fuck, how long has that been gone? *le sigh*

  4. Real problem is... by m.alessandrini · · Score: 5, Funny

    ... if you know the computer's speed, you cannot know where the computer is.

    1. Re:Real problem is... by Tablizer · · Score: 3, Informative

      It's like Microsoft or Comcast products: they can never be up running and be reliable at the same time.

    2. Re:Real problem is... by Bob_Who · · Score: 1

      It's like Microsoft or Comcast products: they can never be up running and be reliable at the same time.

      ....or can't be purchased or paid in full... you just pay forever and its never yours.

  5. This guy is a crank. by Garridan · · Score: 0, Flamebait

    Before I die, I would love to see just one universal logical qubit that can be indefinitely error corrected. It would instantly be classified by the government, of course.

    Jesus fuck, who thinks that this crank is worthy of an interview? Classified information is purely a product of the government. They can't just classify information produced by citizens (citation: the first fucking ammendment, you dumbass crank). Case in point: it looks like D-Wave is getting close to beating out classical computing on some problems, and "the government" is... a customer. And apparently not storming their offices in jackboots to shut them down.

    1. Re:This guy is a crank. by BitterOak · · Score: 5, Informative

      Classified information is purely a product of the government. They can't just classify information produced by citizens (citation: the first fucking ammendment, you dumbass crank).

      Actually they can and have done so in the past, primarily in the field of cryptography, a field for which quantum computers might have important applications, so his fears are not unfounded.

      --
      If I can be modded down for being a troll, can I be modded up for being an orc, or a balrog?
    2. Re:This guy is a crank. by Anonymous Coward · · Score: 0

      No crank---at least not on this count. Check out the Invention Secrecy Act (35 U.S.C. 181-188). To quote Wiki:

      A secrecy order bars the award of a patent, orders that the invention be kept secret, restricts the filing of foreign patents, and specifies procedures to prevent disclosure of ideas contained in the application. The only way an inventor can avoid the risk of such imposed secrecy is to forgo patent protection.

    3. Re:This guy is a crank. by Anonymous Coward · · Score: 0

      They can't just classify information produced by citizens (citation: the first fucking ammendment, you dumbass crank).

      I take it that you don't consider members of the military or employees of the government to be citizens?

      Case in point: it looks like D-Wave is getting close to beating out classical computing on some problems, and "the government" is... a customer.

      D-Wave is Canadian. You really have a messed up definition of citizen, you know that, right?

    4. Re:This guy is a crank. by Anonymous Coward · · Score: 0

      They can't if the lawyer handling the patent files the initial patent in a foreign country.

    5. Re:This guy is a crank. by Anonymous Coward · · Score: 0

      "They probably were government...just not ours." --Sneakers

    6. Re:This guy is a crank. by Anonymous Coward · · Score: 0

      Like Texas?

    7. Re:This guy is a crank. by Anonymous Coward · · Score: 0

      Not even that, nowhere does the first amendment say anything about citizens. It mentions people, but only in the part about the right to assembly.
      Being Canadian doesn't exclude one from being people and being a company only means that D-Wave doesn't necessarily have the right to assembly. Speech is still untouchable by the government.

    8. Re:This guy is a crank. by Anonymous Coward · · Score: 0

      You seem quite certain of that, and maybe that is the way that it should be, but you cannot guarantee that to be true in practice, even with the Supreme Court. Or, to get the point of view from a law professor...

      http://scholarship.law.georgetown.edu/cgi/viewcontent.cgi?article=1302&context=facpub

    9. Re:This guy is a crank. by Anonymous Coward · · Score: 0

      Before I die, I would love to see just one universal logical qubit that can be indefinitely error corrected. It would instantly be classified by the government, of course.

      Jesus fuck, who thinks that this crank is worthy of an interview? Classified information is purely a product of the government. They can't just classify information produced by citizens (citation: the first fucking ammendment, you dumbass crank). Case in point: it looks like D-Wave is getting close to beating out classical computing on some problems, and "the government" is... a customer. And apparently not storming their offices in jackboots to shut them down.

      ...yet.

      The millisecond a quantum environment is proven capable of cracking most modern crypto like a fucking egg, reality will set in rather quickly.

      Jesus fuck, why do you think "the government" is a customer..

    10. Re: This guy is a crank. by Anonymous Coward · · Score: 0

      Thanks and well said.

    11. Re:This guy is a crank. by sarkeizen · · Score: 1

      "The millisecond a quantum environment is proven capable of cracking most modern crypto like a fucking egg"

      Uh...no. It is proven to be able to factor large numbers quickly which will make the two major public key systems (DHX and RSA) and in some insanely popular use cases (the internet) we use these to exchange keys for symmetric block cipher but that's hardly 'most modern crypto'.

    12. Re:This guy is a crank. by Anonymous Coward · · Score: 0

      "The millisecond Dennis hits the ball through Mr. Wilson's window, all the kids will run."
      Reading [comprehension] is fundamental.

    13. Re:This guy is a crank. by sarkeizen · · Score: 1

      Which is what I read. Just answering the obvious implication.

      Some ability to think is probably just as essential. Let me know when you show some. :-)

  6. He called me a Nightmare! by Qubit · · Score: 2

    I would've preferred "Noble Steed," but I'll take it.

    --

    coding is life /* the rest is */
  7. Something for nothing by WaffleMonster · · Score: 3, Interesting

    I don't believe in real quantum computers because they require operating on the premise you can just sit there and extract whatever unlimited amounts of computation from the universe for a cost exponentially approaching free.

    No doubt at all these machines given enough time and effort will work and they will provide the world with useful benefits only those benefits will look nothing like:

    "Problems that would take a state-of-the-art classical computer the age of our universe to solve, can, in theory, be solved by a universal quantum computer in hours."

    1. Re:Something for nothing by Anonymous Coward · · Score: 2, Informative

      require operating on the premise you can just sit there and extract whatever unlimited amounts of computation from the universe for a cost exponentially approaching free.

      I don't believe in whatever you're talking about either, but that has nothing to do with "real" quantum computers. There are still limits what they can computer, especially energy limits. They may allow for algorithms with different complexity classes than classical computers, but they don't approach unlimited amounts of computation, especially at diminishing costs.

    2. Re:Something for nothing by wonkey_monkey · · Score: 1

      I don't believe in real quantum computers because they require operating on the premise you can just sit there and extract whatever unlimited amounts of computation from the universe for a cost exponentially approaching free.

      No, they don't.

      --
      systemd is Roko's Basilisk.
    3. Re:Something for nothing by Anonymous Coward · · Score: 0

      I assume it will eventually be proven that QC can at best convert certain limited O(2^n) problems into O(2^sqrt(n)) problems.

      But I agree that QC probably require exponential memory, so I don't think humans (or our robotic/AI descendants) will ever manufacture actual QC's with more than 128 qbits, and even that many would probably stretch the resources of an entire solar system.

    4. Re:Something for nothing by Anonymous Coward · · Score: 0

      "Problems that would take a state-of-the-art classical computer the age of our universe to solve, can, in theory, be solved by a universal quantum computer in hours."

      Yes, they will. If they can be made to work at all, this is exactly what they can do.

    5. Re:Something for nothing by Anonymous Coward · · Score: 0

      That is a stupid way to look at it.

      Our computers, our brains and biology aren't the most efficient means of processing and storage in the universe.
      In fact, they are pretty god damn shit to be perfectly honest.

      Sure, some people take it to extremes, but that doesn't nullify an entire branch of science.

    6. Re:Something for nothing by Anonymous Coward · · Score: 0

      "Problems that would take a state-of-the-art classical computer the age of our universe to solve, can, in theory, be solved by a universal quantum computer in hours."

      It might be done in hours, but it's the sorting through answers (that you want), could take the age of the universe to solve. So close, yet, oh so far!

    7. Re:Something for nothing by Richard_at_work · · Score: 2

      Quantum computers is to computing what digital computers are to abacuses.

      Theres no major breaking-the-laws-of-physics going on, its just a different way to carry out computations, one that has taken us a while to create - but it took us thousands of years to go from abacuses to digital computers, so give us time.

      Your view of quantum computers is exactly what I would expect to hear from an Egyptian accountant back in 500BC experiencing a hand held calculator for the first time. Doesn't make a hand held calculator impossible tho...

    8. Re: Something for nothing by Anonymous Coward · · Score: 0

      Don't talk with authority about what you clearly don't understand. There are known speed ups of existing problems of order O(n) to O(n^1/2) and O(n log n) to O(log n)^2. The idea that one would need infinite resources for a 128-qbit machine is just ridiculous and not based in reality.

    9. Re:Something for nothing by Tablizer · · Score: 2

      Those chips will use up all the parallel universes, and then I'll never get laid, anywhere, you insensitive clod!

  8. Re: Sounds expensive by Anonymous Coward · · Score: 0

    Finally, someone realizes that quantum computing is a fucking dead end.

  9. Back to the future ? by Crashmarik · · Score: 1

    I suppose naming analog computers quantum simulators somehow renders them hip and more useful than just calling them analog computers.

    1. Re:Back to the future ? by m.alessandrini · · Score: 1

      Just what I was thinking. I'm not expert on quantum computing (but who is?), but I think an analog computer simulates an analog system, or at most another analog computer. About a quantum computer, isn't it impossible to simulate, due to its very nature? Unless you count the qubits that mother nature has built for us in every particle, and so every single particle evolving in the universe can be seen as a quantum computer simulator.

  10. Maybe Einstein gets the last laugh afterall? by nichogenius · · Score: 2, Interesting

    Einstein never really accepted quantum mechanics. I sometimes wonder if the issues regarding quantum computing are a little more fundamental than technological. Maybe that old genius was smarter than we give him credit for!

    1. Re:Maybe Einstein gets the last laugh afterall? by Anonymous Coward · · Score: 0

      Or maybe its because they work in principle just fine, and have done so on a small level, but don't scale well due to noise. Even transistor based computers reached various points that you couldn't just make them faster without improving on the engineering (e.g. when wire wrapping boards was no longer able to work beyond certain frequencies, when integrated circuits had to be designed better to handle timing issues, etc.). Those didn't change the fundamental principles, but were advances in engineering and how to do things better.

    2. Re: Maybe Einstein gets the last laugh afterall? by Anonymous Coward · · Score: 0

      Einstein made essential contributions to quantum mechanics, and yet he objected to many of its implications. His objections have been shown to be wtong.

    3. Re: Maybe Einstein gets the last laugh afterall? by Anonymous Coward · · Score: 0

      Make that 'wrong', not 'wtong'. Ironic typo...

    4. Re:Maybe Einstein gets the last laugh afterall? by Anonymous Coward · · Score: 0

      He was smart in the sense that he knew who to copy.

      https://en.wikipedia.org/wiki/...

    5. Re: Maybe Einstein gets the last laugh afterall? by Anonymous Coward · · Score: 1

      Einstein's objections are not yet resolved. They raise questions which have been answered experimentally, but the experimental results don't fix the holes in the Copenhagen interpretation which Einstein raised.

    6. Re:Maybe Einstein gets the last laugh afterall? by Anonymous Coward · · Score: 5, Interesting

      Einstein invented quantum mechanics and you're an idiot.

      He was part of the group, he opposed the idea of randomness in quantum mechanics, since he firmly believed that determinism was a fundamental property of science.
      In a similar way Schrödinger opposed the idea of multiple states in quantum mechanics because of the implications it has when you apply it on macroscopic objects. The cat analogy was made to show that larger things like life and death becomes undefined if you allow a single particle to have an undefined state.

      Quantum mechanics has always been controversial, even to this day.

    7. Re: Maybe Einstein gets the last laugh afterall? by Geoffrey.landis · · Score: 1

      Einstein made essential contributions to quantum mechanics, and yet he objected to many of its implications. His objections have been shown to be wrong.

      To the contrary, his "objections" consisted of pointed out consequences of quantum mechanics that seemed paradoxical, but, as experiment showed much later, were completely real. Einstein is the "E" in "EPR", and the implications of the EPR paper pretty much is the foundation of quantum computing.

      --
      http://www.geoffreylandis.com
    8. Re:Maybe Einstein gets the last laugh afterall? by Anonymous Coward · · Score: 0

      Quantum theory, from someone with a well-rounded academic background, looks uncannily like problems of adjacency, a priori, and mind-body duality (or more conveniently observer-object). These issues have been around for hundreds to thousands of years within human thought. Many seem to look rational, even experimentation makes them look true but, in fact, various apparent principles are not.

      Given that the people that derive and test these likely extraneous solutions are highly specialized, it is not surprising to me that they are not likely aware of these rational, existential issues that make otherwise logical reasoning into fool's-errands. The majority of quantum theory may be little more than systemic extraneous logical apparitions in the same way that caused so many other theories to fall before.

    9. Re:Maybe Einstein gets the last laugh afterall? by Anonymous Coward · · Score: 0

      Fair enough. What I meant was that Einstein never let go of the concept of determinism. Quantum computers rely on the universe being non-deterministic. Good luck trying to get your probability based quantum computer running in an Einstein style deterministic universe. Not that I believe that he was right on determinism... I just think it would be ironic if comes out on top.

    10. Re:Maybe Einstein gets the last laugh afterall? by Anonymous Coward · · Score: 0

      Given that the people that derive and test these likely extraneous solutions are highly specialized, it is not surprising to me that they are not likely aware of these rational, existential issues that make otherwise logical reasoning into fool's-errands.

      Quite a lot of physicists have backgrounds in a variety of other fields, whether just because of requirements from their undergrad degree or because a lot of them have strong interests are are familiar with studying things in detail. This includes various aspects of philosophy (I've known some who double majored in it). The biggest barrier though, is that a lot of physicist have horrible memory of trying to get into philosophy courses or discussion groups, and getting fed up with philosophy students trying to insist certain things about physics with little to no background. I've lost count of the amount of times I've heard long tirades and arguments based on horribly wrong understanding of what quantum mechanics is and says (I've also had great discussions of philosophy professors with strong math backgrounds, but then what they have to say about quantum mechanics becomes much more "boring" when actually taking the time to understand what they are talking about.)

  11. This guy is a crank. by qbwiz · · Score: 4, Informative
    --
    Ewige Blumenkraft.
  12. No need to blow up anything by Anonymous Coward · · Score: 2, Informative

    The proposal for the quantum simulator was made back in 1982

    In 2011 paper was already written about the matter

    http://arxiv.org/abs/1109.6457

    1. Re:No need to blow up anything by HornWumpus · · Score: 2

      One of the other doctoral students that shared an adviser with my dad built an analog circuit simulating Schrodinger's equations hydrogen atom solution back in about 1960. I doubt he was the first. People have been working on this kind of thing for a long time.

      --
      John McAfee 'It was like that time I hired that Bangkok prostitute; to do my taxes, while I fucked my accountant'
    2. Re:No need to blow up anything by Anonymous Coward · · Score: 0

      Did he ever find the cat and was it alive, irradiated or missing?

  13. Einstein was among the guys ... by Taco+Cowboy · · Score: 3, Insightful

    ... Einstein invented quantum mechanics and you're an idiot ...

    Albert Einstein is one of the guys that I truly respect, but I still gotta say that Quantum Mechanics was not invented by Einstein alone ... Other people such as Max Planck, Niels Bohr, Werner Heisenberg, Louis de Broglie, Arthur Compton, Erwin Schrodinger, Max Born, John von Neumann, Paul Dirac, Enrico Fermi, Wolfgang Pauli, Max von Laue, Freeman Dyson, David Hilbert, Wilhelm Wien, Satyendra Nath Bose, Arnold Sommerfeld, amongst many others, also have contributed to the theory of Quantum Mechanics

    --
    Muchas Gracias, Señor Edward Snowden !
    1. Re:Einstein was among the guys ... by Anonymous Coward · · Score: 0

      ... Einstein invented quantum mechanics and you're an idiot ...

      The premise of your statement is fundamentally wrong and would equate to someone saying "Newton invented gravity."

      Correction: God invented quantum mechanics. All those physicists are trying to do is figure out how it works (which is the fun part).

    2. Re:Einstein was among the guys ... by Azmodan · · Score: 1

      The premise of your statement is fundamentally wrong and would equate to someone saying "God exists."

    3. Re:Einstein was among the guys ... by Your.Master · · Score: 1

      No, quantum mechanics is a thing humans invented. Newtonian mechanics is a thing humans invented.

      Gravity (aka gravitational behaviours) and quantum behaviours existed previous to any human.

      As for Einstein? Einstein "invented" quantum mechanics in about the same sense that Shakespeare "invented" English.

  14. Pilot Wave Theory by Anonanonaon · · Score: 0

    Pilot Wave Theory

    -Promises of all the same results as QM, but without the nagging wooo.

    Or so I've read.

    Isn't the whole point that you don't know if the cat is alive or dead, and no matter how smart your calculations, you're never going to get an angle on the answer until you open the stupid box.

    Seriously; the race for the Quantum Computer seems a whole lot like the search for perpetual motion using magnets and Lego, -but with billion-dollar investment and nobody laughing. No wonder science geeks are so petrified of tin foil. They constantly fall for the dumbest stuff, and it takes generations to figure it out.

    1. Re:Pilot Wave Theory by Anonymous Coward · · Score: 0

      Quantum Computer seems a whole lot like the search for perpetual motion using magnets and Lego,

      There exactly alike... except that the basic principles of extracting infinite energy runs counter to the well established Maxwell's equations that conserve energy (and the few places Maxwell's equations don't work are well beyond the reach of a pile of magnets and Legos). Whereas quantum computers are based on well tested principles that work, and have worked at the small scale. Scaling is an engineering and practically issue, not some fundamental boundary from the known laws of physics. That doesn't mean they are necessarily worth the investment, but they are nothing like the attempts to use permanent magnets to build a perpetual motion machine.

  15. Higgs Boson Formation by Anonymous Coward · · Score: 1

    And if you fly two flocks into each other at the right velocity, for a moment you can see them fly in what we experts calls a 'Higgs Boson' formation!

    But there is a risk of catastrophic bird poop aftermath. Who knew that dark matter would smell so bad.

    1. Re:Higgs Boson Formation by drinkypoo · · Score: 1

      But there is a risk of catastrophic bird poop aftermath. Who knew that dark matter would smell so bad.

      Not Who, just who

      --
      "You're right," Fisheye says. "I should have set it on 'whip' or 'chop.'"
    2. Re:Higgs Boson Formation by Bob_Who · · Score: 1

      But there is a risk of catastrophic bird poop aftermath. Who knew that dark matter would smell so bad.

      Not Who, just who

      Say what..?

    3. Re:Higgs Boson Formation by jcwayne · · Score: 2

      ...and then have the laser toting sharks surround them and they'll form a Bose–Einstein flock condensate.

      --
      Failure to follow this advice may result in non-deterministic behavior.
    4. Re:Higgs Boson Formation by Anonymous Coward · · Score: 0

      Is poop the result of field collapse or spin reversal of gravitons. The problem I see is the half life of bird jetsum and its effect on temporarily increasing the mass of objects in the path of the projectiles. Also more than likely millions of boson particles are exchanged and some birds fly off feeling they lost something. Now you need another computation device to quantize the bird, poop, behavioral changes in the birds, bystanders jetsomized, insects eaten, climate change and a sudden drop on one or more stock markets. These just end up being NP problems and we just restart our game of freecell. Problem solved.

  16. Re:Sounds expensive by Anonymous Coward · · Score: 0

    Quantum Computing: the String Theory of computation.

  17. The real question though... by tommeke100 · · Score: 1

    > A classical computer would have to run for thousands of years to compute the quantum equations of motion for just 100 atoms.

    But is it web-scale?

  18. Reality check by BytePusher · · Score: 1

    I noticed a lot of posts proclaiming quantum computers will never exists, but they actually already do exist: In 2001, researchers demonstrated Shor's algorithm to factor 15 using a 7-qubit NMR computer.(http://en.m.wikipedia.org/wiki/Quantum_computing) Just because the next advancement is hard doesn't mean it's impossible. We've gotten so accustomed to a limited set of technology improving we've lost our sense of how long it takes to solve entirely new classes of problems. Think how long modern computers were speculated about, but it took a few key advancements to make it actually happen. QC is the same and the naysayers will look pretty foolish to future generations. To be clear, we have real and functioning quantum computers abs there's significant incentive to scale them up.

    1. Re:Reality check by Anonymous Coward · · Score: 0

      The problem isn't if it can be done. Quantum computation is (as you shown) proven.
      The problems are that of practicality, like: Can a useful quantum computer be made? Are there other algorithms except factoring where it can provide a significant speedup compared to a traditional computer?

      There are a lot of myths about quantum computers. In practice even _what_ a useful quantum should run isn't known (excluding factoring). A quantum computer doesn't provide a general speedup compared to a traditional computer, the myth that it somehow could compute all solutions at once for a problem is utterly, confusingly wrong.
      Or phrased differently: a quantum computer is still comparable to a Turing machine - a computer, not a hypercomputer.

    2. Re:Reality check by Anonymous Coward · · Score: 0

      Better watch out - If it turns out that there are hard limits to the complexity of a quantum state [or if an arbitrarily complex quantum state can not be generated or preserved long enough to measure without first completely eliminating the universe], then the naysayers basically win that argument.

    3. Re:Reality check by Anonymous Coward · · Score: 0

      If it turns out that there are hard limits to the complexity of a quantum state...then the naysayers basically win that argument.

      While making wild baseless speculations: If it turns out that the hard limit to a complexity of a quantum state is in the form of causing all kittens on Earth to explode when a certain complexity of state is reached, then no one will really be the winner of that argument.

    4. Re:Reality check by david_thornley · · Score: 2

      The problem is how well solutions scale. Give me 7-bit classical processors, and I can eventually hack them into something bigger. Two 7-qubit quantum processors can't be used to create a 14-qubit one, and making a 14-qubit processor is a whole lot harder than making a 7-qubit one. We're doing better at building these, but it's possible we'll never be able to make, say, a 10K-qubit computer, without running into some limit somewhere, and some proposed uses require that many qubits.

      We'll have to see. The things are useful now in some applications, and they'll continue to get better for some time.

      --
      "When you have eliminated the unacceptable, whatever is left, however improbable, must be the truthiness" - Holmes
  19. Hoax by Anonymous Coward · · Score: 0

    Quantum computing is a hoax, will never happen. Quantum effects are just an illusion.

    1. Re:Hoax by Anonymous Coward · · Score: 0

      Nothing is a hoax until congress votes on it.

  20. Mod this up, not the original post by Anonymous Coward · · Score: 0

    How did the GP get +5? It is a bunch of BS and has nothing to do with real quantum computers as the parent here points out.

  21. Analog atoms by Geoffrey.landis · · Score: 2

    "A classical computer would have to run for thousands of years to compute the quantum equations of motion for just 100 atoms. A quantum simulator could do it in less than a second."

    ...and a hundred atoms can do it in real time!

    --
    http://www.geoffreylandis.com