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,159 other subscribers

Search This Blog

Top Posts

  • Thoughts on Claude's Constitution
  • Thoughts by a non-economist on AI and economics
  • Six Thoughts On AI Safety
  • Yet another backpropagation tutorial
  • Machines of Faithful Obedience
  • The uneasy relationship between deep learning and (classical) statistics
  • Research masters
  • AI Safety Course Intro Blog
  • Ryan O'Donnell's "TCS Toolkit" and other resources
  • Approximating Partition Functions

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 on Claude’s Constitution January 27, 2026
  • TheoryFest 2026 Call for Workshops (guest post by Mary Wooters) January 19, 2026
  • 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

Archives

RSS

  • RSS - Posts
  • RSS - Comments

RSS Theory jobs

  • postdoc at Brown University (apply by March 1, 2026)
  • 7 Assistant Professor positions at the University Warsaw, Poland (apply by Feb 20)) at University of Warsaw (apply by February 20, 2026)
  • Postdoc at CENIA (apply by October 3, 2026)
  • PhD in Cryptography for Machine Learning at The Italian Institute of Artificial Intelligence (AI4I) (apply by February 5, 2026)
  • Postdoc at Tel Aviv University (apply by February 21, 2026)
  • Assistant Professor, Tenure-Track at University of Delaware (apply by February 15, 2026)
  • Postdoc at Imperial College London (apply by March 31, 2026)
  • faculty at George Mason University (apply by January 16, 2026)
  • Professor (W2 tenure track W3) at Saarland University (apply by January 22, 2026)
  • Assistant Professor in Computer Science at HSE University (apply by January 15, 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

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

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