Abstract:In this thesis, we focus on the problem of validating and benchmarking quantum annealers. To this end, we propose two algorithms for solving real-world problems and test how they perform on the current generation of quantum annealers. The first algorithm allows for solving the dynamics of quantum systems (or, in fact, any dynamical systems). The second of the proposed algorithms is suitable for solving a particular family of railway dispatching problems. We assess the performance of those algorithms on the current generation of D-Wave quantum annealers with the assistance of two novel, classical strategies for solving an Ising model also presented in the thesis. The first, tensor network-based approach is a heuristic algorithm tailored for solving instances defined on Chimera-like graphs, thus making it ideal for providing a baseline with which the results from physical annealers can be compared. The other presented approach is a massively parallel implementation of the exhaustive (brute-force) search through the whole solution space. Although the brute-force approach is limited to moderate instance sizes, it has the advantage of being able to compute the low energy spectrum and certify the solutions. Our results suggest that present-day quantum annealers are able to solve a subset of the aforementioned problems. In particular, we show that the D-Wave annealers are capable of capturing the dynamics of a simple quantum system in a specific regime of parameters, and can be used to obtain good-quality solutions for instances of railway conflict management problems. Finally, our findings indicate that the current generation of D-Wave annealers is far from perfect. We discuss problem instances for which the annealers failed to find a good or even feasible solution. We also provide, where possible, a plausible explanation of why some of the presented problems might be hard for the annealers.

Model Predictive Control for Finite Input Systems using the D-Wave Quantum Annealer

Convergence Analysis and Digital Implementation of a Discrete-Time Neural Network for Model Predictive Control

Model predictive control for robust quantum state preparation

Dynamic Optimization on Quantum Hardware: Feasibility for a Process Industry Use Case

Hybrid Quantum Annealing Decomposition Framework for Unit Commitment

Embedded MPC Controller Based on Interior‐Point Method with Convergence Depth Control

Effectiveness of quantum annealing for continuous-variable optimization

Quantum optimization for Nonlinear Model Predictive Control

Formulation and evaluation of ocean dynamics problems as optimization problems for quantum annealing machines

Statistical Analysis of Quantum Annealing

Quantum annealing with anneal path control: application to 2-SAT problems with known energy landscapes

On the emerging potential of quantum annealing hardware for combinatorial optimization

Predicting Ising Model Performance on Quantum Annealers

Validation and benchmarking of quantum annealing technology

Quantum annealing versus classical solvers: Applications, challenges and limitations for optimisation problems

Electronic structure with direct diagonalization on a D-wave quantum annealer

A quantum annealing-sequential quadratic programming assisted finite element simulation for non-linear and history-dependent mechanical problems

Unraveling Quantum Annealers using Classical Hardness

A comment on comparing optimization on D-Wave and IBM quantum processors

Mapping constrained optimization problems to quantum annealing with application to fault diagnosis

Sampling electronic structure QUBOs with Ocean and Mukai solvers