Slashdot Mirror


D-Wave's Quantum Computer Successfully Models a Quantum System (arstechnica.com)

An anonymous reader shares an excerpt from Ars Technica: D-Wave's hardware has always occupied a unique space on the computing landscape. It's a general-purpose computer that relies on quantum mechanical effects to perform calculations. And, while other quantum-computer makers have struggled to put more than a few dozen qubits together, D-Wave's systems have already scaled to more than 2,000 addressable bits. But the D-Wave systems don't perform calculations in the same way and, despite all those bits, haven't clearly demonstrated performance that can outpace even traditional computing hardware. But D-Wave has come out with a research paper in Science that suggests that the system can do interesting things even in its current state. The company's researchers have set it loose modeling a quantum system that closely resembles the bits used in the hardware itself, allowing them to examine quantum phase transitions. While this still isn't cutting-edge performance, it does allow researchers full control over the physical parameters of a relevant quantum system as it undergoes phase changes.

60 comments

  1. Does anyone understand this? by Anonymous Coward · · Score: 1

    From what I read in the summary, I get that it is normal hardware, with some quantum stuff simulated. It doesn't do a lot, but it does let the researchers run simulations of......itself. Is that right?

    1. Re:Does anyone understand this? by Anonymous Coward · · Score: 0

      I wonder if it's vulnerable to Spectre.

    2. Re:Does anyone understand this? by mrops · · Score: 1

      I hear what you are saying, sounds to me like, I built a computer using two reservoirs at different heights connected by a hose and a tap, this system can simulate water flowing from the higher reservoir to the lower when the tap is open. We can monitor when the water flows from higher reservoir to the lower.

    3. Re:Does anyone understand this? by Anonymous Coward · · Score: 0

      it's turtles all the way down.

    4. Re:Does anyone understand this? by Garridan · · Score: 1

      It's fairly similar to an FPGA, actually. An FPGA can't simulate an FPGA of the same size as itself, but it can simulate a smaller FPGA. They aren't simulating their hardware, they're simulating something significantly smaller.

    5. Re:Does anyone understand this? by Anonymous Coward · · Score: 0

      That's simply not true. A smaller FPGA may be able to simulate a larger FPGA but speed may suffer. There may be a more compact but less efficient representation.

      But as for the article, simulating a quantum system seems "so what?" You can do that with a traditional system. Again, much slower of course.

    6. Re:Does anyone understand this? by Impy+the+Impiuos+Imp · · Score: 1

      That was an AI bot evolving responses.

      Don't engage with AI until it can solve problems or make love to you.

      --
      (-1: Post disagrees with my already-settled worldview) is not a valid mod option.
    7. Re:Does anyone understand this? by Impy+the+Impiuos+Imp · · Score: 1

      You need storage for X gates, which, like compression, doesn't work for the vast majority of configations. However most realistic programs could fit, but that isn't a fully general simulation.

      --
      (-1: Post disagrees with my already-settled worldview) is not a valid mod option.
    8. Re: Does anyone understand this? by Anonymous Coward · · Score: 0

      reeeeeeeeeeeeeeeeeeeeeeeee! LOL

    9. Re:Does anyone understand this? by Garridan · · Score: 1

      Perhaps wouldn't, not couldn't. The "so what" of this article is that they're reproducing a past result, by doing physics experiments with an entangled system -- it's a kind of verification; about all the "proof" you can ever get about an analog computer, by my understanding. It also shows a use beyond just SAT and factoring which looks rather novel to me, but apparently Feynman suggested it.

  2. that must be the first quantum... by 4wdloop · · Score: 1

    recursion?

    --
    4wdloop
    1. Re:that must be the first quantum... by Anonymous Coward · · Score: 0

      Recursion sucks performance wise when implemented in hardware with either the stack or heap used (push, pop and such at the CPU level).

      In fact, an optimized jit or compiler will just translate your recursion into iterative machine code, Don't get me wrong here! I program in AI languages in San Jose and recursion is really a optimized way to describe the task to do,

      Whether the quantum computing can help with this remains to be seen. Would recursion be more bare metal hardware friendly with quantum computing?
      --
      Dwayne Johnson's Rampage As A Kaiju ("Weird Beast") Monster Movie

    2. Re:that must be the first quantum... by Anonymous Coward · · Score: 0

      That makes it a Recursive Quantum Operator (RQO)

  3. Qubits? by mschwanke97402 · · Score: 1

    At least I did not have to read the usual trite quantum computing explanation again. You know the one, “quantum bits can be 1 and 0 at the same time,” which explains something and noth ng at the same time if you ask me.

  4. Well Whoop-Tee-Do ! by Anonymous Coward · · Score: 1

    Call me when Newegg has them on sale for $299.

    Otherwise, I just don't give a fuck.

  5. Yo dwag by rsilvergun · · Score: 5, Funny

    I heard you like quantums, so we modeled quantums in your quantum computer so you can model quantums with your quantums.

    Come on, I couldn't be the only one thinking it...

    --
    Hi! I make Firefox Plug-ins. Check 'em out @ https://addons.mozilla.org/en-US/firefox/addon/youtube-mp3-podcaster/
    1. Re:Yo dwag by Anonymous Coward · · Score: 0

      It's quantums* all the way down!

      * = quanta

    2. Re:Yo dwag by cdsparrow · · Score: 1

      You laugh, but at some point this monster will recurse back far enough that it time travels. Then it enslaves us all 500 years ago.

    3. Re: Yo dwag by Anonymous Coward · · Score: 0

      It already has.

      *xfiles theme music*

    4. Re:Yo dwag by Anonymous Coward · · Score: 0

      It's turtle bits all the way down

    5. Re:Yo dwag by Anonymous Coward · · Score: 1

      It does indeed sound a bit recursively-ridiculous.

      However, modelling quantum systems is one of the "low hanging fruit" in terms of making a useful quantum computer. There are all kinds of fancy algorithms that in principle will run on future quantum computers, and yield results enormously faster than what can be done on a classical computer. For instance all the cryptographic things people usually talk about. On the other hand, modelling quantum systems is a notoriously difficult computational problem. The strong correlation between different parts of the system mean that you can't just use local approximations, and instead have to iterative solve towards an answer that is self-consistent across the whole system you're studying. For instance, if you're trying to calculate the electron density throughout a molecule. Even simulating simple molecules (while taking into account quantum effects) takes a large amount of classical computing power.

      However, quantum computers are (naturally) well-suited to modelling quantum systems. So for a given calculation one wants to do, there is often a fairly simple quantum algorithm that can do it for you. So to model the behaviour of some molecule, one designs a set of qubits and quantum logic-steps that are rigorously analogous to the system-of-interest. This of course makes sense: the entanglements of the qubits in the computer are precisely the kinds of correlations one is trying to handle in the computation. Even with a modest number of qubits (<100), one can model interesting (albeit simple) quantum systems faster than a classical computer.

      So this is actually a good use for current quantum computers (which are fairly primitive in the grand scheme of things).

  6. Are they trustworthy yet? by Anonymous Coward · · Score: 0

    I don't keep up on this. Last Slashdot story, half the comments were extremely skeptical that the entire thing was a fraud. Then Google and other big customers bought in which means they're doing something right. But then it's suggested that a small investment in D-Wave is an insurance policy just in case they're on to something big.

    1. Re:Are they trustworthy yet? by Anonymous Coward · · Score: 1

      D-Wave has shit for PR. Many of D-Wave's detractors act highly skeptical, but then they're nowhere to be seen when Google promises ever-larger prototypes, where we've only seen vapor. When projects like Yamamoto's make brash claims that promise scaling on the back of finite-sized experiments (a practice that this paper avoids), the "skeptics" and nowhere to be seen. When Rigetti solves MAXCUT on, essentially, a hexagon, it's heralded as a breakthrough. Puh-leez. I'd bet a dollar that you can beat their machine on that problem, with a TI-84. Getting down to brass tacks, gate model needs error correction. Nobody's got it. Nobody's even got a good plan for it -- Google's plan is to run without error correction and see if they can do something cool with it. And even if they had error correction, they'd need thousands of qubits to take advantage of theorems which promise a speedup. The fun thing about analog computing is that you need to calibrate every device on these chips. D-Wave is unique in one seemingly-humdrum aspect that never makes the news: they've demonstrated a calibration process that scales to thousands of qubits. Google's failure in December was chalked up to an inability to calibrate a 60-qubit chip. Their next goal is an even bigger chip? Umm, okay Google. If you want to spot a fraud, look for vapor.

  7. But can it play.. by Anonymous Coward · · Score: 0

    Doom?

  8. If I'm going to be rolling in the Quarks.... by Anonymous Coward · · Score: 0

    , will I be a Top or a Bottom? I'm already considered a bit Strange, and without any Charm. But those are the Ups and Downs of walking around with a Hadron all the time.

  9. In other words: Still pretty useless by gweihir · · Score: 2

    Seriously. This thing does not have global entanglement. That makes it useless as a QC.

    --
    Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
    1. Re:In other words: Still pretty useless by Anonymous Coward · · Score: 0

      Why is a QC considered useless? I thought they had serious applications. Bit of a weird simile...

    2. Re:In other words: Still pretty useless by Anonymous Coward · · Score: 0

      It also just follows a model of a quantum system so if there is anything wrong with the model it is possible that any research into quantum computing done on this system will be useless.

    3. Re:In other words: Still pretty useless by Junta · · Score: 1

      Not a simile, he means it is useless when trying to consider it as a QC.

      --
      XML is like violence. If it doesn't solve the problem, use more.
    4. Re:In other words: Still pretty useless by Anonymous Coward · · Score: 0

      Whoooshh :) You're as useless as a screen door on a submarine.

    5. Re:In other words: Still pretty useless by gweihir · · Score: 1

      This thing is not really one QC. It does not have the special powers that a real QC would have or rather it does not have them in the size of bits it has. It really is just several much, much smaller QCs in parallel and that is, due to the nature of a QC, only as useful as the small ones and they are pretty useless. QC computations cannot be subdivided to run on smaller QCs, quite unlike digital computations.

      --
      Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
    6. Re:In other words: Still pretty useless by Anonymous Coward · · Score: 0

      You've apparently got no idea how stupid this sounds, but I'm literally gonna print this off and hang it in the kitchen at D-Wave. Hmm. Maybe not the kitchen, I wouldn't want somebody to choke laughing

  10. This is not the quantum computer you think... by Anonymous Coward · · Score: 5, Interesting

    I'm a scientist in the quantum information technology area. It always annoys me to see the marketing machine of D-Wave trumpeting their number of qubits as the ultimate achievement in quantum computing. I could point you to Scott Aaronson's great blog, but the bottom line is: THIS IS NOT A GENERAL-PURPOSE COMPUTER, EVEN LESS OF A GENERAL-PURPOSE QUANTUM COMPUTER.

    You see, the power of a QC is not just in the number of qubits. But even assuming this were the case, qubits come in different "quality". If you want to run Shor's algorithm, or in general all those computational tasks that highlight the alleged superiority of a QC, you need qubits of very high "quality" - in terms of entanglement, noise, programmability, etc. The current approach of companies such as Google, IBM, Rigetti, is to try to get a bunch of qubits as "pure" as possible. You can already run Shor's algorithm on IBM's Q cloud quantum computers for example, however these machines are limited to very few qubits - I think the current record is Google's Bristlecone at 72 qubits, and it's not publicly peer-reviewed yet, the only one which has been academically scrutinized is the IBM's 20 qubits one I think. The core reason is the following: building a QC with, say, 20 qubits does not mean sticking together two QC with 10 qubits each. The engineering difficulty is not "double" as much as building a QC with 10 qubits: it grows exponentially.

    D-Wave's approach is totally different. They just stick together a bunch of very "dirty" qubits (completely useless for quantum computing in general), but optimize their machines to solve faster certain problems. The specific problems they solve is basically "simulate a D-Wave machine" (!!!) Kidding apart, these machines only solve certain VERY SPECIFIC physical simulation problems. However, these problems are so specific that there is currently no proof whatsoever that D-Wave's machines offer a speedup over classical algorithms at all!

    So, bottom line: no, D-Wave's machines are not going to crack your RSA key anytime soon.

    1. Re:This is not the quantum computer you think... by Jerry+Atrick · · Score: 1

      A quantum adiabatic calculation supposedly harnesses quantum entanglement to greatly speed up homing on the solution, compared to classical versions like simulated annealing. D-Waves problem is their devices are too noisy, too unpredictable to actually grab all that theoretical benefit.

      Worse they've been competing with very poor classical implementations and every time they improve the performance of their shoddy device someone improves a classical algorithm enough to stay ahead. So far no sign they will ever get ahead.

    2. Re:This is not the quantum computer you think... by Anonymous Coward · · Score: 0

      You're referencing Shor's algorithm, and talking about noise in familiar terms for a person who knows a bit about gate-model... but then you're directly applying that reasoning to AQC without an understanding of the computational model. Shor's algorithm? No. We implement multiplication circuits and run them backwards -- and unlike Shor's, that approach works for generic logic circuits.

      And you mention Bristlecone as a "record" -- as if they've even demonstrated a scalable calibration procedure. Any chump can make a circuit. Demonstrating that it works is the challenge. And don't even get me started on error correction. D-Wave's marketing machine notwithstanding, you're sure slurping vapor.

      Also. Speaking as a co-author on that paper. The problem solved is not basically, or even remotely, "simulating a D-Wave machine." That's a lay-interpretation that you apparently pulled from Arstechnica. If you knew even a little bit of graph theory, if you were even a novice user of AQC, you'd understand that it's just a sloppy and misleading description of minor-embedding. Sad!

  11. Adiabatic quantum computing by gotan · · Score: 4, Interesting

    The D-Wave is an "adiabatic quantum computer".
    See: https://en.wikipedia.org/wiki/...

    This is quite different from quantum Turing machines /universal quantum computers which is usually referred to as quantum computers.

    Basically the D-Wave allows to search for a ground state in a system where the quantum states interact in a well controlled way.

    The quantum states might represent logical bits, the interactions logical clauses (e.g. A & B = 1) and one might seek a state in which as many clauses as possible are satisfied. Such problems are known as SAT (satisfiability) problems.

    Another application could be, that the quantum states represent e.g. (valence) electrons in a crystal lattice (preferably a metal), which interact with their neighbors. The ground state of such a system might give insights to magnetic properties of (abstract models of) materials (when the interaction makes electron spins flip in a coherent manner that might cause ferromagnetism). Determining such ground states with classical computing can quickly lead to time- and memory demanding problems even for few quantum states.

    --
    "By the way if anyone here is in advertising or marketing... kill yourself." -- Bill Hicks
    1. Re:Adiabatic quantum computing by Impy+the+Impiuos+Imp · · Score: 1

      The D-Wave is an "adiabatic quantum computer".

      How interesting. Most slashdotters are diabetic fat-tumm'd computer-users.

      --
      (-1: Post disagrees with my already-settled worldview) is not a valid mod option.
  12. Proof? What proof? by tofus · · Score: 1

    Currently, D-Wave machines do nothing a classical computer cannot do at least as fast. The only relevant proof, is proof that these things actually outperform classical computers. Which they don't. Not yet at least.

    In their current state, they're just really expensive gadgets to scratch someone's really expensive geek-itch. And they're pretty power-hungry as well.

  13. Kings clothes by Anonymous Coward · · Score: 0

    Sounds like researchers are not really making anything real or useful, they are just throwing up a lot of dust and using a lot of smoke and mirrors and made up buzzwords and doublespeak and acting like it’s something cool. Nevermind that they don’t have any useful examples of it doing something cool, it just does “something” and we’ve reached and passed the singularity and you’re not smart enough to understand our transcendent computer. The king has no clothes on.

  14. I love it.... by Anonymous Coward · · Score: 0

    "D-Wave has come out with a research paper in Science that suggests that the system can do interesting things even in its current state"

    When they proclaim IN A RESEARCH PAPER that they could do great things. It's like being in a bar when the drunks start telling you how they could have been so great/rich/famous...

  15. Re:Parent is creimer's butt buddy by Anonymous Coward · · Score: 0

    ^ jacks off creimer with tweezers.

    it's like 5th grade all over again.