Difference between revisions of "Journal Club Autumn 2011"

From Quantum Computing Theory Group
Jump to: navigation, search
(Papers)
(Papers)
Line 53: Line 53:
  
 
  1. no-go theorem with Preskill
 
  1. no-go theorem with Preskill
http://arxiv.org/abs/1011.3529
+
http://arxiv.org/abs/1011.3529
  
 
  2. possible example of 3-D self-correcting memory
 
  2. possible example of 3-D self-correcting memory
Line 60: Line 60:
 
  3. 3-D system with O(log n) energy barrier, with Bravyi
 
  3. 3-D system with O(log n) energy barrier, with Bravyi
 
  http://arxiv.org/abs/1105.4159
 
  http://arxiv.org/abs/1105.4159
 
also
 
  
 
  4.This beast of a no-go theorem by Yoshida:
 
  4.This beast of a no-go theorem by Yoshida:
Line 76: Line 74:
 
  http://arxiv.org/abs/0907.2807
 
  http://arxiv.org/abs/0907.2807
  
Kim:  
+
Kim:  
http://arxiv.org/abs/1012.0859
+
http://arxiv.org/abs/1012.0859
  
http://arxiv.org/abs/1109.3496
+
http://arxiv.org/abs/1109.3496
http://arxiv.org/abs/1109.1588
+
http://arxiv.org/abs/1109.1588

Revision as of 21:57, 13 October 2011

Journal Club Spring 2011

This quarter we will be focusing on... (TBD)

Past journal club pages: Autumn 2010, Winter 2011

People

Organizer(1): Paul Pham (ppham@cs.washington.edu)

Organizer(2): Lukas Svec (svecl@u.washington.edu)

Faculty Advisor: Aram Harrow (aram@cs.washington.edu)

Place

Friday 2:00pm in Computer Science, CSE 503.

Organization

Possible Topics
  * Pro/Con: field has stabilized, stuck on solving additivity problem
  * Con: unrealistic models, not as applicable
  * Pro: Using asymptotic bounds on entropy can give classical algorithm for approximating separable states. (Brandao, Christandl, Yard)
  * Pro: connection to quantum error-correcting codes
  • Self-Correcting Quantum Memories (5 votes)
 * Pro: hot/active research area right now, possibility of making contribution, not many people working on
   * Major breakthrough by Haah http://arxiv.org/abs/1101.1962
 * Pro: best way theory can help build a quantum computer
 * Pro: nice connections to statistical physics (topological order)
  • Matt Hastings / Sergei Bravyi / Alexei Kitaev (Greatest Hits, Vol. 1) (0 votes)
  * Hastings: area laws, Lieb-Robinson bounds, additivity, classical algorithms for simulating quantum systems, hamiltonian complexity, self-correcting quantum memory, topological order
  * Bravyi: stoquastic hamiltonians, topological codes, Majorana fermions, stability results for topological order
  * Kitaev: awesome
  * Possibly invite for physics colloquium
  • Oded Regev: quantum algorithms, communication complexity, lattice-based crypto (1 vote)
  • Following one particular person:
  * Pro: can jump around various topics, get good breadth
  * Con: might not ever understand anything
  • Hamiltonian Complexity (3 votes)
  * Pro: has great obscure acronyms, in the intersection of physics and CS (Lieb-Robinson, area laws, etc.), good guide / survey by Tobias Osborne (http://arxiv.org/abs/1106.5875)
  * Con: hard! (e.g. quantum PCP)
  • Quantum Money / Knots
  • Stephen Bartlett

Schedule

Papers

All three of Haah's papers:
1. no-go theorem with Preskill
http://arxiv.org/abs/1011.3529
2. possible example of 3-D self-correcting memory
http://arxiv.org/abs/1101.1962
3. 3-D system with O(log n) energy barrier, with Bravyi
http://arxiv.org/abs/1105.4159
4.This beast of a no-go theorem by Yoshida:
http://arxiv.org/abs/1103.1885
and everything Bravyi does is also good
5. Using disorder to improve topological codes:
http://arxiv.org/abs/1108.3845
6. old no-go theorem with Terhal
http://arxiv.org/abs/0810.1983
7. more general discussion of self-correcting memories:
http://arxiv.org/abs/0907.2807
Kim: 
http://arxiv.org/abs/1012.0859
http://arxiv.org/abs/1109.3496
http://arxiv.org/abs/1109.1588