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: Entanglement made tangible

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

Entanglement made tangible

Sep 30, 2014

EPFL scientists have designed a first-ever experiment for demonstrating quantum entanglement in the macroscopic realm. Unlike other such proposals, the experiment is relatively easy to set up and run with existing semiconductor ...

Putting the squeeze on quantum information

Sep 25, 2014

Canadian Institute for Advanced Research researchers have shown that information stored in quantum bits can be exponentially compressed without losing information. The achievement is an important proof of principle, and could ...

Are weak values quantum? Don't bet on it

Sep 24, 2014

(Phys.org) —New work asserts that a key technique used to probe quantum systems may not be so quantum after all, according to Perimeter postdoctoral researcher Joshua Combes and his colleague Christopher ...

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.