3 papers
quant-ph2020
Approximate Approximation on a Quantum Annealer
Irmi Sax, Sebastian Feld, Sebastian Zielinski +3
Many problems of industrial interest are NP-complete, and quickly exhaust resources of computational devices with increasing input sizes. Quantum annealers (QA) are physical device…
cs.ET2019
Assessing Solution Quality of 3SAT on a Quantum Annealing Platform
Thomas Gabor, Sebastian Zielinski, Sebastian Feld +6
When solving propositional logic satisfiability (specifically 3SAT) using quantum annealing, we analyze the effect the difficulty of different instances of the problem has on the q…
quant-ph2018
A Hybrid Solution Method for the Capacitated Vehicle Routing Problem Using a Quantum Annealer
Sebastian Feld, Christoph Roch, Thomas Gabor +5
The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization problem (NPO) that has been of great interest for decades for both, science and industry. The CVRP is a variant…