Too much entanglement can render quantum computers useless

May 25, 2009 By Miranda Marquit feature

(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 ; 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 . “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 actually works.”

More information: Gross, Flammia, Eisert, “Most Quantum States Are Too Entangled To Be Useful As Computational Resources.” (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.

Explore further: Simon's algorithm run on quantum computer for the first time—faster than on standard computer

add to favorites email to friend print save as pdf

Related Stories

Quantum computing: No turning back

Mar 15, 2005

The first realizations of 'cluster states' and cluster-state quantum computation are reported in Nature this week (10 March issue, pp169-176). This represents a significant move from theory to reality for an alternative approa ...

The Death of Entanglement: Life Without Half-Life

Feb 03, 2009

(PhysOrg.com) -- Quantum entanglement, a type of correlation peculiar to quantum objects, has been found to disregard completely the "half-life" rule that is obeyed by all natural processes, such a radioactive decay.

Taking entanglement beyond one ebit

Jan 23, 2007

“Entanglement is a main part of quantum mechanics, and it is important to obtain a high degree of it in physical systems,” Lucas Lamata tells PhysOrg.com. Lucas Lamata is a scientist with the Institute for Fundamental Mathem ...

Using Current Technology to Prepare for Quantum Computing

Aug 14, 2006

“If we use the environment in the process,” explains Almut Beige, “we don’t need to control everything.” Dr. Beige and two students working with her at Imperial College London, Jeremy Metz and Michael Trupke, have ...

Recommended for you

New terahertz device could strengthen security

Nov 21, 2014

We are all familiar with the hassles that accompany air travel. We shuffle through long lines, remove our shoes, and carry liquids in regulation-sized tubes. And even after all the effort, we still wonder if these procedures ...

CERN makes public first data of LHC experiments

Nov 21, 2014

CERN today launched its Open Data Portal where data from real collision events, produced by experiments at the Large Hadron Collider (LHC) will for the first time be made openly available to all. It is expected ...

User comments : 4

Adjust slider to filter visible comments by rank

Display comments: newest first

Ant
not rated yet May 25, 2009
where is this so called quantum computer you talk about?
Nevertheless
not rated yet May 25, 2009
Ant, they're not here yet, but it would be irresponsible of us to assume they won't be developed.



Consider the case of the atomic bomb. It was discussed in science fiction even before the 20th century. Just Google: atomic bomb science fiction
Ant
not rated yet May 27, 2009
I aggree re the atomic bomb, however, the principle of atomic fusion was well known and all that was required was to achieve controlable critical mass. An atomic explosion is really a very simple device. A quantum computer and the ability to program it will never be so.
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.
bellasys
4 / 5 (1) May 29, 2009
Yes, it reminds me of the "6.33Ghz" Quantum Computer I saw listed in 2006 for $18,000. All a pipe dream- or is it?

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.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.