Featured Research

from universities, journals, and other organizations

Breakthrough architecture for quantum computers proposed

Date:
February 17, 2013
Source:
Institute for Quantum Computing
Summary:
Scientists have proposed a new computational model that may become the architecture for a scalable quantum computer.

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.

Related Articles


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.


Story Source:

The above story is based on materials provided by Institute for Quantum Computing. Note: Materials may be edited for content and length.


Journal Reference:

  1. A. M. Childs, D. Gosset, Z. Webb. Universal Computation by Multiparticle Quantum Walk. Science, 2013; 339 (6121): 791 DOI: 10.1126/science.1229957

Cite This Page:

Institute for Quantum Computing. "Breakthrough architecture for quantum computers proposed." ScienceDaily. ScienceDaily, 17 February 2013. <www.sciencedaily.com/releases/2013/02/130217084916.htm>.
Institute for Quantum Computing. (2013, February 17). Breakthrough architecture for quantum computers proposed. ScienceDaily. Retrieved April 20, 2015 from www.sciencedaily.com/releases/2013/02/130217084916.htm
Institute for Quantum Computing. "Breakthrough architecture for quantum computers proposed." ScienceDaily. www.sciencedaily.com/releases/2013/02/130217084916.htm (accessed April 20, 2015).

Share This


More From ScienceDaily



More Computers & Math News

Monday, April 20, 2015

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Humanoid Robot Can Recognise and Interact With People

Humanoid Robot Can Recognise and Interact With People

Reuters - Innovations Video Online (Apr. 20, 2015) An ultra-realistic humanoid robot called &apos;Han&apos; recognises and interprets people&apos;s facial expressions and can even hold simple conversations. Developers Hanson Robotics hope androids like Han could have uses in hospitality and health care industries where face-to-face communication is vital. Matthew Stock reports. Video provided by Reuters
Powered by NewsLook.com
Drones and Health Apps at Santiago's "Robotics Day"

Drones and Health Apps at Santiago's "Robotics Day"

AFP (Apr. 20, 2015) Latin American robotics experts gather in Santiago, Chile for "Robotics Day". Video provided by AFP
Powered by NewsLook.com
Japan Humanoid Robot Receives Customers at Department Store

Japan Humanoid Robot Receives Customers at Department Store

AFP (Apr. 20, 2015) She can smile, she can sing and she can give you guidance at one of the most upscale department stores in Tokyo...a female-looking humanoid makes her debut as a receptionist Video provided by AFP
Powered by NewsLook.com
Pending Comcast-Time Warner Merger Has DOJ, FCC Concerned

Pending Comcast-Time Warner Merger Has DOJ, FCC Concerned

Newsy (Apr. 20, 2015) The Department of Justice reportedly has concerns a Time Warner-Comcast merger would create an entity too large in the cable and broadband markets. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins