Program Synthesis for Quantum Applications

Zapisane w:
Opis bibliograficzny
Wydane w:ProQuest Dissertations and Theses (2025)
1. autor: Deng, Haowei
Wydane:
ProQuest Dissertations & Theses
Hasła przedmiotowe:
Dostęp online:Citation/Abstract
Full Text - PDF
Etykiety: Dodaj etykietę
Nie ma etykietki, Dołącz pierwszą etykiete!
Opis
Streszczenie:Quantum computing has the potential to revolutionize various fields by solving problems intractable for classical computers. However, developing efficient quantum programs remains challenging due to the unique constraints of quantum systems, including noise, limited qubit connectivity, and hardware variability. Unlike classical programming, where high-level abstractions and optimized compilers ease development, quantum programming still relies heavily on low-level circuit representations, making manual implementation complex and error-prone. Program synthesis, an approach that automatically generates programs satisfying given specifications, offers a promising solution by optimizing quantum circuits while minimizing human effort. However, applying classical program synthesis techniques to quantum computing presents unique challenges across different abstraction levels. The development of novel synthesis and verification applications specifically tailored for quantum programming is highly desired.In this thesis, we introduce three novel quantum program synthesis frameworks addressing key challenges across different levels of quantum computing. First, we present QSynth, the first framework for synthesizing unitary quantum programs with recursive structures, enabling efficient automated verification. Second, we introduce MQCC, a quantum meta-programming framework that balances trade-offs among multiple constraints specific to targeted applications and hardware. Finally, we propose NuQes, a neuro-symbolic quantum error correction (QEC) code synthesis framework that leverages heuristic functions generated by large language models (LLMs) to optimize QEC code design. Together, these frameworks advance quantum program synthesis by improving efficiency, reducing errors, and enhancing scalability.
ISBN:9798286437481
Źródło:ProQuest Dissertations & Theses Global