Qimaera: Type-safe (Variational) Quantum Programming in Idris

TL;DR

Qimaera is a novel set of Idris 2 libraries enabling type-safe implementation of variational quantum algorithms, leveraging dependent types and linearity to ensure quantum mechanical correctness.

Contribution

It introduces a new framework for variational quantum programming in Idris 2 that guarantees type safety and correctness through advanced type system features.

Findings

First type-safe implementation of QAOA and VQE algorithms

Demonstrates the use of dependent types for quantum operations

Shows linearity enforces quantum mechanical laws

Abstract

Variational Quantum Algorithms are hybrid classical-quantum algorithms where classical and quantum computation work in tandem to solve computational problems. These algorithms create interesting challenges for the design of suitable programming languages. In this paper we introduce Qimaera, which is a set of libraries for the Idris 2 programming language that enable the programmer to implement (variational) quantum algorithms where the full power of the elegant Idris language works in synchrony with quantum programming primitives that we introduce. The two key ingredients of Idris that make this possible are (1) dependent types which allow us to implement unitary (i.e. reversible and controllable) quantum operations; and (2) linearity which allows us to enforce fine-grained control over the execution of quantum operations that ensures compliance with the laws of quantum mechanics. We demonstrate that Qimaera is suitable for variational quantum programming by providing implementations of the two most prominent variational quantum algorithms -- QAOA and VQE. To the best of our knowledge, this is the first implementation of these algorithms that has been achieved in a type-safe framework.