Alexandra Kolla

Alexandra Kolla is an Adjunct Associate Professor at the University of Illinois. Her research focuses on the intersection of quantum computing, spectral graph theory, and combinatorial optimization, with notable contributions to approximation algorithms and the study of complex systems like the Potts model and Ising model. She has received the NSF CAREER Award for her work on NP-hard problems and explores computational limits through methods such as semidefinite programming and spectral analysis.

Her research interests span quantum algorithms, classical optimization techniques, and the application of statistical physics principles to computational problems. She investigates graph expansion properties, phase transitions in physical systems, and the development of efficient algorithms for challenging problems such as Max-Cut and Qudit Hamiltonians. Her work often bridges theoretical computer science and mathematics, leveraging tools like spectral graph theory and the sum-of-squares method to advance algorithmic performance and understanding.

• Scientific Awards: NSF CAREER Award

Alexandra has been involved in collaborative research projects such as the AF: Small grant for exploring matrix signings and algorithms for expanders. While her primary role is in theoretical research, her work impacts practical areas like network topology design and data center efficiency. She actively contributes to academic conferences and symposia, including the Fifty-Ninth Annual IEEE Symposium on Foundations of Computer Science, showcasing her engagement with the broader scientific community.