37 citations · 65 across the 8 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
quant-ph2025
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…
quant-ph2025
A Note on the Complexity of the Spectral Gap Problem
Justin Yirka
The problem of estimating the spectral gap of a local Hamiltonian is known to be contained in the class : polynomial time with access to a logarithmic number of QMA q…