Too much entanglement can render quantum computers useless

May 25, 2009 By Miranda Marquit feature

( -- "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 "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: .

Copyright 2009
All rights reserved. This material may not be published, broadcast, rewritten or redistributed in whole or part without the express written permission of

Explore further: Quantum computing: Entanglement may not be necessary

Related Stories

Quantum computing: No turning back

March 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 approach ...

The Death of Entanglement: Life Without Half-Life

February 3, 2009

( -- 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

January 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 Lucas Lamata is a scientist with the Institute for Fundamental ...

Using Current Technology to Prepare for Quantum Computing

August 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

Terahertz spectroscopy goes nano

October 19, 2017

Brown University researchers have demonstrated a way to bring a powerful form of spectroscopy—a technique used to study a wide variety of materials—into the nano-world.

Black butterfly wings offer a model for better solar cells

October 19, 2017

(—A team of researchers with California Institute of Technology and the Karlsruh Institute of Technology has improved the efficiency of thin film solar cells by mimicking the architecture of rose butterfly wings. ...


Adjust slider to filter visible comments by rank

Display comments: newest first

not rated yet May 25, 2009
where is this so called quantum computer you talk about?
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
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.
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.