Quantum Optimization
80 papers for year 2025 from arXiv preprints
Showing 1-12 of 80
A 0.8395-approximation algorithm for the EPR problem
Anuj Apte, Eunou Lee, Kunal Marwaha, Ojas Parekh, Lennart Sinjorgo, James Sud
A Compressive Sensing Inspired Monte-Carlo Method for Combinatorial Optimization
Baptiste Chevalier, Shimpei Yamaguchi, Wojciech Roga, Masahiro Takeoka
A Counterexample to the Optimality Conjecture in Convex Quantum Channel Optimization
Jianting Yang
A Lovász theta lower bound on Quantum Max Cut
Felix Huber
A Non-Variational Quantum Approach to the Job Shop Scheduling Problem
Miguel Angel Lopez-Ruiz, Emily L. Tucker, Emma M. Arnold, Evgeny Epifanovsky, Ananth Kaushik, Martin Roetteler
A Probabilistic Computing Approach to the Closest Vector Problem for Lattice-Based Factoring
Max O. Al-Hasso, Marko von der Leyen
A quantum-classical hybrid branch & bound algorithm
András Czégel, Dávid Sipos, Boglárka G. -Tóth
A Rigorous Quantum Framework for Inequality-Constrained and Multi-Objective Binary Optimization
Sebastian Egginger, Kristina Kirova, Sonja Bruckner, Stefan Hillmich, Richard Kueng
A Unified Complexity-Algorithm Account of Constant-Round QAOA Expectation Computation
Jingheng Wang, Shengminjie Chen, Xiaoming Sun, Jialin Zhang
Accelerating Extended Benders Decomposition with Quantum-Classical Hybrid Solver
Takuma Yoshihara, Masayuki Ohzeki
Achieving Sub-Exponential Speedup in Gate-Based Quantum Computing for Quadratic Unconstrained Binary Optimization
Tseng Ying-Wei, Kao Yu-Ting, Chang Yeong-Jar, Ou Chia-Ho, Chang Wen-Chih
Advances in Quantum Genetic Algorithms
Dennis Lima, Rakesh Saini, Saif Al-Kuwari