4 papers
Quantum Walks for Chemical Reaction Networks
Seenivasan Hariharan, Sebastian Zur, Sachin Kinge +3
Near a detailed-balance equilibrium, the perturbed mass-action dynamics of a chemical reaction network (CRN) map exactly onto an electrical-flow problem on the bipartite species-re…
The Compressed Oracle is a Worthy (Multiplicative) Adversary
Stacey Jeffery, Sebastian Zur
The compressed oracle technique, introduced in the context of quantum cryptanalysis, is the latest method for proving quantum query lower bounds, and has had an impressive number o…
Multidimensional Electrical Networks and their Application to Exponential Speedups for Graph Problems
Jianqiang Li, Sebastian Zur
Recently, Apers and Piddock [TQC '23] strengthened the connection between quantum walks and electrical networks via Kirchhoff's Law and Ohm's Law. In this work, we develop a new mu…
Multidimensional Quantum Walks, with Application to -Distinctness
Stacey Jeffery, Sebastian Zur
While the quantum query complexity of -distinctness is known to be for any constant , the best previous upper bound on the time comp…