Design and Optimization in Near-Term Quantum Computation

My PhD thesis.

Behavior of analog algorithms

In this work, we explore connections between various “analog” quantum optimization algorithms such as QAOA and annealing, and the limits in which they become approximations of the optimal control strategy.

July 2, 2021 · Lucas T. Brady, Lucas Kocia, Przemyslaw Bienias, Aniruddha Bapat, Yaroslav Kharkov, Alexey V. Gorshkov

Approximate optimization of the MaxCut problem with a local spin algorithm

We study the dynamics and practical performance of a quantum-inspired “local tensor” algorithm for approximate optimization of MaxCut problem instances.

Quantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator

We implement a variational quantum algorithm (QAOA) to approximate the ground-state energy of a long-range Ising model, both quantum and classical, and investigating the algorithm performance on a trapped-ion quantum simulator with up to 40 qubits.

October 13, 2020 · Guido Pagano, Aniruddha Bapat, et al., Stephen Jordan, Alexey V Gorshkov, Christopher Monroe