Noel T. Anderson

Leveraging Unknown Structure in Quantum Query Algorithms

2020 · arXiv (Cornell University)

Quantum span program algorithms for function evaluation commonly have reduced query complexity when promised that the input has a certain structure. We design a modified span program algorithm to show these speed-ups persist even without …