3 papers
quant-ph2021
A Hybrid Quantum-Classical Heuristic to solve large-scale Integer Linear Programs
Marika Svensson, Martin Andersson, Mattias Grönkvist +4
We present a method that integrates any quantum algorithm capable of finding solutions to integer linear programs into the Branch-and-Price algorithm, which is regularly used to so…
quant-ph2019
Applying the Quantum Approximate Optimization Algorithm to the Tail Assignment Problem
Pontus Vikstål, Mattias Grönkvist, Marika Svensson +3
Airlines today are faced with a number of large scale scheduling problems. One such problem is the tail assignment problem, which is the task of assigning individual aircraft to a…
quant-ph2019
Improved success probability with greater circuit depth for the quantum approximate optimization algorithm
Andreas Bengtsson, Pontus Vikstål, Christopher Warren +12
Present-day, noisy, small or intermediate-scale quantum processors---although far from fault-tolerant---support the execution of heuristic quantum algorithms, which might enable a…