Figure 2: Complexity of the perturbed coin simulation.
From: Quantum mechanics can reduce the complexity of classical models
While the excess entropy of the perturbed coin approaches zero as p→0.5 (red line), generating such statistics classically generally requires an entropy of Cμ=1 (green line). Encoding the past within a quantum system leads to significant improvement (purple line). (Here 
).) However, even the quantum protocol still requires an input entropy greater than the excess entropy.
