Nanotechnology Now

Our NanoNews Digest Sponsors

Heifer International

Wikipedia Affiliate Button

Home > Press > University of Waterloo researchers propose breakthrough architecture for quantum computers

Abstract:
A team of researchers at the University of Waterloo's Institute for Quantum Computing has proposed a new computational model that may become the architecture for a scalable quantum computer.

University of Waterloo researchers propose breakthrough architecture for quantum computers

Waterloo, Canada | Posted on February 17th, 2013

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

Traditionally, a quantum algorithm is implemented on a register of qubits by actively manipulating the qubits according to a set of desired operations. In this new model, a desired quantum algorithm can be implemented by letting the qubits "quantum walk" on an appropriately chosen graph, without having to control the qubits. The process is analogous to a billiard-ball computer where classical logic gates are performed using collisions.

Many previous quantum-walk experiments have not been scalable. But this new model proposed by Childs and his team identifies the requirements to implement quantum walks so they have the potential for significant quantum speedup, paving the way for scalable future experiments. The model could be naturally realized in a variety of systems, including photons with interactions mediated by superconducting circuits.

Quantum walk-based computing is particularly promising because of its universality. "In principle we can cast any quantum algorithm into this model," says Childs. In future work, Childs and his team are interested in applying the model to develop new quantum algorithms and to study problems in quantum computational complexity.

####

About Institute for Quantum Computing
The Institute for Quantum Computing (IQC) is a multidisciplinary scientific research institute at the University of Waterloo. Our research focuses on harnessing the quantum laws of nature to discover and develop powerful new technologies that will transform information technology and drive the 21st century economy. IQC research bridges theory and experiments in quantum computing, quantum communication and other quantum devices through the collaboration of over 200 computer scientists, engineers, mathematicians, physical scientists and students. Established in 2002, IQC also offers graduate and post-graduate programs and educational outreach activities that inspire scientific discovery in the realm of quantum mechanics.

About the University of Waterloo

In just half a century, the University of Waterloo, located at the heart of Canada's technology hub, has become one of Canada's leading comprehensive universities with 35,000 full- and part-time students in undergraduate and graduate programs. Waterloo, as home to the world's largest post-secondary co-operative education program, embraces its connections to the world and encourages enterprising partnerships in learning, research and discovery. In the next decade, the university is committed to building a better future for Canada and the world by championing innovation and collaboration to create solutions relevant to the needs of today and tomorrow. For more information about Waterloo, visit www.uwaterloo.ca.

For more information, please click here

Contacts:
Media contact
Tobi Day-Hamilton
Associate Director
Communications and External Relations
Institute for Quantum Computing
University of Waterloo

519-497-1846
http://www.iqc.uwaterloo.ca/

Scientific contact

Andrew Childs
Institute for Quantum Computing
University of Waterloo

Copyright © Institute for Quantum Computing

If you have a comment, please Contact us.

Issuers of news releases, not 7th Wave, Inc. or Nanotechnology Now, are solely responsible for the accuracy of the content.

Bookmark:
Delicious Digg Newsvine Google Yahoo Reddit Magnoliacom Furl Facebook

Related News Press

News and information

Keeping electric car design on the right road: A closer look at the life-cycle impacts of lithium-ion batteries and proton exchange membrane fuel cells December 9th, 2016

Further improvement of qubit lifetime for quantum computers: New technique removes quasiparticles from superconducting quantum circuits December 9th, 2016

Chemical trickery corrals 'hyperactive' metal-oxide cluster December 8th, 2016

Scientists track chemical and structural evolution of catalytic nanoparticles in 3-D: Up-close, real-time, chemical-sensitive 3-D imaging offers clues for reducing cost/improving performance of catalysts for fuel-cell-powered vehicles and other applications December 8th, 2016

Exotic insulator may hold clue to key mystery of modern physics: Johns Hopkins-led research shows material living between classical and quantum worlds December 8th, 2016

Superconductivity

Further improvement of qubit lifetime for quantum computers: New technique removes quasiparticles from superconducting quantum circuits December 9th, 2016

Chip Technology

Further improvement of qubit lifetime for quantum computers: New technique removes quasiparticles from superconducting quantum circuits December 9th, 2016

Chemical trickery corrals 'hyperactive' metal-oxide cluster December 8th, 2016

Leti IEDM 2016 Paper Clarifies Correlation between Endurance, Window Margin and Retention in RRAM for First Time: Paper Presented at IEDM 2016 Offers Ways to Reconcile High-cycling Requirements and Instability at High Temperatures in Resistive RAM December 6th, 2016

Tokyo Institute of Technology research: 3D solutions to energy savings in silicon power transistors December 6th, 2016

Quantum Computing

Further improvement of qubit lifetime for quantum computers: New technique removes quasiparticles from superconducting quantum circuits December 9th, 2016

Construction of practical quantum computers radically simplified: Scientists invent ground-breaking new method that puts quantum computers within reach December 5th, 2016

Shape matters when light meets atom: Mapping the interaction of a single atom with a single photon may inform design of quantum devices December 4th, 2016

Single photon converter -- a key component of quantum internet November 28th, 2016

Discoveries

Keeping electric car design on the right road: A closer look at the life-cycle impacts of lithium-ion batteries and proton exchange membrane fuel cells December 9th, 2016

Further improvement of qubit lifetime for quantum computers: New technique removes quasiparticles from superconducting quantum circuits December 9th, 2016

Researchers peer into atom-sized tunnels in hunt for better battery: May improve lithium ion for larger devices, like cars December 8th, 2016

Scientists track chemical and structural evolution of catalytic nanoparticles in 3-D: Up-close, real-time, chemical-sensitive 3-D imaging offers clues for reducing cost/improving performance of catalysts for fuel-cell-powered vehicles and other applications December 8th, 2016

Announcements

Keeping electric car design on the right road: A closer look at the life-cycle impacts of lithium-ion batteries and proton exchange membrane fuel cells December 9th, 2016

Further improvement of qubit lifetime for quantum computers: New technique removes quasiparticles from superconducting quantum circuits December 9th, 2016

Researchers peer into atom-sized tunnels in hunt for better battery: May improve lithium ion for larger devices, like cars December 8th, 2016

Scientists track chemical and structural evolution of catalytic nanoparticles in 3-D: Up-close, real-time, chemical-sensitive 3-D imaging offers clues for reducing cost/improving performance of catalysts for fuel-cell-powered vehicles and other applications December 8th, 2016

Photonics/Optics/Lasers

ANU invention to inspire new night-vision specs December 7th, 2016

Shape matters when light meets atom: Mapping the interaction of a single atom with a single photon may inform design of quantum devices December 4th, 2016

Controlled electron pulses November 30th, 2016

New method for analyzing crystal structure: Exotic materials called photonic crystals reveal their internal characteristics with new method November 30th, 2016

NanoNews-Digest
The latest news from around the world, FREE




  Premium Products
NanoNews-Custom
Only the news you want to read!
 Learn More
NanoTech-Transfer
University Technology Transfer & Patents
 Learn More
NanoStrategies
Full-service, expert consulting
 Learn More











ASP
Nanotechnology Now Featured Books




NNN

The Hunger Project