Taking Computers to the Quantum Level
May 9, 2006
“If Moore’s Law holds for another 10-15 years,” says Dr. Raymond Laflamme, “we’ll have transistors the size of atoms.” Laflamme is a physicist at the University of Waterloo in Ontario, Canada. He is part of a team of physicists working on making quantum computing a reality.
In the May 1 issue of Physical Review Letters, Laflamme’s team, which is composed of scientists from the Institute of Quantum Computing at the University of Waterloo, the Perimeter Institute for Theoretical Physics in Waterloo, and MIT’s Department of Nuclear Engineering, proposed a benchmark for determining the effectiveness of future quantum computers.
Right now, the definition of Moore’s Law is that data density doubles every 18 months. At that rate, classical computing will be unable to handle the information in less than two decades. While this presents challenges, Laflamme can see the possibilities as well. “Computers never really do what we want them to do,” he says. “It’s more of an approximation.” But he believes that when we take computers to the quantum level, we just might be able to get those pesky machines to do exactly what we want them to do.
The problem now, says Laflamme, is that in classical physics, and in classical computing, a bit, a piece of information, can only occupy one position at a time. “But,” he explains, “the laws of physics change at the quantum level. In quantum mechanics, they can exist in two places at once.” So, he says, the question becomes whether or not we can harness this property. Laflamme says we can. “Ten years ago we saw this was possible, and this allows us to solve problems that were intractable before.”
Over the past seven or eight years, explains Laflamme, physicists and mathematicians have come up with blueprints for quantum computers. They can be implemented in small systems that can actually be controlled in a lab. They demonstrate how to control a small number of qubits (bits of quantum information). But how can one compare these blueprints and find the most promising model?
This is where Laflamme’s team comes in. Their PRL paper describes a benchmark that can be used to determine how well a quantum computer works. The algorithm they demonstrate in the paper effectively demonstrates a benchmark for a 12-qubit system. While this amount of information is not particularly impressive (since it can be done on a classical computer), Laflamme points out its usefulness:
“Right now we need a classical computer to see how it works. It’s kind of like a crutch. But when we get up to 30 or 40 qubits, we won’t be able to do it. What we do today is to find ways to control the system so that we can go deeper into the quantum world where classical computers will not be of help to understand what is going on here.”
Today, physicists are working on ways to understand how quantum systems work. “Back when the Wright Brothers were building airplanes,” Laflamme explains, “some physicists said that we couldn’t build such a thing. But now we have huge Boeing 747s. It would have been heresy to claim that a huge metal contraption could carry people through the sky.” The key, says Laflamme, is to understand how it works. Once we understand how quantum mechanics works, and how to control it, quantum computers with amazing capability can be built and used. The difference will be as profound as the changes in flight.
These changes will come about as a result of establishing benchmarks for quantum computers and developing the systems with the most likely success. “Right now,” says Laflamme, “we show two methods [in the paper]. One takes many resources and is incredibly precise. The other takes fewer resources and is not as precise.” Unfortunately, the more precise method, while stronger and better, is not scalable. It cannot be made into a practical pattern to be copied and made into several models of a quantum computer. “What we are working toward,” says Laflamme, “and what you will probably see next year, is a way to bring the best of both methods together.”
Even though there are a few scientists that still pooh-pooh the idea of building quantum computers, Laflamme is confident. “We will learn the systems, and as we go deeper we will find the best way to control this force of nature. Quantum computing is not a figment of imagination.”
By Miranda Marquit, Copyright 2006 PhysOrg.com
-
12-qubits reached in quantum information quest
May 08, 2006 |
4.4 / 5 (28) |
0
-
The Einstein Emitter: single photon computer system
Sep 09, 2005 |
4.8 / 5 (5) |
0
-
Quantum physicist explains $100K offer for proof scaled-up quantum computing is impossible
23 hours ago |
4 / 5 (10) |
29
-
Transparent iron? For the first time, an experiment shows that atomic nuclei can become transparent
18 hours ago |
5 / 5 (8) |
1
-
Looking for work? There may be an app for that
Feb 07, 2012 |
not rated yet |
0
-
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
-
Calculating Electrostatic force between parallel plates
1 hour ago
-
Strength of induced magnetic field inside an inductor
4 hours ago
-
increasing time of daylight
5 hours ago
-
Light & Sight
5 hours ago
-
Wind Turbine Power
8 hours ago
-
Steam Table issues
10 hours ago
- More from Physics Forums - General Physics
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 ...
4 hours ago |
5 / 5 (1) |
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 ...
5 hours ago |
5 / 5 (1) |
1
|
SLAC, Stanford team focuses on high-energy electrons to treat cancer
Accelerator physicists at SLAC and cancer specialists from Stanford are working on a new technology that could dramatically reduce the time needed for cancer radiation treatments. The team ran an initial experiment ...
8 hours ago |
5 / 5 (1) |
0
Measurements from high-energy collisions lead to better understanding of why meson particles disappear
For several years, physicists at the Relativistic Heavy Ion Collider (RHIC) at Brookhaven National Laboratory (BNL), USA, have studied an unusual state of matter called the quarkgluon plasma, which they ...
9 hours ago |
5 / 5 (1) |
0
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 (15) |
46
Google users warned of threat to smartphone wallets
Users of Google smartphone wallets were being warned on Friday that there is a way to crack pass codes intended to thwart thieves from going on illicit shopping sprees.
CIA website offline, Anonymous takes credit
The website of the Central Intelligence Agency was unresponsive on Friday after the hacker group Anonymous claimed to have knocked it offline.
NASA sees wide-eyed cyclone Jasmine
Cyclone Jasmine's eye has opened wider on NASA satellite imagery, as it moves through the Southern Pacific Ocean.
NASA sees Giovanna reach cyclone strength, threaten Madagascar
Tropical Storm 12S built up steam and became a cyclone on February 10, 2012 as NASA's Terra satellite passed overhead. Residents of east-central Madagascar should prepare for this cyclone to make landfall ...
Complex wiring of the nervous system may rely on a just a handful of genes and proteins
Researchers at the Salk Institute have discovered a startling feature of early brain development that helps to explain how complex neuron wiring patterns are programmed using just a handful of critical genes. ...
The power of estrogen -- male snakes attract other males
A new study has shown that boosting the estrogen levels of male garter snakes causes them to secrete the same pheromones that females use to attract suitors, and turned the males into just about the sexiest ...