Compiling and Running High-level Quantum Programs
Thu 19 Jan 2023 14:45 - 15:00 at White Hill - SRC Presentation
Programming quantum computers is currently difficult due to the semantic gap that exists between the high level insight a quantum algorithm designer aims to express and its low-level efficient implementation in terms of quantum circuits. A promising and much needed direction to bridging this gap is the design of high-level quantum programming languages which lift the level of abstraction and provide for a more expressive, natural and intuitive programming interface, closer to classic programming languages. An important recent development in this space is Silq, a comprehensive high-level language that provides both intuitive semantics, automatic uncomputation and safety guarantees. However, a major roadblock to realizing the promise of high-level quantum programming today is the lack of compilers which take as input a high-level quantum program (e.g., in Silq) and compile it to a low-level representation that runs efficiently on a quantum computer. In this work we take a major step to addressing this challenge by introducing the first compilation framework of Silq programs together with a new high-level quantum intermediate representation, called HQIR. HQIR comes with multiple benefits: it enables high-level optimizations that leverage the available structure in the language, it is easier to reason about than a Silq program, it can be effectively simulated and also compiled to a lower IR, ultimately yielding a representation that can run on a quantum hardware.
Wed 18 JanDisplayed time zone: Eastern Time (US & Canada) change
Thu 19 JanDisplayed time zone: Eastern Time (US & Canada) change
13:30 - 15:00 | |||
13:30 15mTalk | Scalable Synthesis of Regular Expressions From Only Positive Examples Student Research Competition | ||
13:45 15mTalk | Synthesizing Vectorized Code via Verified Lifting Student Research Competition Jeremy Ferguson University of California-Berkeley | ||
14:00 15mTalk | Evaluating Soundness of a Gradual Verifier with Property Based Testing Student Research Competition Jan-Paul Ramos-Davila Cornell University | ||
14:15 15mTalk | On the metatheory of IRs and the CPS-calculus Student Research Competition Paulo Torrens University of Kent | ||
14:30 15mTalk | Wisening Assertions: A live Bayesian reasoning system for probabilistic correctness Student Research Competition Julia Turcotti MIT-CSAIL | ||
14:45 15mTalk | Compiling and Running High-level Quantum Programs Student Research Competition Hristo Venev INSAIT |