6 papers · 1 filter
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…
Quantum annealing with anneal path control: application to 2-SAT problems with known energy landscapes
Ting-Jui Hsu, Fengping Jin, Christian Seidel +3
We study the effect of the anneal path control per qubit, a new user control feature offered on the D-Wave 2000Q quantum annealer, on the performance of quantum annealing for solvi…
Output statistics of quantum annealers with disorder
Jonathan Brugger, Christian Seidel, Michael Streif +3
We demonstrate that the output statistics of a quantum annealing protocol run on D-Wave 2000Q can be explained by static disorder garnishing an otherwise ideal device hardware. A B…
Quantum-assisted cluster analysis
Florian Neukart, David Von Dollen, Christian Seidel
We present an algorithm for quantum-assisted cluster analysis (QACA) that makes use of the topological properties of a D-Wave 2000Q quantum processing unit (QPU). Clustering is a f…
Quantum-enhanced reinforcement learning for finite-episode games with discrete state spaces
Florian Neukart, David Von Dollen, Christian Seidel +1
Quantum annealing algorithms belong to the class of metaheuristic tools, applicable for solving binary optimization problems. Hardware implementations of quantum annealing, such as…
Traffic flow optimization using a quantum annealer
Florian Neukart, Gabriele Compostella, Christian Seidel +3
Quantum annealing algorithms belong to the class of meta-heuristic tools, applicable for solving binary optimization problems. Hardware implementations of quantum annealing, such a…