Too much entanglement can render quantum computers useless
May 25, 2009 By Miranda Marquit(PhysOrg.com) -- "For certain tasks, quantum computers are more powerful than their classical counterparts. The task to be performed is the same for quantum or classical systems. However, the former ones can do it in a more efficient way," David Gross tells PhysOrg.com. "But we can’t pinpoint the exact reason why a quantum computer is more powerful. Until now, it has been accepted that the reason is entanglement. But entanglement is the easy answer, and we have discovered that it is not so simple."
Gross, at the Institute for Mathematical Physics in Braunschweig, Germany, has been working with S.T. Flammia at the Perimeter Institute for Theoretical Physics in Waterloo, Ontario, Canada and with Jens Eisert at the University of Potsdam in Germany, studying entanglement and trying to understand the role it plays in quantum computing. One of the more interesting findings from the group is that there is such a thing as too much entanglement. The exploration of the concept of too much entanglement is presented in Physical Review Letters: “Most Quantum States Are Too Entangled To Be Useful As Computational Resources.”
“The conventional wisdom on entanglement is that the more you have, the more powerful your quantum computing will be,” says Eisert. “We’ve found that when it comes to quantum computing, there can be too much entanglement, rendering the quantum information processing attempt useless. It doesn’t matter how smart you are, or how you run your computer model; once you reach a certain threshold of entanglement, you are done.”
Entanglement, explains both Eisert and Gross, represents correlations in behavior. One system is related to another on a global scale, each affecting the other. In quantum computing, the way systems are entangled - correlated - can help scientists perform powerful computational tasks. However, entanglement is about more than just correlations. “Entanglement introduces a certain randomness into the system,” Gross says. “This randomness appears in the measurement outcomes. However, as the entanglement goes up, so does the randomness. When entanglement increases to a certain point, there is so much randomness that the system ends up being about as useful as coins tossed into the air. You don’t get any useful information.”
Gross and Eisert agree that the discovery that entanglement can be too strong could represent a change in currently accepted attitudes about quantum information processing. “Everyone knows that there needs to be a minimum amount of entanglement for quantum computing to work,” Gross points out, “but almost no one seems to be asking the converse question: Can too much entanglement hurt your efforts?”
“This puts the use of entanglement into proportion,” Eisert insists. “We know that we have to have some entanglement or quantum computing won’t work. But now we know that if we have too much, it won’t work either.”
Implications for quantum computing, then, change. While entanglement is obviously important to processing information in this way, it is not the only thing that makes quantum computing work. There are other forces at play. “Clearly, there is more to what makes quantum computing powerful than just entanglement,” Gross says. “The next step is to figure out what else contributes to the why of quantum computing. We plan to study more aspects of entanglement and quantum computing to try and find an answer to what else is involved.”
“In the end,” says Eisert, “we hope that our work inspires a second look at the role entanglement plays in quantum communication. Hopefully, by looking for and finding the edges, scientists can direct their research in the right regions - the regions where quantum computing actually works.”
More information: Gross, Flammia, Eisert, “Most Quantum States Are Too Entangled To Be Useful As Computational Resources.” Physical Review Letters (2009). Available online: http://link.aps.org/doi/10.1103/PhysRevLett.102.190501 .
Copyright 2009 PhysOrg.com.
All rights reserved. This material may not be published, broadcast, rewritten or redistributed in whole or part without the express written permission of PhysOrg.com.
-
Quantum computing: Entanglement may not be necessary
Dec 05, 2008 |
not rated yet |
0
-
Quantum computing: No turning back
Mar 15, 2005 |
not rated yet |
0
-
Researchers violate Bell’s inequality with an atom and a photon
Aug 31, 2004 |
not rated yet |
0
-
The Death of Entanglement: Life Without Half-Life
Feb 03, 2009 |
not rated yet |
0
-
Taking entanglement beyond one ebit
Jan 23, 2007 |
not rated yet |
0
-
Engineers build first sub-10-nm carbon nanotube transistor
Feb 01, 2012 |
4.9 / 5 (29) |
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 |
4 / 5 (22) |
8
-
Of microchemistry and molecules: Electronic microfluidic device synthesizes biocompatible probes
Jan 26, 2012 |
5 / 5 (1) |
0
-
Infrared light and prisms
1 hour ago
-
Oscilloscope triggering function on aperiodic signals...
2 hours ago
-
How can pulleys or levers multiply forces?
7 hours ago
-
why higher resistance means more heat produced in a circuit
11 hours ago
-
Pascals principle
14 hours ago
-
Need help finding origin of an equation
15 hours ago
- More from Physics Forums - Classical Physics
More news stories
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. ...
Physicists build highly efficient 'no-waste' laser
A team of University of California, San Diego researchers has built the smallest room-temperature nanolaser to date, as well as an even more startling device: a highly efficient, "thresholdless" laser that ...
3 hours ago |
5 / 5 (10) |
1
|
Transparent iron? For the first time, an experiment shows that atomic nuclei can become transparent
At the high-brilliance synchrotron light source PETRA III, a team of DESY scientists headed by Dr. Ralf Röhlsberger has succeeded in making atomic nuclei transparent with the help of X-ray light. At the ...
3 hours ago |
5 / 5 (3) |
1
|
Flipping a light switch in the cell: Quantum dots used for targeted neural activation
By harnessing quantum dotstiny light-emitting semiconductor particles a few billionths of a meter acrossresearchers at the University of Washington (UW) have developed a new and vastly more targeted ...
5 hours ago |
5 / 5 (2) |
0
|
Unusual 'collapsing' iron superconductor sets record for its class
(PhysOrg.com) -- A team from the National Institute of Standards and Technology and the University of Maryland has found an iron-based superconductor that operates at the highest known temperature for a material ...
7 hours ago |
4 / 5 (2) |
1
|
Amasia: As next supercontinent forms, Arctic Ocean, Caribbean will vanish first
(PhysOrg.com) -- Geologists at Yale University have proposed a new theory to describe the formation of supercontinents, the epic process by which Earths major continental blocks combine into a single ...
New images capture 'stealth merger' of dwarf galaxies
New images of a nearby dwarf galaxy have revealed a dense stream of stars in its outer regions, the remains of an even smaller companion galaxy in the process of merging with its host. The host galaxy, known ...
Chandra finds Milky Way's black hole grazing on asteroids
(PhysOrg.com) -- The giant black hole at the center of the Milky Way may be vaporizing and devouring asteroids, which could explain the frequent flares observed, according to astronomers using data from NASA's ...
Windows 8 preview set for February 29
Microsoft on Wednesday revealed plans to unveil a test version of its latest Windows computer operating software later this month.
In scientific coup, Russians reach Antarctic lake
After more than two decades of drilling in Antarctica, Russian scientists have reached a gigantic freshwater lake hidden under miles of ice for some 20 million years - a pristine body of water that may hold ...
European Internet campaigners battle ACTA
A controversial international accord billed as a way to beat online piracy has sparked a fightback led by Internet users in ex-communist countries who say the region's past underlines the need to defend freedom.
May 25, 2009
Rank: not rated yet
May 25, 2009
Rank: not rated yet
Consider the case of the atomic bomb. It was discussed in science fiction even before the 20th century. Just Google: atomic bomb science fiction
May 27, 2009
Rank: not rated yet
What really annoys me is that they are discussed as though they allready exist in any form. Hype which I beleive is generated by the worlds major universities.
May 29, 2009
Rank: 4 / 5 (1)
The Holographic Algorithm was publicized by a local "insider" rag mag local to Redmond, WA (Microsoft) which was being used in stock prediction software, and advanced data processing. Without really wanting to engage in conspiracy theory, or qualify my knowledge, suffice it to say that I agree with you- a publicly available QC will not generally be available for some time. However, it exists, and the studies that are being conducted now are simply R&D to develop core applications. Nothing drives the scientific mind like the opportunity to discover and tabulate something new; however, nothing drives the typical human being (scientist or not) like the opportunity for fame and fortune. Without a real band-wagon, it would dampen the fervor to create, to excel, and to... produce.