3 papers
quant-ph2026
Random Grover Search
Dekuan Dong, Yingzhou Li, Jiaxin Ma
Grover's algorithm achieves a quadratic speedup for unstructured search given a global oracle for the target set. In many applications, however, the target set is specified as the…
math.NA2026
On the representation for stochastic graph delay propagation
Shibo Zeng, Weiguo Gao, Yingzhou Li
In this work, we utilize the Hermite expansion to approximate the distributions of the sum and maximum of independent random variables. We model distributions with a three-segment…
math.OC2026
A stochastic gradient algorithm for non-separable optimization with convergence guarantee
Yingzhou Li, Ruofan Wu
We study non-separable objectives in which the loss depend on dataset-level quantities. We introduce an SGD-style framework that employs two batch-gradient constructs: the ideal pe…