GO
Guneykan Ozgul
quant-phmath.OCcs.DScs.LGmath.MPmath-ph
On Valency
published · living versionsW_hpk2eydm·v1 · currentpublished
The Quartic Gap Between Quantum and Dequantized Algorithms for Linear Algebra Is Tight
with Shouvanik Chakrabarti, Dylan Herman, Junhyung Lyle Kim
1 version
Preprints & journals
9 papers in the corpus · 2023–2026From Quantum Tunneling to Classical Optimization through Instantons2610.06797v1 · Jiayu Shen, Dylan Herman, Guneykan Ozgul et al.2026 · 0 citationsarXiv
Quantum Simulation on Riemannian Manifolds2610.03673v1 · Dylan Herman, Jacob Watkins, Guneykan Ozgul et al.2026 · 0 citationsarXiv
Super-Quadratic Quantum Speedups for Combinatorial Optimization via Tilted Walks2609.40088v1 · Guneykan Ozgul, Shouvanik Chakrabarti2026 · 0 citationsarXiv
Near-Optimal Quantum Lower Bounds for Convex Optimization via Fourier Rank2609.09035v2 · Brandon Augustino, Shouvanik Chakrabarti, Enrico Fontana et al.2026 · 0 citationsarXiv
Quantum Speedups for Group Relaxations of Integer Linear Programs2602.13494v1 · Brandon Augustino, Dylan Herman, Guneykan Ozgul et al.2026 · 0 citationsarXiv
Mechanisms for Quantum Advantage in Global Optimization of Nonconvex Functions2510.03385v1 · Dylan Herman, Guneykan Ozgul, Anuj Apte et al.2025 · 0 citationsarXiv
Quantum Speedups for Sampling and Non-convex Optimization with Stochastic Oracles2504.03626v2 · Guneykan Ozgul, Xiantao Li, Mehrdad Mahdavi et al.2025 · 0 citationsarXiv
Generalized Short Path Algorithms: Towards Super-Quadratic Speedup over Markov Chain Search for Combinatorial Optimization2410.23270v2 · Shouvanik Chakrabarti, Dylan Herman, Guneykan Ozgul et al.2024 · 0 citationsarXiv
Stochastic Quantum Sampling for Non-Logconcave Distributions and Estimating Partition Functions2310.11445v1 · Guneykan Ozgul, Xiantao Li, Mehrdad Mahdavi et al.2023 · 0 citationsProceedings of the 41st International Conference on Machine Learning, Proceedings of Machine Learning Research 235:38953-38982, 2024
Career total: 9 works. 9 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.