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.

Recursive simulation of quantum annealing

Simulating adiabatic quantum computation with a variational approach

Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick model

Hybrid annealing using a quantum simulator coupled to a classical computer

Computational supremacy in quantum simulation

Ancillary entangling Floquet kicks for accelerating quantum algorithms

Open-system modeling of quantum annealing: theory and applications

NMR Realization of Adiabatic Quantum Algorithms for the Modified Simon Problem

Quantum annealing: an overview

How to experimentally evaluate the adiabatic condition for quantum annealing

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

Simulating adiabatic quantum computing with parameterized quantum circuits

On Quantum Annealing Without a Physical Quantum Annealer

Statistical Analysis of Quantum Annealing

Simulation of adiabatic quantum computing for molecular ground states

Shortcuts for Adiabatic and Variational Algorithms in Molecular Simulation

Predicting Ising Model Performance on Quantum Annealers

Proposal to experimentally evaluate the adiabatic condition of quantum annealing in coupled systems of Kerr parametric oscillators

Behavior of Analog Quantum Algorithms

Validation and benchmarking of quantum annealing technology

Validity condition for high-fidelity Digitized Quantum Annealing