Quantum-Walk Speedup of Backtracking Algorithms

Ashley Montanaro. Quantum-Walk Speedup of Backtracking Algorithms. Theory of Computing, 14(1):1-24, 2018. [doi]

@article{Montanaro18,
  title = {Quantum-Walk Speedup of Backtracking Algorithms},
  author = {Ashley Montanaro},
  year = {2018},
  doi = {10.4086/toc.2018.v014a015},
  url = {https://doi.org/10.4086/toc.2018.v014a015},
  researchr = {https://researchr.org/publication/Montanaro18},
  cites = {0},
  citedby = {0},
  journal = {Theory of Computing},
  volume = {14},
  number = {1},
  pages = {1-24},
}