Quantum walks and spatial search

Discrete-time quantum walk algorithms for search on graphs.

Papers

  1. Spatial search on graphs with multiple targets using flip-flop quantum walk
    J Abhijith, and Apoorva Patel
    Quantum Information and Computation 18, 1295-1331 (2018), Jul 2018
  2. Improving the query complexity of quantum spatial search in two dimensions
    J Abhijith, and Apoorva Patel
    Quantum Information & Computation, Jul 2019