Featured Research

from universities, journals, and other organizations

Quantum Computer Could Solve Problems In A Few Months That Would Take Conventional Computers Millions Of Years

Date:
September 13, 2001
Source:
University Of California, Davis
Summary:
How to build a super fast computer that uses the bizarre properties of quantum physics is the aim of a project by computer scientists Fred Chong of the University of California, Davis, Isaac Chuang at MIT and John Kubiatowicz at UC Berkeley. The five-year project is supported by a grant of $3 million from the Defense Advanced Research Projects Agency. The grant will establish a Quantum Architecture Research Center between MIT, UC Davis and UC Berkeley.

How to build a super fast computer that uses the bizarre properties of quantum physics is the aim of a project by computer scientists Fred Chong of the University of California, Davis, Isaac Chuang at MIT and John Kubiatowicz at UC Berkeley. The five-year project is supported by a grant of $3 million from the Defense Advanced Research Projects Agency. The grant will establish a Quantum Architecture Research Center between MIT, UC Davis and UC Berkeley.

Related Articles


A quantum computer could solve problems in a few months that would take conventional computers millions of years, Chong said.

Quantum physics describes the special rules that apply to atoms and subatomic particles. One principle is that when you observe a particle, you change it. If a particle can be in one of two states, for example "up" or "down," it only settles on one state when you look at it. Before you look at it, it can be in both states at the same time.

Conventional computers process information as "bits." A bit can be a one or a zero. A string of eight bits can represent a single number from zero (00000000) to 255 (11111111). In a quantum computer, bits can be both one and zero at the same time. A string of eight bits can therefore represent all of the numbers between zero and 255 at the same time.

Quantum computers would be able to do some types of calculations much faster than conventional computers, said Chong. For example, public key encryption, widely used on the Internet, creates codes by multiplying two prime numbers together. Multiplying two primes is easy, but working backward from the product to the two prime numbers is extremely hard. That makes the codes very hard to break.

For a large key, a conventional computer could take millions of years to work through all the possible solutions to find the right one, Chong said. A quantum computer would solve it in about a month, because it can look at many solutions at the same time.

Quantum computers could also take advantage of another quantum property, teleportation. Teleportation allows information about one particle to be transmitted to another particle some distance away. A quantum computer could use teleportation instead of wires to move bits around inside itself.

Simple quantum computers have already been built, for example by Chuang and Neil Gershenfeld at MIT. Their machine uses molecules in solution to carry bits of information and uses a nuclear magnetic resonance (NMR) machine to manipulate them and read out the results. The DARPA project would focus on working out the design principles of more powerful computers, Chong said.

The center also plans to collaborate with the Quantum Science Research Group at Hewlett-Packard, Chong said.


Story Source:

The above story is based on materials provided by University Of California, Davis. Note: Materials may be edited for content and length.


Cite This Page:

University Of California, Davis. "Quantum Computer Could Solve Problems In A Few Months That Would Take Conventional Computers Millions Of Years." ScienceDaily. ScienceDaily, 13 September 2001. <www.sciencedaily.com/releases/2001/09/010913074828.htm>.
University Of California, Davis. (2001, September 13). Quantum Computer Could Solve Problems In A Few Months That Would Take Conventional Computers Millions Of Years. ScienceDaily. Retrieved March 5, 2015 from www.sciencedaily.com/releases/2001/09/010913074828.htm
University Of California, Davis. "Quantum Computer Could Solve Problems In A Few Months That Would Take Conventional Computers Millions Of Years." ScienceDaily. www.sciencedaily.com/releases/2001/09/010913074828.htm (accessed March 5, 2015).

Share This


More From ScienceDaily



More Computers & Math News

Thursday, March 5, 2015

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Star Wars-Inspired Prototype Creates Holographic Display

Star Wars-Inspired Prototype Creates Holographic Display

Reuters - Innovations Video Online (Mar. 5, 2015) A prototype holographic display named Leia - after the Star Wars princess who appeared in holographic form asking Obi-Wan Kenobu for help - is demonstrated at the Mobile World Congress in Barcelona. Matthew Stock reports. Video provided by Reuters
Powered by NewsLook.com
IKEA and Samsung Launch Embedded Wireless Charging Range

IKEA and Samsung Launch Embedded Wireless Charging Range

Reuters - Innovations Video Online (Mar. 5, 2015) Samsung and IKEA hope their new embedded wireless charging products, launched at Barcelona&apos;s Mobile World Congress, will tempt consumers eager for plugless power. Jim Drury reports. Video provided by Reuters
Powered by NewsLook.com
Samsung Unveils $30,000 'Dream Doghouse'

Samsung Unveils $30,000 'Dream Doghouse'

Buzz60 (Mar. 5, 2015) On display at the Crufts dog show in England, the &apos;dog kennel of the future&apos; comes with features like a doggie treadmill and Samsung tablet. Mike Janela (@mikejanela) has more. Video provided by Buzz60
Powered by NewsLook.com
Doctor in Your Pocket Is Getting Smarter

Doctor in Your Pocket Is Getting Smarter

Reuters - Business Video Online (Mar. 5, 2015) Mobile apps are turning smartphones into a personal doctors, with users able to measure heart rate, blood pressure and even blood sugar. But will it change our behaviour? Ivor Bennett reports from the Mobile World Congress in Barcelona. Video provided by Reuters
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