Difference between revisions of "Journal Club Winter 2013"

From Quantum Computing Theory Group
Jump to: navigation, search
(Created page with "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:'...")
 
Line 51: Line 51:
  
 
==Papers==
 
==Papers==
−
===Review and Introduction===
+
===Classical Information Theory and Review===
−
May 2010: '''Quantum Expanders: Motivation and Construction''' - Ben-Aroya, Schwartz, Ta-Shma<br/>
+
http://www.youtube.com/user/classxteam#p/c/51268CD78FA180BF/0/yhvqwolUnHc
−
''"We define quantum expanders in a natural way and give two constructions of quantum expanders, both based on classical expander constructions."''<br/>
+
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.
−
http://theoryofcomputing.org/articles/v006a003/
 
  
−
June 2003: '''Randomizing quantum states: Constructions and applications''' - Hayden, Leung, Shor, Winter<br/>
+
Nielson and Chuang, Quantum Computing and Quantum Information: Part III
−
''"The construction of a perfectly secure private quantum channel in dimension d is known to require 2 log d shared random key bits between the sender and receiver. We show that if only near-perfect security is required, the size of the key can be reduced by a factor of two."''<br/>
 
−
http://arxiv.org/abs/quant-ph/0307104 ,  http://arxiv.org/abs/0802.4193
 
  
−
===Expander Constructions===
+
===Quantum Information Theory===
−
Jun 2007: '''Random Unitaries Give Quantum Expanders''' - M. B. Hastings<br/>
 
−
''"We show that randomly choosing the matrices in a completely positive map from the unitary group gives a quantum expander. "''<br/>
 
−
http://arxiv.org/abs/0706.0556
 
  
−
Sep 2007: '''Quantum expanders from any classical Cayley graph expander''' - A. W. Harrow<br/>
+
"The Wilde book reviews a lot of them, but here are some good papers.
−
''"We give a simple recipe for translating walks on Cayley graphs of a group G into a quantum operation on any irrep of G. "''<br/>
+
The last one is a real classic." - Aram
−
http://arxiv.org/abs/0709.1142 0709.1142
 
  
−
Apr 2008: '''Classical and Quantum Tensor Product Expanders''' - M. B. Hastings, A. W. Harrow<br/>
+
http://arxiv.org/abs/quant-ph/0606225
−
''"We introduce the concept of quantum tensor product expanders. These are expanders that act on several copies of a given system, where the Kraus operators are tensor products of the Kraus operator on a single system."''<br/>
+
The mother of all protocols: Restructuring quantum information's family tree
−
http://arxiv.org/abs/0804.0011
+
Anura Abeyesinghe, Igor Devetak, Patrick Hayden, Andreas Winter
  
−
Nov 2008: '''Efficient Quantum Tensor Product Expanders and k-designs''' - A. W. Harrow, R. A. Low<br/>
+
http://arxiv.org/abs/quant-ph/0407049
−
''"we give an efficient construction of constant-degree, constant-gap quantum k-tensor product expanders."''<br/>
+
Aspects of generic entanglement
−
http://arxiv.org/abs/0811.2597
+
Patrick Hayden, Debbie W. Leung, Andreas Winter
  
−
===Entanglement===
+
http://arxiv.org/abs/1003.4994
 +
Weak Decoupling Duality and Quantum Identification
 +
Patrick Hayden, Andreas Winter
  
−
Sep 2004: '''Entanglement in Random Subspaces''' - Hayden<br/>
+
http://arxiv.org/abs/0912.5537
−
''"The selection of random subspaces plays a role in quantum information theory analogous to the role of random strings in classical information theory."''<br/>
+
Quantum Reverse Shannon Theorem
−
http://arxiv.org/abs/quant-ph/0409157
+
Charles H. Bennett, Igor Devetak, Aram W. Harrow, Peter W. Shor, Andreas Winter
  
−
July 2004: '''Aspects of generic entanglement''' - Hayden, Leung, Winter<br/>
+
http://arxiv.org/abs/quant-ph/0512247
−
'"We study entanglement and other correlation properties of random states in high-dimensional bipartite systems."'<br/>
+
Quantum state merging and negative information
−
http://arxiv.org/abs/quant-ph/0407049
+
Michal Horodecki, Jonathan Oppenheim, Andreas Winter
  
−
Jan 2007: '''Entropy and Entanglement in Quantum Ground States''' - M.B. Hastings<br/>
+
http://arxiv.org/abs/quant-ph/0012127 (just the appendix)
−
'"We prove that there exist gapped one-dimensional local Hamiltonians such that the entropy is exponentially large in the correlation length"'<br/>
+
Strong Converse for Identification via Quantum Channels
−
http://arxiv.org/abs/cond-mat/0701055
+
R. Ahlswede, A. Winter
  
−
===Additional Topics===
+
http://arxiv.org/abs/0809.3019
 +
Post-selection technique for quantum channels with applications to
 +
quantum cryptography
 +
Matthias Christandl, Robert Koenig, Renato Renner
  
−
Jun 2006: '''The mother of all protocols: Restructuring quantum information's family tree''' - Abeyesinghe, Devetak, Hayden, Winter<br/>
+
http://arxiv.org/abs/quant-ph/0703069
−
http://arxiv.org/abs/quant-ph/0606225
+
Symmetry implies independence
 +
Renato Renner
  
−
Oct 2010: '''From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking''' - Fawzi, Hayden, Sen<br/>
+
http://arxiv.org/abs/0807.1338
−
http://arxiv.org/abs/1010.3007
+
The operational meaning of min- and max-entropy
 +
Robert Koenig, Renato Renner, Christian Schaffner
  
−
Oct 2009: '''Non-additivity of Renyi entropy and Dvoretzky's Theorem''' - Aubrun, Szarek, Werner<br/>
+
http://arxiv.org/abs/0904.0281
−
http://arxiv.org/abs/0910.1189
+
A Generalization of Quantum Stein's Lemma
 +
Fernando G.S.L. Brandao, Martin B. Plenio
  
−
Mar 2010: '''Hastings' additivity counterexample via Dvoretzky's theorem''' - Aubrun, Szarek, Werner<br/>
 
 
http://arxiv.org/abs/1003.4925
 
http://arxiv.org/abs/1003.4925
 +
Hastings' additivity counterexample via Dvoretzky's theorem
 +
Guillaume Aubrun, Stanislaw Szarek, Elisabeth Werner
  
−
Jun 2011: '''Entanglement thresholds for random induced states''' - Aubrun, Szarek, Ye<br/>
+
http://arxiv.org/abs/quant-ph/0309110
−
http://arxiv.org/abs/1106.2264
+
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
  
−
Nov 2011: '''Towards the fast scrambling conjecture''' - Lashkari, Stanford, Hastings, Osborne, Hayden<br/>
+
http://arxiv.org/abs/quant-ph/9604024
−
http://arxiv.org/abs/1111.6580
+
Mixed State Entanglement and Quantum Error Correction
 +
Charles H. Bennett, David P. DiVincenzo, John A. Smolin, William K. Wootters
  
 
==Organizers==
 
==Organizers==

Revision as of 12:48, 8 February 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").

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

Retrieved from "http://quantum.cs.washington.edu/wiki/index.php?title=Journal_Club_Winter_2013&oldid=1524"