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

Traffic jam in empty space: New success for Konstanz physicists in studying the quantum vacuum January 22nd, 2017

A big nano boost for solar cells: Kyoto University and Osaka Gas effort doubles current efficiencies January 21st, 2017

Explaining how 2-D materials break at the atomic level January 20th, 2017

New research helps to meet the challenges of nanotechnology: Research helps to make the most of nanoscale catalytic effects for nanotechnology January 20th, 2017

Superconductivity

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

Quantum obstacle course changes material from superconductor to insulator December 1st, 2016

Scientists shrink electron gun to matchbox size: Terahertz technology has the potential to enable new applications November 25th, 2016

Trickling electrons: Close to absolute zero, the particles exhibit their quantum nature November 10th, 2016

Chip Technology

Explaining how 2-D materials break at the atomic level January 20th, 2017

New research helps to meet the challenges of nanotechnology: Research helps to make the most of nanoscale catalytic effects for nanotechnology January 20th, 2017

Ultra-precise chip-scale sensor detects unprecedentedly small changes at the nanoscale January 20th, 2017

Nanometrics to Announce Fourth Quarter and Full Year Financial Results on February 7, 2017 January 19th, 2017

Quantum Computing

Seeing the quantum future... literally: What if big data could help you see the future and prevent your mobile phone from breaking before it happened? January 16th, 2017

NIST physicists 'squeeze' light to cool microscopic drum below quantum limit January 12th, 2017

First experimental proof of a 70 year old physics theory: First observation of magnetic phase transition in 2-D materials, as predicted by the Nobel winner Onsager in 1943 January 6th, 2017

Diamonds are technologists' best friends: Researchers from the Lomonosov Moscow State University have grown needle- and thread-like diamonds and studied their useful properties December 30th, 2016

Discoveries

Traffic jam in empty space: New success for Konstanz physicists in studying the quantum vacuum January 22nd, 2017

A big nano boost for solar cells: Kyoto University and Osaka Gas effort doubles current efficiencies January 21st, 2017

Explaining how 2-D materials break at the atomic level January 20th, 2017

New research helps to meet the challenges of nanotechnology: Research helps to make the most of nanoscale catalytic effects for nanotechnology January 20th, 2017

Announcements

Traffic jam in empty space: New success for Konstanz physicists in studying the quantum vacuum January 22nd, 2017

A big nano boost for solar cells: Kyoto University and Osaka Gas effort doubles current efficiencies January 21st, 2017

A toolkit for transformable materials: How to design materials with reprogrammable shape and function January 20th, 2017

New research helps to meet the challenges of nanotechnology: Research helps to make the most of nanoscale catalytic effects for nanotechnology January 20th, 2017

Photonics/Optics/Lasers

Traffic jam in empty space: New success for Konstanz physicists in studying the quantum vacuum January 22nd, 2017

Recreating conditions inside stars with compact lasers: Scientists offer a new path to creating the extreme conditions found in stars, using ultra-short laser pulses irradiating nanowires January 12th, 2017

New laser based on unusual physics phenomenon could improve telecommunications, computing January 12th, 2017

Researcher's discovery of new crystal structure holds promise for optoelectronic devices January 6th, 2017

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