Generalised Quantum Tree Search
André Sequeira, Luís Paulo Santos, Luís Soares Barbosa · 2021
This extended abstract reports on on-going research on quantum algorithmic approaches to the problem of generalised tree search that may exhibit effective quantum speedup, even in the presence of non-constant branching factors. Two strategies are briefly summarised and current work outlined.