Quantum phases with differing computational power.

Nat Commun 3 (2012) 812

Authors:

Jian Cui, Mile Gu, Leong Chuan Kwek, Marcelo França Santos, Heng Fan, Vlatko Vedral

Abstract:

The observation that concepts from quantum information has generated many alternative indicators of quantum phase transitions hints that quantum phase transitions possess operational significance with respect to the processing of quantum information. Yet, studies on whether such transitions lead to quantum phases that differ in their capacity to process information remain limited. Here we show that there exist quantum phase transitions that cause a distinct qualitative change in our ability to simulate certain quantum systems under perturbation of an external field by local operations and classical communication. In particular, we show that in certain quantum phases of the XY model, adiabatic perturbations of the external magnetic field can be simulated by local spin operations, whereas the resulting effect within other phases results in coherent non-local interactions. We discuss the potential implications to adiabatic quantum computation, where a computational advantage exists only when adiabatic perturbation results in coherent multi-body interactions.

Reality bites

Physics World IOP Publishing 25:05 (2012) 42-43

An Information--Theoretic Equality Implying the Jarzynski Relation

(2012)

Using Temporal Entanglement to Perform Thermodynamical Work

(2012)

Quantum mechanics can reduce the complexity of classical models.

Nat Commun 3 (2012) 762

Authors:

Mile Gu, Karoline Wiesner, Elisabeth Rieper, Vlatko Vedral

Abstract:

Mathematical models are an essential component of quantitative science. They generate predictions about the future, based on information available in the present. In the spirit of simpler is better; should two models make identical predictions, the one that requires less input is preferred. Yet, for almost all stochastic processes, even the provably optimal classical models waste information. The amount of input information they demand exceeds the amount of predictive information they output. Here we show how to systematically construct quantum models that break this classical bound, and that the system of minimal entropy that simulates such processes must necessarily feature quantum dynamics. This indicates that many observed phenomena could be significantly simpler than classically possible should quantum effects be involved.