6 citations · 8 across the 5 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
quant-ph2026
Hamiltonian locality testing and certification do not achieve the Heisenberg limit
Francisco Escudero Gutiérrez, Junseo Lee, Sebastian Zur
We establish lower bounds for Hamiltonian property testing with access to the time-evolution operator but not its inverse. Each experiment may query the time-evolution operator mul…
quant-ph2026
Tight Time-Space Lower Bounds for Collision Finding and Element Distinctness under Label Symmetry
Frédéric Magniez, Sebastian Zur
How much memory is needed to retain the quantum speedup for collision finding? For a uniformly random function , the BHT algorithm finds a collision using $O(N^{1/3})…