Nested Quantum Walks Andrew M. Childs Stacey Jeffery Robin Kothari Frederic Magniez QIP 2014 arXiv: arXiv: arXiv: SODA 2013 With arXiv: , ICALP 2013 arXiv: arXiv:
Quantum Algorithmica
Quantum Algorithmica
Anatomy of a Quantum Walk Setup Update Checking Quantum Walk Algorithm
Our First Result: Efficient Nested Checking Update Setup
Application to Triangle Finding
Aside: Query Complexity
Application to Triangle Finding
Second Contribution: Nested Updates Setup Checking Update
Application to k-Distinctness (k>2) (6, 2, 12, 7, 2, 4, 1, 5, 11, 4, 5, 2, 9, 7, 6)
Application to k-Distinctness (k>2)
arXiv: arXiv: Summary of Results
Random Walks
Recipe for Quantum Walk Upper Bound
Example: 2-Distinctness
3-Distinctness Attempt
c c cc
Recipe for Quantum Walk with Nested Update
Recap arXiv: arXiv: Thanks QIP Freaks!