Project Grant 2430375

This National Science Foundation (NSF) Project Grant Award under the Computer and Information Science and Engineering (CFDA 47.070) program aims to address critical gaps in understanding the capabilities and limitations of noisy quantum devices, particularly in the near and medium term. With $600,000 in funding from January 2025 to December 2027, the research focuses on three key areas: 1) Developing new methods to demonstrate quantum advantage in noisy environments, including making Shor's factoring algorithm feasible on current quantum devices; 2) Proving the limitations of quantum devices with only local interactions and highlighting the need for long-range connectivity; and 3) Creating benchmarks using machine learning theory to verify the correct implementation of quantum tasks on these devices. The project will leverage interdisciplinary techniques, collaborate with experimental groups, and develop new courses to engage graduate and undergraduate students in addressing challenges in quantum computing. This research is expected to fill theoretical gaps, introduce low-overhead fault tolerance protocols, and provide formal proofs on the necessity of non-local interactions for quantum advantage, with the goal of advancing the state of noisy intermediate-scale quantum (NISQ) devices.