Silq: A High-Level Quantum Language with Safe Uncomputation and Intuitive Semantics
Existing quantum languages force the programmer to work at a low level of abstraction leading to unintuitive and cluttered code. A fundamental reason is that dropping temporary values from the program state requires explicitly applying quantum operations that safely uncompute these values.
We present Silq, the first quantum language that addresses this challenge by supporting safe, automatic uncomputation. This enables an intuitive semantics that implicitly drops temporary values, as in classical computation. To ensure physicality of Silq's semantics, its type system leverages novel annotations to reject unphysical programs.
Our experimental evaluation demonstrates that Silq programs are not only easier to read and write, but also significantly shorter than equivalent programs in other quantum languages (on average -46% for Q#, -38% for Quipper), while using only half the number of quantum primitives.
Thu 18 JunDisplayed time zone: Pacific Time (US & Canada) change
14:20 - 15:40 | Language Design IPLDI Research Papers at PLDI Research Papers live stream Chair(s): Adrian Sampson Cornell University, USA | ||
14:20 20mTalk | Silq: A High-Level Quantum Language with Safe Uncomputation and Intuitive Semantics PLDI Research Papers Benjamin Bichsel ETH Zurich, Switzerland, Maximilian Baader ETH Zurich, Switzerland, Timon Gehr ETH Zurich, Switzerland, Martin Vechev ETH Zurich, Switzerland | ||
14:40 20mTalk | The Essence of Bluespec: A Core Language for Rule-Based Hardware Design PLDI Research Papers Thomas Bourgeat Massachusetts Institute of Technology, USA, Clément Pit-Claudel Massachusetts Institute of Technology, USA, Adam Chlipala Massachusetts Institute of Technology, Arvind Massachusetts Institute of Technology, USA | ||
15:00 20mTalk | LLHD: A Multi-level Intermediate Representation for Hardware Description Languages PLDI Research Papers Fabian Schuiki ETH Zurich, Switzerland, Andreas Kurth ETH Zurich, Switzerland, Tobias Grosser ETH Zurich, Switzerland, Luca Benini ETH Zurich, Switzerland Link to publication Pre-print | ||
15:20 20mTalk | On the Principles of Differentiable Quantum Programming Languages PLDI Research Papers Shaopeng Zhu University of Maryland, USA, Shih-Han Hung University of Maryland, USA, Shouvanik Chakrabarti University of Maryland, USA, Xiaodi Wu University of Maryland, USA |