This Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) provides $600,000 to the University of Washington to investigate quantum time-space tradeoffs and classical lifting methods for quantum computing. The project aims to analyze the combinations of time and quantum memory necessary for computational tasks and translate understanding of individual computing devices to computations involving interacting devices. This work has the potential to resolve longstanding open questions in complexity theory and advance the development of near-term quantum computing devices. The award will fund research, training, and mentoring of undergraduate and graduate students in this interdisciplinary area over a period of approximately 3 years, from December 2024 through November 2027.
Generated 1/28/25, 9:29 AM