Super-fast quantum search achieved with individual atoms
December 2, 2005
Researchers at the University of Michigan have been able to use a small quantum computer consisting of two atoms to do a super-fast data base search. This same system could someday be scaled to a much larger quantum computer that could outperform any conventional computer for certain applications.
Image: An abstraction of two cadmium ions entangled. The bright yellow balls are the ions (painted in cadmium yellow), and all the fun stuff in between depicts the "spooky action-at-a-distance" that is responsible for the power behind quantum computing. Painting by former U-M post doc Boris Blinov.
The super-fast search is called Grover's Quantum Search Algorithm, and it can be used to search unsorted databases for specific information. If you wanted to find a name belonging to a phone number in the phonebook, Grover's algorithm could be used to search for the corresponding name much faster than using a normal computer. For example, for a phone book with 1 million names, it would only take 1,000 "looks" to find the right match—the square root of 1 million—instead of an exhaustive search over all 1 million entries in the phone book.
The search was implemented using two atoms, each of which stores a single bit of information, for a total of four possible states. It's a system that increases exponentially, so by adding one atom the memory doubles, said Christopher Monroe, professor of physics and co-author of a paper on the topic, "Implementation of Grover's Quantum Search Algorithm in a Scalable System," appearing in the November issue of Physical Review.
"You don't have to add too many atoms before you have a huge system," he said. The research was led by graduate student Kathy-Anne Brickman in Monroe's research group at the U-M Department of Physics and the FOCUS Ultrafast Optics Center.
In this case, using the hypothetical phone book analogy, researchers used four numbers and tried to find the corresponding name. After looking only once, the algorithm was successful in finding the correct answer 60 percent of the time, better than the maximum possible success rate of 50 percent using a normal computer.
To understand how it works, think of the four states as a single wave, Monroe said. Researchers can manipulate the wave to mark any one of the four states and "look" at the system by zapping it with a specially tuned laser, which makes the atoms interact in certain ways. This involves the "entanglement" of the two atom bits, or a special linking that is only allowed in quantum systems. Einstein called entanglement "spooky action at a distance," and it is this feature of quantum physics that allows the fast search.
To test the algorithm, researchers marked one of the four states by adjusting the part of the wave corresponding to that particular state. Then, by manipulating the laser and entangling the atoms, researchers were able to make the incorrect values cancel out one another through quantum interference, leaving only the marked state.
"When we look at this four-state system, we can look at it in a way that you can't do in a regular phone book," Monroe said. "We don't want to exhaustively look at all possibilities before uncovering which one was marked. While this is obviously a very small quantum computer, the main point is that this exact system can be efficiently scaled to much larger memories."
For more information on Monroe's group, visit: http://monroelab2. … a.umich.edu/
Source: University of Michigan
-
A quantum leap in computing
Jan 04, 2012 |
4.5 / 5 (11) |
5
-
Madrid duo fire up quantum contender to Google search
Dec 14, 2011 |
4 / 5 (11) |
13
-
A new visualization method makes research more organized and efficient
Dec 08, 2011 |
5 / 5 (1) |
0
-
Researchers realize high-power, narrowband terahertz source at room temperature
Sep 30, 2011 |
4.8 / 5 (6) |
3
-
Single magnesium ion brought to standstill by means of novel, simple laser cooling
Sep 29, 2011 |
4.3 / 5 (3) |
1
-
Engineers build first sub-10-nm carbon nanotube transistor
Feb 01, 2012 |
4.9 / 5 (31) |
30
-
Something old, something new: Evolution and the structural divergence of duplicate genes
Jan 31, 2012 |
4.6 / 5 (7) |
1
-
The hidden nanoworld of ice crystals: Revealing the dynamic behavior of quasi-liquid layers
Jan 30, 2012 |
5 / 5 (3) |
1
-
Stock market network reveals investor clustering
Jan 27, 2012 |
3.9 / 5 (23) |
8
-
Of microchemistry and molecules: Electronic microfluidic device synthesizes biocompatible probes
Jan 26, 2012 |
5 / 5 (1) |
0
More news stories
Putting the squeeze on planets outside our solar system
(PhysOrg.com) -- Using high-powered lasers, scientists at Lawrence Livermore National Laboratory and collaborators discovered that molten magnesium silicate undergoes a phase change in the liquid state, abruptly ...
21 hours ago |
4.3 / 5 (8) |
0
|
Hovering not hard if you're top-heavy, researchers find
Top-heavy structures are more likely to maintain their balance while hovering in the air than are those that bear a lower center of gravity, researchers at New York University's Courant Institute of Mathematical Sciences ...
22 hours ago |
5 / 5 (3) |
1
|
Explained: Sigma
It's a question that arises with virtually every major new finding in science or medicine: What makes a result reliable enough to be taken seriously? The answer has to do with statistical significance -- but ...
Feb 09, 2012 |
5 / 5 (17) |
56
Quantum physicist explains $100K offer for proof scaled-up quantum computing is impossible
(PhysOrg.com) -- MIT researcher Scott Aaronson has certainly riled the physics community with his offer this past Friday, of $100,000 to anyone who can prove that scaled-up quantum computing is impossible. ...
Diamond light, brighter than the sun
Its the size of five football pitches and generates light 10 billion times brighter than the sun. As the Diamond Light Source celebrates its tenth anniversary this year, Penny Bailey visits one of the ...
Feb 07, 2012 |
4.3 / 5 (7) |
15
|
Walney offshore wind farm is world's biggest (for now)
(PhysOrg.com) -- The Walney wind farm on the Irish Sea--characterized by high tides, waves and windy weather--officially opened this week. The farm is treated in the press as a very big deal as the Walney ...
GPS court ruling leaves US phone tracking unclear
A US Supreme Court decision requiring a warrant to place a GPS device on the car of a criminal suspect leaves unresolved the bigger issue of police tracking using mobile phones, legal experts say.
Study finds that anti-diabetic medication can prevent the long-term effects of maternal obesity
In a study to be presented today at the Society for Maternal-Fetal Medicine's annual meeting, The Pregnancy Meeting, in Dallas, Texas, researchers will report findings that show that short therapy with the anti-diabetic medication ...
Anonymous briefly knocks CIA website offline (Update 2)
The website of the Central Intelligence Agency was briefly inaccessible on Friday after the hacker group Anonymous claimed to have knocked it offline.
Europe stakes billion-dollar bet on new rocket
A pencil-slim rocket is scheduled to lift into space from South America on Monday, carrying a billion-dollar bet that Europe can grab a juicy slice of the market to place satellites in low orbit.
Netflix settlement trims 14 pct off 4Q earnings
(AP) -- Netflix pressed the rewind button on its fourth-quarter earnings after settling allegations that the video subscription service violated a consumer-privacy law.