This $299,549 National Science Foundation project grant supports research and education activities at Portland State University under the Computer and Information Science and Engineering program (CFDA 47.070). The two-year award beginning October 2022 aims to advance quantum information processing through investigating minimum quantum circuit size problems for computing various objects. Specifically, the university researchers will develop a framework for studying these problems on classical and quantum objects. They will explore minimum circuit size decisions for simulating quantum systems and preparing ground states. Additional input models will be analyzed along with novel applications, including new protocols for classically verifying quantum resources. The work seeks to expand the scope of quantum information processing and connect it to other foundational computer science and quantum physics issues. Broader impacts include education and outreach efforts to promote quantum computing proficiency.