2 papers
quant-ph2023
Improved Quantum Query Complexity on Easier Inputs
Noel T. Anderson, Jay-U Chung, Shelby Kimmel +2
Quantum span program algorithms for function evaluation sometimes have reduced query complexity when promised that the input has a certain structure. We design a modified span prog…
quant-ph2020
Leveraging Unknown Structure in Quantum Query Algorithms
Noel T. Anderson, Jay-U Chung, Shelby Kimmel
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 progr…