Difference between revisions of "Journal Club Organization"

From Quantum Computing Theory Group
Jump to: navigation, search
(Organization)
 
Line 1: Line 1:
 
==Organization==
 
==Organization==
 +
 +
===Votes for Next Quarter===
 +
* Quantum Expanders and Randomized Constructions - 3 votes
 +
* Hidden Subgroup Problem / Graph Isomorphism / Quantum State Generation  - 3 votes
 +
* Quantum Information Theory - 1 vote
 +
* Algorithms  - 1 vote
 +
* Hamiltonian Simulation - 3 votes
 +
* Quantum Lower Bounds  - 2 votes
  
 
;Possible Topics:
 
;Possible Topics:
* Quantum Information (Mark Wilde http://arxiv.org/abs/1106.1445) (2 votes)
+
===Notes from Fall Quarter===
 +
* Quantum Information (Mark Wilde http://arxiv.org/abs/1106.1445)
 
   * Pro/Con: field has stabilized, stuck on solving additivity problem
 
   * Pro/Con: field has stabilized, stuck on solving additivity problem
 
   * Con: unrealistic models, not as applicable
 
   * Con: unrealistic models, not as applicable
 
   * Pro: Using asymptotic bounds on entropy can give classical algorithm for approximating separable states. (Brandao, Christandl, Yard)
 
   * Pro: Using asymptotic bounds on entropy can give classical algorithm for approximating separable states. (Brandao, Christandl, Yard)
 
   * Pro: connection to quantum error-correcting codes
 
   * Pro: connection to quantum error-correcting codes
* Self-Correcting Quantum Memories (5 votes)
+
* Self-Correcting Quantum Memories
 
   * Pro: hot/active research area right now, possibility of making contribution, not many people working on
 
   * 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
 
     * Major breakthrough by Haah http://arxiv.org/abs/1101.1962
 
   * Pro: best way theory can help build a quantum computer
 
   * Pro: best way theory can help build a quantum computer
 
   * Pro: nice connections to statistical physics (topological order)
 
   * Pro: nice connections to statistical physics (topological order)
* Matt Hastings / Sergei Bravyi / Alexei Kitaev (Greatest Hits, Vol. 1) (0 votes)
+
* Matt Hastings / Sergei Bravyi / Alexei Kitaev (Greatest Hits, Vol. 1)
 
   * Hastings: area laws, Lieb-Robinson bounds, additivity, classical algorithms for simulating quantum systems, hamiltonian complexity, self-correcting quantum memory, topological order
 
   * 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
 
   * Bravyi: stoquastic hamiltonians, topological codes, Majorana fermions, stability results for topological order
 
   * Kitaev: awesome
 
   * Kitaev: awesome
 
   * Possibly invite for physics colloquium
 
   * Possibly invite for physics colloquium
* Oded Regev: quantum algorithms, communication complexity, lattice-based crypto (1 vote)
+
* Oded Regev: quantum algorithms, communication complexity, lattice-based crypto
 
* Following one particular person:
 
* Following one particular person:
 
   * Pro: can jump around various topics, get good breadth
 
   * Pro: can jump around various topics, get good breadth
 
   * Con: might not ever understand anything
 
   * Con: might not ever understand anything
* Hamiltonian Complexity (3 votes)
+
* Hamiltonian Complexity
 
   * 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)
 
   * 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)
 
   * Con: hard! (e.g. quantum PCP)
 
* Quantum Money / Knots
 
* Quantum Money / Knots
 
* Stephen Bartlett
 
* Stephen Bartlett
 
* Hidden Subgroup Problem / Graph Isomorphism / Quantum State Generation  - 3 votes
 
* Quantum Information Theory - 1 vote
 
* Algorithms  - 1 vote
 
* Hamiltonian Simulation - 3 votes
 
* Quantum Lower Bounds  - 2 votes
 

Latest revision as of 20:32, 10 March 2012

Organization

Votes for Next Quarter

  • Quantum Expanders and Randomized Constructions - 3 votes
  • Hidden Subgroup Problem / Graph Isomorphism / Quantum State Generation - 3 votes
  • Quantum Information Theory - 1 vote
  • Algorithms - 1 vote
  • Hamiltonian Simulation - 3 votes
  • Quantum Lower Bounds - 2 votes
Possible Topics

Notes from Fall Quarter

  * 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
 * 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)
  * 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
  • Following one particular person:
  * Pro: can jump around various topics, get good breadth
  * Con: might not ever understand anything
  • Hamiltonian Complexity
  * 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