Author

Guneykan Ozgul

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Super-Quadratic Quantum Speedups for Combinatorial Optimization via Tilted Walks

We introduce quantum tilted walks, a quantum algorithmic framework for solving exact combinatorial optimization problems. The framework applies an average of powers of a tilted Hamiltonian that biases the discriminant matrix of a base Markov chain (mixer) with the objective function. Our starting point is quantum short...

Guneykan Ozgul, Shouvanik Chakrabarti · 0 citations

Preprint Sep 2026

Near-Optimal Quantum Lower Bounds for Convex Optimization via Fourier Rank

We establish a near-linear quantum query lower bound for high-accuracy convex optimization over an explicit family of $n$-dimensional ellipsoids. We focus on linear optimization with an explicitly given objective, where the feasible set is accessed through a membership oracle. We show that any algorithm that, for every...

Brandon Augustino, Shouvanik Chakrabarti, Enrico Fontana et al. · 1 citation