Decoupling with random diagonal unitaries

We investigate decoupling, one of the most important primitives in quantum Shannon theory, by replacing the uniformly distributed random unitaries commonly used to achieve the protocol, with repeated applications of random unitaries diagonal in the Pauli-$Z$ and -$X$ bases. This strategy was recently shown to achieve an approximate unitary $2$-design after a number of repetitions of the process, which implies that the strategy gradually achieves decoupling. Here, we prove that even fewer repetitions of the process achieve decoupling at the same rate as that with the uniform ones, showing that rather imprecise approximations of unitary $2$-designs are sufficient for decoupling. We also briefly discuss efficient implementations of them and implications of our decoupling theorem to coherent state merging and relative thermalisation.
Submitted 17 Sep 2015 to Quantum Physics [quant-ph]
Published 18 Sep 2015
Updated 26 Jul 2017
Author comments: 26 pages, 3 figures. v2: 19 pages, 3 figures, both results and presentations are improved. One conjecture in the previous version was proven. v3: 16 pages, 1 figure. v4: doi links are added, published version
Journal ref: Quantum 1, 18 (2017)
Doi: 10.22331/q-2017-07-21-18
http://arxiv.org/abs/1509.05155
http://arxiv.org/pdf/1509.05155.pdf