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.

Open-system modeling of quantum annealing: theory and applications

Quantum annealing simulator

Theories and Applications of Quantum Annealing: A Literature Survey

Statistical Analysis of Quantum Annealing

Validation and benchmarking of quantum annealing technology

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

Quantum annealing: an overview

Convergence condition of simulated quantum annealing for closed and open systems

Study of Optimization Problems by Quantum Annealing

On Quantum Annealing Without a Physical Quantum Annealer

Experimental Demonstration of A Quantum Annealing Algorithm for the Traveling Salesman Problem in A Nuclear-Magnetic-Resonance Quantum Simulator

QuantumAnnealing: A Julia Package for Simulating Dynamics of Transverse Field Ising Models

Quantum Algorithm for Simulating the Dynamics of an Open Quantum System

Quantum Annealing and Thermalization: Insights from Integrability

A case study in programming a quantum annealer for hard operational planning problems

Quantum Algorithms and Applications for Open Quantum Systems

Hybrid annealing using a quantum simulator coupled to a classical computer

Quantum annealing: An introduction and new developments

Quantum Simulation of Open Quantum Dynamics via Non-Markovian Quantum State Diffusion

Adaptive variational simulation for open quantum systems

Efficient Simulation of Open Quantum System in Duality Quantum Computing