Conventional hardware thrives on our ability to create precision structures in the micro domain. Computers are highly ordered and usually (for good reason) regarded as perfectly deterministic in the way that they process information. After all, the error rate of the modern computer is astronomically low.
Even before the advent of quantum computing, it was discovered that this defining feature of our hardware can sometimes be a disadvantage i.e. randomized algorithms can sometimes outperform deterministic ones. Computers actually gain functionality by being able to use randomness as an information processing resource.
Due to their fundamentally probabilistic nature, randomness is always inherent in quantum computing designs. On the other hand, most quantum computing algorithms exploit one of the most fragile, ordered physical states: Entanglement, the peculiar quantum mechanical phenomenon that two systems can be entwined in a common quantum state. It is characterized by perfect correlation of spatially or temporally separated measurements. The simplest protocol to exploit this feature is the quantum information channel, and it results in some quite surprising and, as is so often the case with quantum mechanics, counter-intuitive results. For instance, if two parties are connected via two very noisy directional channels with zero quantum information capacity, the participants will still be able to establish a qubit flow via entanglement distillation.
It has often been argued that entanglement is at the heart of quantum computing. This credo has caused quite a bit of grief for the company D-Wave, that lays claim on shipping the first commercially available quantum computer. Although their erstwhile fiercest critic Scot Aaronson has made peace with them, he expressed that he still would like to see a measure for the degree of entanglement that they achieve on their chip.
Is it therefore quite surprising to see papers like this one recently published in Nature Physics that describe Quantum Discord as an optimal resource for quantum information processing. On first glance, some of this seems to be due to semantics. For instance, John Preskill refers in his overview paper to all non-classical correlations as entanglement, but strictly speaking the term entanglement would never be applied to separable states. However, the paper demonstrates, theoretically as well as experimentally, that separable two qubit states with non-vanishing quantum discord can be found that offer better performance for their test case of quantum teleportation than a fully entangled state:
This raises the exciting prospect of a new approach to quantum computing that may not require the notoriously difficult preservation of entangled states, giving hope that there may yet be a viable approach to quantum computing for the rest of us without requiring helium cooling infrastructure. Subsequently, quantum discord has become a research hot topic that spawned a dedicated site that helps keep track of the publications in this area.
At this point it is not obvious (at least to me) what impact these new insights on quantum discord will have in the long run, i.e. how do you develop algorithms to take advantage of this resource, and how will it, for instance, impact the channel capacity for quantum communication? (For a take on the latter see R.Tucci's latest papers).
What seems clear, though, is that D-Wave has one more good argument to stress the inherent quantumness of their device.
There is a really poorly produced video lecture available on this subject by a co-author of the Quantum Discord paper. (If only the presenter stopped moving so that the camera would not have to be constantly and noisily adjusted). Possibly the point of this dismal production value is to illustrate headache-inducing discord. In that case the University of Oxford certainly succeeded spectacularly.