Difference between revisions of "Journal Club Spring 2012"

From Quantum Computing Theory Group
Jump to: navigation, search
(Additional Topics)
 
(11 intermediate revisions by 2 users not shown)
Line 1: Line 1:
 
This quarter we will be focusing on Quantum Expanders and Randomized Constructions.
 
This quarter we will be focusing on Quantum Expanders and Randomized Constructions.
==People==
 
  
'''Organizer(1):''' [[User:Icrosson|Isaac Crosson]]
+
'''Place:''' Fridays at 1:30pm in CSE 674 ("the Irish room").
 
 
'''Organizer(2):''' Kamil Michnicki (kpm3uw@gmail.com)
 
 
 
'''Faculty Advisor:''' [http://www.cs.washington.edu/homes/aram/ Aram Harrow]
 
 
 
==Place==
 
 
 
Friday 1:30pm in Computer Science, CSE 503.
 
 
==Schedule==
 
==Schedule==
 
{|border="1"
 
{|border="1"
 
!Subject
 
!Subject
 
!Speaker
 
!Speaker
!Room
 
 
!Date
 
!Date
 
|-
 
|-
 
|[http://theoryofcomputing.org/articles/v006a003/ Quantum Expanders: Motivation and Construction]
 
|[http://theoryofcomputing.org/articles/v006a003/ Quantum Expanders: Motivation and Construction]
|Group
+
|Isaac
|
 
 
|March 30
 
|March 30
 
|-
 
|-
|  
+
|[http://theoryofcomputing.org/articles/v006a003/ Continue Review] 
|
+
|Kamil
|
 
 
|April 6
 
|April 6
 
|-
 
|-
|
+
|Continue Review
|
+
|Kamil
|
 
 
|April 13
 
|April 13
 
|-
 
|-
|
+
|[http://arxiv.org/abs/0709.1142 Quantum expanders from any classical Cayley graph expander]
|
+
|Kevin
|
 
 
|April 20
 
|April 20
 
|-
 
|-
|
+
|[http://arxiv.org/abs/0706.0556 Random Unitaries Give Quantum Expanders], [[:media:RandomUnitariesQuantumExpanders-QCJC-printout.pdf | Slides]]
|
+
|Isaac
|
 
 
|April 27
 
|April 27
 
|-
 
|-
|
+
|[http://arxiv.org/abs/cond-mat/0701055 Quantum Expander States], [[:media:QuantumExpanderStates-QCJC.pdf‎ | Slides]]
|
+
|Isaac
|
+
|May 11
|May 4
 
 
|-
 
|-
|
+
|[http://arxiv.org/abs/0804.0011 Classical and Quantum Tensor Product Expanders]
|
+
|Kevin
|
 
 
|May 11
 
|May 11
 +
|-
 +
|[http://arxiv.org/abs/0804.0011 TPEs and Solovay-Kitaev]
 +
|Kevin
 +
|May 25
 
|-
 
|-
 
|
 
|
 
|
 
|
|
+
|Jun 1
|May 18
 
 
|-
 
|-
|
 
 
|
 
|
 
|
 
|
Line 66: Line 51:
  
 
==Papers==
 
==Papers==
 
+
===Review and Introduction===
 
May 2010: '''Quantum Expanders: Motivation and Construction''' - Ben-Aroya, Schwartz, Ta-Shma<br/>
 
May 2010: '''Quantum Expanders: Motivation and Construction''' - Ben-Aroya, Schwartz, Ta-Shma<br/>
 
''"We define quantum expanders in a natural way and give two constructions of quantum expanders, both based on classical expander constructions."''<br/>
 
''"We define quantum expanders in a natural way and give two constructions of quantum expanders, both based on classical expander constructions."''<br/>
Line 75: Line 60:
 
http://arxiv.org/abs/quant-ph/0307104 ,  http://arxiv.org/abs/0802.4193
 
http://arxiv.org/abs/quant-ph/0307104 ,  http://arxiv.org/abs/0802.4193
  
Sep 2004: '''Entanglement in Random Subspaces''' - Hayden<br/>
+
===Expander Constructions===
''"The selection of random subspaces plays a role in quantum information theory analogous to the role of random strings in classical information theory."''<br/>
 
http://arxiv.org/abs/quant-ph/0409157
 
 
 
 
Jun 2007: '''Random Unitaries Give Quantum Expanders''' - M. B. Hastings<br/>
 
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/>
 
''"We show that randomly choosing the matrices in a completely positive map from the unitary group gives a quantum expander. "''<br/>
Line 94: Line 76:
 
''"we give an efficient construction of constant-degree, constant-gap quantum k-tensor product expanders."''<br/>
 
''"we give an efficient construction of constant-degree, constant-gap quantum k-tensor product expanders."''<br/>
 
http://arxiv.org/abs/0811.2597
 
http://arxiv.org/abs/0811.2597
===Additional Topics===
 
  
Jan 2007: '''Entropy and Entanglement in Quantum Ground States'' - M.B. Hastings<br/>
+
===Entanglement===
http://arxiv.org/abs/cond-mat/0701055
+
 
 +
Sep 2004: '''Entanglement in Random Subspaces''' - Hayden<br/>
 +
''"The selection of random subspaces plays a role in quantum information theory analogous to the role of random strings in classical information theory."''<br/>
 +
http://arxiv.org/abs/quant-ph/0409157
  
 
July 2004: '''Aspects of generic entanglement''' - Hayden, Leung, Winter<br/>
 
July 2004: '''Aspects of generic entanglement''' - Hayden, Leung, Winter<br/>
 +
'"We study entanglement and other correlation properties of random states in high-dimensional bipartite systems."'<br/>
 
http://arxiv.org/abs/quant-ph/0407049
 
http://arxiv.org/abs/quant-ph/0407049
 +
 +
Jan 2007: '''Entropy and Entanglement in Quantum Ground States''' - M.B. Hastings<br/>
 +
'"We prove that there exist gapped one-dimensional local Hamiltonians such that the entropy is exponentially large in the correlation length"'<br/>
 +
http://arxiv.org/abs/cond-mat/0701055
 +
 +
===Additional Topics===
  
 
Jun 2006: '''The mother of all protocols: Restructuring quantum information's family tree''' - Abeyesinghe, Devetak, Hayden, Winter<br/>
 
Jun 2006: '''The mother of all protocols: Restructuring quantum information's family tree''' - Abeyesinghe, Devetak, Hayden, Winter<br/>
Line 119: Line 110:
 
Nov 2011: '''Towards the fast scrambling conjecture''' - Lashkari, Stanford, Hastings, Osborne, Hayden<br/>
 
Nov 2011: '''Towards the fast scrambling conjecture''' - Lashkari, Stanford, Hastings, Osborne, Hayden<br/>
 
http://arxiv.org/abs/1111.6580
 
http://arxiv.org/abs/1111.6580
 +
 +
==Organizers==
 +
 +
'''Organizer(1):''' [[User:Icrosson|Isaac Crosson]]
 +
 +
'''Organizer(2):''' [[User:kpm3|Kamil Michnicki]]
 +
 +
'''Faculty Advisor:''' [http://www.cs.washington.edu/homes/aram/ Aram Harrow]

Latest revision as of 18:59, 21 May 2012

This quarter we will be focusing on Quantum Expanders and Randomized Constructions.

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

Review and Introduction

May 2010: Quantum Expanders: Motivation and Construction - Ben-Aroya, Schwartz, Ta-Shma
"We define quantum expanders in a natural way and give two constructions of quantum expanders, both based on classical expander constructions."
http://theoryofcomputing.org/articles/v006a003/

June 2003: Randomizing quantum states: Constructions and applications - Hayden, Leung, Shor, Winter
"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."
http://arxiv.org/abs/quant-ph/0307104 , http://arxiv.org/abs/0802.4193

Expander Constructions

Jun 2007: Random Unitaries Give Quantum Expanders - M. B. Hastings
"We show that randomly choosing the matrices in a completely positive map from the unitary group gives a quantum expander. "
http://arxiv.org/abs/0706.0556

Sep 2007: Quantum expanders from any classical Cayley graph expander - A. W. Harrow
"We give a simple recipe for translating walks on Cayley graphs of a group G into a quantum operation on any irrep of G. "
http://arxiv.org/abs/0709.1142 0709.1142

Apr 2008: Classical and Quantum Tensor Product Expanders - M. B. Hastings, A. W. Harrow
"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."
http://arxiv.org/abs/0804.0011

Nov 2008: Efficient Quantum Tensor Product Expanders and k-designs - A. W. Harrow, R. A. Low
"we give an efficient construction of constant-degree, constant-gap quantum k-tensor product expanders."
http://arxiv.org/abs/0811.2597

Entanglement

Sep 2004: Entanglement in Random Subspaces - Hayden
"The selection of random subspaces plays a role in quantum information theory analogous to the role of random strings in classical information theory."
http://arxiv.org/abs/quant-ph/0409157

July 2004: Aspects of generic entanglement - Hayden, Leung, Winter
'"We study entanglement and other correlation properties of random states in high-dimensional bipartite systems."'
http://arxiv.org/abs/quant-ph/0407049

Jan 2007: Entropy and Entanglement in Quantum Ground States - M.B. Hastings
'"We prove that there exist gapped one-dimensional local Hamiltonians such that the entropy is exponentially large in the correlation length"'
http://arxiv.org/abs/cond-mat/0701055

Additional Topics

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

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

Oct 2009: Non-additivity of Renyi entropy and Dvoretzky's Theorem - Aubrun, Szarek, Werner
http://arxiv.org/abs/0910.1189

Mar 2010: Hastings' additivity counterexample via Dvoretzky's theorem - Aubrun, Szarek, Werner
http://arxiv.org/abs/1003.4925

Jun 2011: Entanglement thresholds for random induced states - Aubrun, Szarek, Ye
http://arxiv.org/abs/1106.2264

Nov 2011: Towards the fast scrambling conjecture - Lashkari, Stanford, Hastings, Osborne, Hayden
http://arxiv.org/abs/1111.6580

Organizers

Organizer(1): Isaac Crosson

Organizer(2): Kamil Michnicki

Faculty Advisor: Aram Harrow