Approximate quantum Markov chains

02/15/2018
by   David Sutter, et al.
0

This book is an introduction to quantum Markov chains and explains how this concept is connected to the question of how well a lost quantum mechanical system can be recovered from a correlated subsystem. To achieve this goal, we strengthen the data-processing inequality such that it reveals a statement about the reconstruction of lost information. The main difficulty in order to understand the behavior of quantum Markov chains arises from the fact that quantum mechanical operators do not commute in general. As a result we start by explaining two techniques of how to deal with non-commuting matrices: the spectral pinching method and complex interpolation theory. Once the reader is familiar with these techniques a novel inequality is presented that extends the celebrated Golden-Thompson inequality to arbitrarily many matrices. This inequality is the key ingredient in understanding approximate quantum Markov chains and it answers a question from matrix analysis that was open since 1973, i.e., if Lieb's triple matrix inequality can be extended to more than three matrices. Finally, we carefully discuss the properties of approximate quantum Markov chains and their implications.

READ FULL TEXT

page 21

page 23

page 25

research
04/13/2019

Tensorization of the strong data processing inequality for quantum chi-square divergences

Quantifying the contraction of classical and quantum states under noisy ...
research
05/28/2018

Bernstein's inequality for general Markov chains

We prove a sharp Bernstein inequality for general-state-space and not ne...
research
07/05/2019

A quantitative Mc Diarmid's inequality for geometrically ergodic Markov chains

We state and prove a quantitative version of the bounded difference ineq...
research
07/05/2022

A Tutorial on the Spectral Theory of Markov Chains

Markov chains are a class of probabilistic models that have achieved wid...
research
03/09/2022

Geometric Aspects of Data-Processing of Markov Chains

We consider data-processing of Markov chains through the lens of informa...
research
10/09/2019

Monogamy of Temporal Correlations: Witnessing non-Markovianity Beyond Data Processing

The modeling of natural phenomena via a Markov process — a process for w...
research
11/20/2020

Concentration inequality for U-statistics of order two for uniformly ergodic Markov chains, and applications

We prove a new concentration inequality for U-statistics of order two fo...

Please sign up or login with your details

Forgot password? Click here to reset