AUTHOR=Tayur Sridhar , Tenneti Ananth 

TITLE=Quantum annealing research at CMU: algorithms, hardware, applications

JOURNAL=Frontiers in Computer Science

VOLUME=Volume 5 - 2023

YEAR=2024

URL=https://www.frontiersin.org/journals/computer-science/articles/10.3389/fcomp.2023.1286860

DOI=10.3389/fcomp.2023.1286860

ISSN=2624-9898

ABSTRACT=In this mini-review, we introduce and summarize research - at Quantum Technologies Group (QTG) at Carnegie Mellon University, in collaboration with several other institutions, including IIT-Madras and NASA (QuAIL) - related to computational experience with quantum annealing. We present a novel hybrid quantum-classical heuristic algorithm (GAMA, Graver Augmented Multi-seed Algorithm) for non-linear, integer optimization, and illustrate it on an application (in cancer genomics). We then present an algebraic geometry based algorithm for embedding a problem onto a hardware that is not fully connected, along with a companion Integer Programming (IP) approach. Next, we discuss the performance of two photonic devices - the Temporal Multiplexed Ising Machine (TMIM) and the Spatial Photonic Ising Machine (SPIM)-  on Max-Cut and Number Partitioning instances. We close with an outline of current work.