# Journal Club Winter 2013

This quarter we will be focusing on Quantum Information Theory not Quantum Expanders, but the editing is yet to be completed so until then, confusion shall reign.

**Place:** Fridays at 1:30pm in CSE 674 ("the Irish room").

## Contents

## Schedule

Subject | Speaker | Date |
---|---|---|

Quantum Expanders: Motivation and Construction | Isaac | March 30 |

Continue Review | Kamil | April 6 |

Continue Review | Kamil | April 13 |

Quantum expanders from any classical Cayley graph expander | Kevin | April 20 |

Random Unitaries Give Quantum Expanders, Slides | Isaac | April 27 |

Quantum Expander States, Slides | Isaac | May 11 |

Classical and Quantum Tensor Product Expanders | Kevin | May 11 |

TPEs and Solovay-Kitaev | Kevin | May 25 |

Jun 1 | ||

## Papers

### Classical Information Theory and Review

http://www.youtube.com/user/classxteam#p/c/51268CD78FA180BF/0/yhvqwolUnHc Video lectures by the legendary Thomas Cover. He uses his own book Elements of Information Theory 2nd Edition, which is also a pretty great book.

Nielson and Chuang, Quantum Computing and Quantum Information: Part III

### Quantum Information Theory

"The Wilde book reviews a lot of them, but here are some good papers. The last one is a real classic." - Aram

http://arxiv.org/abs/quant-ph/0606225 The mother of all protocols: Restructuring quantum information's family tree Anura Abeyesinghe, Igor Devetak, Patrick Hayden, Andreas Winter

http://arxiv.org/abs/quant-ph/0407049 Aspects of generic entanglement Patrick Hayden, Debbie W. Leung, Andreas Winter

http://arxiv.org/abs/1003.4994 Weak Decoupling Duality and Quantum Identification Patrick Hayden, Andreas Winter

http://arxiv.org/abs/0912.5537 Quantum Reverse Shannon Theorem Charles H. Bennett, Igor Devetak, Aram W. Harrow, Peter W. Shor, Andreas Winter

http://arxiv.org/abs/quant-ph/0512247 Quantum state merging and negative information Michal Horodecki, Jonathan Oppenheim, Andreas Winter

http://arxiv.org/abs/quant-ph/0012127 (just the appendix) Strong Converse for Identification via Quantum Channels R. Ahlswede, A. Winter

http://arxiv.org/abs/0809.3019 Post-selection technique for quantum channels with applications to quantum cryptography Matthias Christandl, Robert Koenig, Renato Renner

http://arxiv.org/abs/quant-ph/0703069 Symmetry implies independence Renato Renner

http://arxiv.org/abs/0807.1338 The operational meaning of min- and max-entropy Robert Koenig, Renato Renner, Christian Schaffner

http://arxiv.org/abs/0904.0281 A Generalization of Quantum Stein's Lemma Fernando G.S.L. Brandao, Martin B. Plenio

http://arxiv.org/abs/1003.4925 Hastings' additivity counterexample via Dvoretzky's theorem Guillaume Aubrun, Stanislaw Szarek, Elisabeth Werner

http://arxiv.org/abs/quant-ph/0309110 Secure key from bound entanglement Karol Horodecki, Michal Horodecki, Pawel Horodecki, Jonathan Oppenheim

http://arxiv.org/abs/1010.3007 From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking Omar Fawzi, Patrick Hayden, Pranab Sen

http://arxiv.org/abs/quant-ph/9604024 Mixed State Entanglement and Quantum Error Correction Charles H. Bennett, David P. DiVincenzo, John A. Smolin, William K. Wootters

## Organizers

**Organizer(1):** Isaac Crosson

**Organizer(2):** Kamil Michnicki

**Faculty Advisor:** Aram Harrow