Difference between revisions of "Journal Club Winter 2011"
From Quantum Computing Theory Group
(→Papers) |
(→Papers) |
||
Line 77: | Line 77: | ||
;'''Theory''' | ;'''Theory''' | ||
− | :( | + | :(2003) Kempe: Quantum Random Walks - An Introductory Overview, (arXiv:quant-ph/0303081v1) |
− | + | ||
+ | :(2004) Szegedy: Quantum Speed-up of Markov Chain Based Algorithms | ||
+ | |||
+ | :(2010) Krovi, Magniez, et al. Finding is as Easy as Detecting for Quantum Walks (arXiv:1002.2419v1) |
Revision as of 20:31, 10 January 2011
Journal Club Winter 2011
Contents
People
Organizer(1): Kamil Michnicki (kpm3@u.washington.edu)
Organizer(2): Lukas Svec (svecl@u.washington.edu)
Faculty Advisor: Dave Bacon (dabacon@cs.washington.edu)
Place
Thursday 12:00 in Computer Science, CSE 403.
Organization
Topic Chosen: Quantum Random Walks
Main ideas:
Theory
Quantum Annealing
Quantum-Quantum Metropolis Algorithm
Universality of Quantum Walks
Relationship between continuous and quantum walks
Schedule
Subject | Speaker | Date |
---|---|---|
Organization and classical random walks | Lukas | Jan 7 |
Pre-2004 Quantum Walks | Lukas | Jan 14 |
Post-2004 Quantum Walks (Szegedy Walk) | Lukas | Jan 21 |
Quantum Annealing | Kamil | Jan 27 |
Quantum Metropolis Algorithms | Alex | Feb 3 |
Universality of Quantum Walks | Isaac | Feb 10 |
Universality of Quantum Walks (2) | Isaac | Feb 24 |
Relationship between continuous and discrete | Paul | Mar 3 |
Papers
- Theory
- (2003) Kempe: Quantum Random Walks - An Introductory Overview, (arXiv:quant-ph/0303081v1)
- (2004) Szegedy: Quantum Speed-up of Markov Chain Based Algorithms
- (2010) Krovi, Magniez, et al. Finding is as Easy as Detecting for Quantum Walks (arXiv:1002.2419v1)