Researchers Suggest Scalable Quantum Computing Model

In a paper to be published in the Science journal, the research team of IQC Associate Professor Andrew Childs, post-doctoral fellow David Gosset and PhD student Zak Webb propose that multi-particle quantum walks can be used for universal computation. A multi-particle quantum walk is when particles live on the vertices of a graph and can move between vertices joined by an edge which enables nearby particles to interact with each other

In contrast to traditional descriptions of the functionality of quantum bits, or "qubits", a quantum algorithm can be installed by letting the qubits "walk" on a defined graph without the need to control them. The scientists said that the idea is analogous to "a billiard-ball computer where classical logic gates are performed using collisions."

Most interestingly, the iCQ model claims to scalable and overcome one of the most critical problems in quantum computing research today. Associate professor Andrew Childs stated that his teams is identifying "the requirements to implement quantum walks so they have the potential for significant quantum speedup, paving the way for scalable future experiments."

 "In principle we can cast any quantum algorithm into this model," Childs said. In future work, Childs said that he is interested in applying the model to develop new quantum algorithms and to study problems in quantum computational complexity.

Contact Us for News Tips, Corrections and Feedback

  • officeguy
    I know absolutely nothing about quantum computing, but I always read the article because Quantum and Qubits are such cool words :)
    Reply
  • lvlouro
    I'm like officeguy.

    And it seems like the kind of breakthrough that will blow us all away when everyday use finally comes to fruition
    Reply
  • hoofhearted
    Just what I get from watching Stargate...
    Reply
  • 4745454b
    I don't remember this stuff from stargate so much. DS9 on the other hand...
    Reply
  • TheMadFapper
    This is the only reason I want to live forever, so many amazing innovations and scientific breakthroughs in our understanding of the universe, and I'll be missing the vast majority of them. People (usually) can't comprehend the fact that all the technology we see today, the way we live, think, it'll all be drastically different one day. Probably beyond any scifi move we've ever made. I can only wish my evolved brethren the best of luck at unlocking the secrets and meaning of reality.
    Reply
  • hardcore_gamer
    The history of Science is not a mere record of isolated discoveries; it is a narrative of the conflict of two contending powers, the expansive force of the human intellect on one side, and the compression arising from traditionary faith and human interests on the other.
    Reply
  • master_chen
    Oh hell yeah...just a little bit more...be patient just a little bit more...it's coming...it's definitely coming...
    Reply
  • ddpruitt
    At some point I would like to see a Quantum computer actually compute something. To this day I have yet to see an actual description of a Turing complete quantum computer.
    Reply
  • onichikun
    The actual work can be found here: http://prl.aps.org/pdf/PRL/v102/i18/e180501

    It's a bit more interesting to read than this article was :)
    Reply
  • jgalecio
    Quantum computing will be the first step in real life AI such as androids. Such exciting times we live in indeed!
    Reply