Skip to content

Windows On Theory

A Research Blog

  • Home
  • About

Author: beanash

Introduction to Quantum Walks

December 23, 2018January 7, 2019 ~ beanash ~ 3 Comments

author: Beatrice Nash Abstract In this blog post, we give a broad overview of quantum walks and some quantum walks-based algorithms, including traversal of the glued trees graph, search, and element distinctness [3; 7; 1]. Quantum walks can be viewed as a model for quantum computation, providing an advantage over classical and other non-quantum walks … Continue reading Introduction to Quantum Walks

Opinions are my own and do not represent Harvard or OpenAI. Follow me on Twitter ( @boazbaraktcs )

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

Join 854 other subscribers

Search This Blog

Top Posts

  • Math after AI
  • It’s 2030 and we fucked up. How did it happen?
  • All Watched Over
  • On the recent proof of the 2-to-2 conjecture
  • Challenges in Outsourcing Computation
  • The uneasy relationship between deep learning and (classical) statistics
  • Fun and Games with Sums of Squares
  • The state of AI safety in four fake graphs
  • Thoughts by a non-economist on AI and economics
  • Advice for the budding theorist

Recent Comments

Boaz Barak's avatarBoaz Barak on All Watched Over
Steven Levy's avatarSteven Levy on All Watched Over
Boaz Barak's avatarBoaz Barak on AI is a Meteor. Don’t be…
Huck Bennett's avatarHuck Bennett on AI is a Meteor. Don’t be…
Boaz Barak's avatarBoaz Barak on AI is a Meteor. Don’t be…

Recent Posts

  • Math after AI August 24, 2026
  • Michael Rabin Memorial Conference August 18, 2026
  • All Watched Over July 16, 2026
  • It’s 2030 and we fucked up. How did it happen? July 13, 2026
  • Celebrating 100 Years: Avi 70 + CSDM 30 (June 14-18, 2027) June 30, 2026
  • Call for workshop proposals: FOCS 2026 June 16, 2026
  • AI is a Meteor. Don’t be a Dinosaur. May 30, 2026

Archives

RSS

  • RSS - Posts
  • RSS - Comments

RSS Theory jobs

  • Research Fellow at MATS (apply by September 6, 2026)
  • PhD/MS at Tennessee Tech University (apply by October 1, 2026)
  • PhD and Postdoctoral Positions at TUM – Fundamentals of Programming at TU München (apply by September 1, 2026 )
  • DeCenter Postdoctoral Research Associates at Princeton University (apply by January 30, 2027)
  • Faculty — Assistant or Associate Professor at University of North Florida (apply by August 31, 2026)
  • Complexity Postdoctoral Fellowship at Santa Fe Institute (apply by September 30, 2026)
  • Postdoctoral Fellowship in Approximation Algorithms at The University of Alberta (apply by August 31, 2026)
  • Miller Postdoctoral Fellowship at UC Berkeley (apply by September 10, 2026)
  • faculty at RPTU Kaiserslautern-Landau (apply by August 17, 2026)
  • Assistant Professor of Computer Science at Pomona College (apply by October 4, 2026)

RSS Theory matters

  • Conference announcement: Celebrating 100 Years: Avi 70 + CSDM 30
  • Trevisan Award for Expository Work
  • Master’s programs with TCS research opportunities
  • STOC 2026 Experimental Program Announcement
  • FOCS Test of Time Award: Call for Nominations
  • FOCS 2024 Test of Time Awards Nominations
  • Knuth Prize call for nominations
  • New book on Probability
  • Wikipedia edit-a-thon at FOCS
  • PC chair and general chair guidelines for TCS conferences

RSS Theory Dish

  • STOC 2026 Student Travel Grants
  • STOC 2026 Call for Workshops
  • Quickly approximating Shapley Games
  • Choosing the best ring … for MPC!
  • FOCS 2025 CfP is Out
  • Four Views of Data Deletion
  • FORC 2026 – CFP
  • ITC 2024 at Stanford!  Early-Bird Registration Deadline August 1
  • FORC 2024 – CFP
  • 2024 Motwani Postdoc Announced

Blog at WordPress.com.
  • Subscribe Subscribed
    • Windows On Theory
    • Join 854 other subscribers
    • Already have a WordPress.com account? Log in now.
    • Windows On Theory
    • Subscribe Subscribed
    • Sign up
    • Log in
    • Report this content
    • View site in Reader
    • Manage subscriptions
    • Collapse this bar
Loading Comments...