3 papers
quant-ph2025
A Unified Complexity-Algorithm Account of Constant-Round QAOA Expectation Computation
Jingheng Wang, Shengminjie Chen, Xiaoming Sun +1
The Quantum Approximate Optimization Algorithm (QAOA) is widely studied for combinatorial optimization and has achieved significant advances both in theoretical guarantees and prac…
math.PR2025
Real Roots of Random Weyl Polynomials with General Coefficients: Expectation and Variance
Ander Aguirre, Hoi H. Nguyen, Jingheng Wang
In this paper, we investigate the number of real zeros of random Weyl polynomials of degree \(n \to \infty\) with general coefficient distributions. Motivated by the results of arX…
math.PR2025
Eigenvalue gaps of the Laplacian of random graphs
Nicholas Christoffersen, Kyle Luh, Hoi H. Nguyen +1
We show that, with very high probability, the random graph Laplacian has simple spectrum. Our method provides a quantitatively effective estimate of the spectral gaps. Along the wa…