REU Site: Quantum algorithms and optimization (QAO)

Quantum algorithms have the potential to revolutionize how currently intractable problems are solved, however more research is required to realize their full potential. The goal of this Research Experience for Undergraduates (REU) site is to encourage student participation in cutting-edge, interdisciplinary quantum computing research that focuses on solving large-scale optimization problems and new optimization techniques to make existing algorithms more efficient. Optimization problems are the focus of this research as they have real-world applications, such as routing and scheduling. Undergraduates who participate in this REU site gain critical research experience by developing code that implements quantum algorithms, mathematically proving bounds on algorithm performance, and comparing leading quantum algorithms to the best classical algorithms. Furthermore, the students participate in professional development opportunities that are designed to give them the knowledge and tools needed to thrive in scientific careers. The project's novelties are that students work on interdisciplinary teams to create new algorithms. The project's broader significance and importance is the training and development of an interdisciplinary quantum-aware science workforce. Participants perform quantum algorithms research as applied to solve large-scale combinatorial optimization problems or will develop new optimization techniques to reduce the quantum resources needed to run select quantum algorithms. Projects include optimizing quantum circuit design through linear programming or combinatorics-inspired heuristics and new encoding schemes for translating classical mathematics and physics problems to quantum circuits. Participants learn fundamental quantum algorithms research techniques such as how to run quantum algorithms on hardware, use machine learning and statistical methods to analyze data generated by the experiments, and provide theoretical or computational performance bounds using tools from probability theory and operator theory. The goals of the program are to develop the next generation interdisciplinary quantum computing workforce and develop participants’ research and scientific writing skills. The projects for this REU site are designed so that the students’ research will become more independent as the summer progresses. Pre- and post- program surveys are administered and the results are used to refine the REU site each year. This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.