Quantum Annealing Complexity and Stochastic Quantum Control
This thesis investigates two central challenges for quantum computing: identifying when quantum annealing can offer a computational advantage, and developing effective methods to control realistic quantum systems. It establishes complexity bounds for an adiabatic algorithm for combinatorial optimization, showing a univ...