Type-safe Quantum Programming in Idris - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Type-safe Quantum Programming in Idris

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 hybrid classical-quantum algorithms where the full power of the elegant Idris language works in synchrony with quantum programming primitives. The two key ingredients of Idris that make this possible are (1) dependent types which allow us to implement unitary quantum operations; and (2) linearity which allows us to enforce fine-grained control over the execution of quantum operations so that we may detect and reject many physically inadmissible programs. We also show that Qimaera is suitable for variational quantum programming by providing implementations of two prominent variational quantum algorithms – QAOA and VQE.

Dates and versions

hal-03519238 , version 1 (10-01-2022)

Licence

Attribution

Identifiers

Cite

Liliane-Joy Dandy, Emmanuel Jeandel, Vladimir Zamdzhiev. Type-safe Quantum Programming in Idris. ESOP 2023 - European Symposium on Programming, Apr 2023, Paris, France. pp.507-534, ⟨10.1007/978-3-031-30044-8_19⟩. ⟨hal-03519238⟩
77 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More