Quantum Optimization
80 papers for year 2025 from arXiv preprints
Quantum Optimization Research Context
This Quantum Articles category organizes published quantum research papers so readers can browse focused work by topic, source, and year.
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