4 papers
A quantum-classical hybrid branch & bound algorithm
András Czégel, Dávid Sipos, Boglárka G. -Tóth
We propose a complete quantum-classical hybrid branch-and-bound algorithm (QCBB) to solve binary linear programs with equality constraints. That includes bound calculation, converg…
A Quantum Constraint Generation Framework for Binary Linear Programs
András Czégel, Boglárka G. -Tóth
We propose a new approach to utilize quantum computers for binary linear programming (BLP), which can be extended to general integer linear programs (ILP). Quantum optimization alg…
Variational Quantum Optimization Benchmark Suite for Airline Crew Pairing and More
Dávid Sipos, András Czégel, Boglárka G. -Tóth
We introduce a set of open-source packages that form a highly extensible framework for quantum optimization. One design goal of the system is the inclusion of a command line based…
Exponential Separation Criteria for Quantum Iterative Power Algorithms
András Czégel, Boglárka G. -Tóth
In the vast field of Quantum Optimization, Quantum Iterative Power Algorithms (QIPA) has been introduced recently with a promise of exponential speedup over an already established…