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

Follow me on Twitter ( @boazbaraktcs )

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

Join 1,165 other subscribers

Search This Blog

Top Posts

  • Thoughts by a non-economist on AI and economics
  • Machines of Faithful Obedience
  • Six Thoughts On AI Safety
  • Ryan O'Donnell's "TCS Toolkit" and other resources
  • Must-read book by Avi Wigderson
  • The uneasy relationship between deep learning and (classical) statistics
  • Balls and Bins on Graphs
  • Emergent abilities and grokking: Fundamental, Mirage, or both?
  • Tips for future FOCS/STOC program chairs
  • AI will change the world, but won’t take it over by playing “3-dimensional chess”.

Recent Comments

Anon's avatarAnon on Thoughts by a non-economist on…
Boaz Barak's avatarBoaz Barak on AI Safety Course Intro Bl…
aroraprinceton's avatararoraprinceton on AI Safety Course Intro Bl…
Santiago Tomas Aranguri Diaz's avatarSantiago Tomas Arang… on Six Thoughts On AI Safety
Saturday assorted li… on Six Thoughts On AI Safety

Recent Posts

  • Thoughts by a non-economist on AI and economics November 4, 2025
  • CS 2881: AI Safety September 10, 2025
  • AI Safety Course Intro Blog July 20, 2025
  • Machines of Faithful Obedience June 24, 2025
  • Trevisan prize (guest post by Alon Rosen) June 12, 2025
  • Call for papers Information-Theoretic Crpytography March 26, 2025
  • Knuth prize call for nominations March 3, 2025

Archives

RSS

  • RSS - Posts
  • RSS - Comments

RSS Theory jobs

  • Research Associate (between postdoc & research scientist) at Harvard University (apply by January 15, 2026)
  • Postdoc at University of Waterloo (apply by January 31, 2026)
  • postdoc at University of Bergen (apply by February 15, 2026)
  • MATS Summer 2026 research fellow at MATS (apply by January 18, 2026)
  • Research Fellowship at Machine Intelligence Research Institute (apply by January 17, 2026)
  • PH.D. Positions in Theoretical Computer Science at Boston College (apply by January 2, 2026)
  • Postdoc at University of Bordeaux (apply by January 23, 2026)
  • Tenure track faculty position at University of Alberta (apply by January 12, 2026)
  • Postdoc in combinatorial optimization or TCS at Lund University (apply by January 16, 2026)
  • Assistant/Associate Professor positions at University of Southern Denmark (apply by January 10, 2026)

RSS Theory matters

  • 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
  • TCS Insularity Survey Results
  • TCS Job Market profiles

RSS Theory Dish

  • 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
  • Optimal Metric Distortion for Voting — A Proof from the Book
  • DNF Minimization, Part II

Blog at WordPress.com.
  • Subscribe Subscribed
    • Windows On Theory
    • Join 859 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...