Search papers, labs, and topics across Lattice.
This paper introduces a conceptual framework for high-level quantum programming that abstracts quantum computations as compositions of quantum registers, reducing cognitive load and error potential for programmers. By employing an algebraic formalism, the authors create a high-level syntax that aligns with low-level semantics, facilitating the design of quantum programs through semantically defined transformations. The key result is the development of a quantum satisfiability modulo theories (SMT) solver based on these formalized operations, which enhances the robustness and manageability of quantum program specifications.
High-level quantum programming can significantly reduce cognitive load and errors by treating computations as structured compositions of quantum registers.
Current quantum programs are mainly designed at the level of quantum gates acting on individual qubits; on a large scale and for complex problems this may involve a high cognitive load on the programmer, making the program specification nontrivial and error-prone. In this context, providing quantum programming with higher abstraction mechanisms will assist in making this task more manageable and robust against design errors. In this work, a conceptual framework is addressed following the notion of the whole quantum computation as a structure composed of quantum registers representing each an undivided entity. Thus, computation progresses through semantically well-defined transformations that act on, or entangle, quantum registers, thereby modifying the global state. Ultimately, the program reaches the desired state by following a specific composition strategy. With this in mind, high-level syntax is presented through an algebraic formalism that bridges them with their low-level semantics. Proposed syntax is based on certain well-know operations used on quantum algorithms that apply phase shifts upon logical condition satisfaction or leverage on parallel evaluation. Based solely on the formalized operations, a quantum satisfiability modulo theories (SMT) solver can be designed. At its core, this work contributes to establishing some methodological principles towards realizing a high-level quantum structured programming.
