7 papers
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…
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…