  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.
