High probability decoupling via approximate unitary designs and efficient relative thermalisation
arXiv:2002.00247
Abstract
We prove a new concentration result for non-catalytic decoupling by showing that, for suitably large , applying a unitary chosen uniformly at random from an approximate -design on a quantum system followed by a fixed quantum operation almost decouples, with high probability, the given system from another reference system to which it may initially have been correlated. Earlier works either did not obtain high decoupling probability, or used provably inefficient unitaries, or required catalytic entanglement for decoupling. In contrast, our approximate unitary designs always guarantee decoupling with exponentially high probability and, under certain conditions, lead to computationally efficient unitaries. As a result we conclude that, under suitable conditions, efficiently implementable approximate unitary designs achieve relative thermalisation in quantum thermodynamics with exponentially high probability. We also show the scrambling property of black hole, when the black hole evolution is according to pseudorandom approximate unitary -design, as opposed to the Haar random evolution considered earlier by Hayden-Preskill.
arXiv commentRe-formatted the draft with new title, an easy to read description of the main theorem with explicit values of t.Elucidated comparison of our relative thermalisation theorem with the existing ones and application to Hayden-Preskill toy model for black hole information paradox.Corrected a calculation on moments
References in corpus (8)
- The mother of all protocols: Restructuring quantum information's family tree
- The decoupling approach to quantum information theory
- Relating different quantum generalizations of the conditional Renyi entropy
- Decoupling with unitary approximate two-designs
- Achieving the Han-Kobayashi inner bound for the quantum interference channel by sequential decoding
- Relative Thermalization
- Efficient quantum tensor product expanders and unitary t-designs via the zigzag product
- A quantum Johnson-Lindenstrauss lemma via unitary t-designs