Programming quantum computers is hard. One has to painstakingly write code that builds a circuit using low-level quantum gates. In a way, writing a quantum program is analogous to writing assembly: it is tedious, error-prone, and hard to debug. The gate-level abstraction, albeit universal, is non-intuitive and too primitive to be used for rapidly prototyping large-scale quantum applications. There is a need to develop high-level abstractions that enable programmers to productively leverage the idiosyncrasies of quantum computing: quantum parallelism, interference, and entanglement.
In this ongoing work, I present Neko, a high-level quantum programming language that exposes a map-filter-reduce interface for exploiting quantum parallelism through the notion of \textit{first-class superpositions}.
Program Display Configuration
Wed 18 Jan
Displayed time zone: Eastern Time (US & Canada)change