Quantum Search with In-Place Queries

Blake Holman, Ronak Ramachandran, Justin Yirka

Quantum query complexity is typically characterized in terms of XOR queries |x,y> to |x,y+f(x)> or phase queries, which ensure that even queries to non-invertible functions are uni…