A Hybrid Quantum-Classical Heuristic to solve large-scale Integer Linear Programs

Svensson, Marika; Andersson, Martin; Grönkvist, Mattias; Vikstål, Pontus; Dubhashi, Devdatt; Ferrini, Giulia; Johansson, Göran

doi:10.48550/arxiv.2103.15433

Cited by 1 publication

(2 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the following we will discuss one specific example addressing airline scheduling [106]: the performance of the QAOA algorithm for optimizing small but realistic instances of logistic scheduling relevant to airlines. The problem addressed is called Tail Assignment (TAS) [107][108][109], assigning individual aircraft (identified by the number on its tail fin) to particular routes, deciding which individual aircraft (tail) should operate each flight.…”

Section: Qaoa Basicsmentioning

confidence: 99%

See 1 more Smart Citation

Quantum information processing with superconducting circuits: a perspective

Wendin¹

2023

Preprint

View full text Add to dashboard Cite

The last five years have seen a dramatic evolution of platforms for quantum computing, taking the field from physics experiments to quantum hardware and software engineering. Nevertheless, despite this progress of quantum processors, the field is still in the noisy intermediate-scale quantum (NISQ) regime, seriously limiting the performance of software applications. Key issues involve how to achieve quantum advantage in useful applications for quantum optimization and materials science, connected to the concept of quantum supremacy first demonstrated by Google in 2019. In this article we will describe recent work to establish relevant benchmarks for quantum supremacy and quantum advantage, present recent work on applications of variational quantum algorithms for optimization and electronic structure determination, discuss how to achieve practical quantum advantage, and finally outline current work and ideas about how to scale up to competitive quantum systems.

show abstract

Section: Qaoa Basicsmentioning

confidence: 99%

“…A full approach to TAS is discussed in detail by Svensson et al [109], separating TAS into a generation problem and a selection problem. In this way, the complex rules only affect the generation problem, whereas the selection problem is often a pure Set Cover or Set Partitioning problem.…”

Section: Qaoa Basicsmentioning

confidence: 99%

Quantum information processing with superconducting circuits: a perspective

Wendin¹

2023

Preprint

View full text Add to dashboard Cite

show abstract

A Hybrid Quantum-Classical Heuristic to solve large-scale Integer Linear Programs

Cited by 1 publication

References 0 publications

Quantum information processing with superconducting circuits: a perspective

Quantum information processing with superconducting circuits: a perspective

Contact Info

Product

Resources

About