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.

Comment on:" Classical signature of quantum annealing"

Reexamining classical and quantum models for the D-Wave One processor: the role of excited states and ground state degeneracy

Statistical Analysis of Quantum Annealing

Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick model

Best-case Performance of Quantum Annealers on Native Spin-Glass Benchmarks: How Chaos Can Affect Success Probabilities

Unraveling Quantum Annealers using Classical Hardness

Thermal, quantum and simulated quantum annealing: analytical comparisons for simple models

Quantum versus classical annealing of Ising spin glasses

Predicting Ising Model Performance on Quantum Annealers

Evidence for quantum annealing with more than one hundred qubits

Quantum annealing with more than one hundred qubits

Uncertain fate of fair sampling in quantum annealing

Effect of Quantum Statistics on Computational Power of Atomic Quantum Annealers

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

Classical vs Quantum Annealing and Manifold Reduction in Soft-Spin Minimizers of Ising Hamiltonians

Convergence condition of simulated quantum annealing for closed and open systems

Systematic comparison of deep belief network training using quantum annealing vs. classical techniques

Validation and benchmarking of quantum annealing technology

Can quantum Monte Carlo simulate quantum annealing?

Nonclassicality Indicators of Quantum Phase Transition in the Xy Model with Dzyaloshinskii-Moriya Interaction

Exponentially Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians.