Formal Verification of Unbounded Quantum Programs
- France
- Posted 18 Nov
- Visa not mentioned
- English-language posting
Sign in to see how your CV matches this job
Job description
Position description
Category
Mathematics, information, scientific, software
Contract
Internship
Job title
Stage Verification formelle de programmes quantiques non-bornés-Saclay-H/F
Subject
Quantum computing is fast becoming a reality with the advent of new hardware. However, quantum programming is still lacking in terms of software development tools. Due to the nature of quantum computing, quantum programs are nearly impossible to debug and test. Instead, quantum programs can be formally verified by exhibiting proofs of their correctness. Meanwhile, the standard quantum paradigm has become obsolete with the evident need for hybrid quantum-classical programs integrating both classical and quantum computing and rich control structures. The Qbricks team has proposed an all-round framework, HQbricks, for the semi-automated verification of such hybrid programs and is looking for motivated interns to assist in integrating theoretical extensions under development into the software.
Contract duration (months)
6 months
Job description
As an intern at the CEA, you will have the opportunity to work within a world-renowned research environment. Our teams consist of passionate and dedicated experts, providing an ideal setting for learning and collaboration. You will have access to state-of-the-art equipment and top-tier research resources to carry out your assignments. The work conducted may potentially lead to a scientific publication
Context :
The Qbricks team is developing an all-round framework for the development and verification of practical quantum programs. Our team relies on a homegrown language and symbolic representation, hybrid path-sums [1], to represent hybrid states, programs, and specifications. Recently, we have investigated the extension of the framework to programs with unbounded loops and built a prototype implementation of the extension [2]. This is a necessary extension in the long run, as many quantum primitives and algorithms rely on unbounded loops, notably when it comes to the Repeat-Until-Success (RUS) schema for synthesis, block encoding, error correction, and more.
What do we expect from you?
The intern will be working with the Qbricks team under the supervision of Jad Issa and Christophe Chareton and in collaboration with the other members of the team.
The intern will be tasked with integrating theoretical extensions, such as unbounded while, into the codebase of HQbricks, written in OCaml. As such, the intern will be expected to have functional programming experience, preferably in OCaml, and be willing and motivated to learn about quantum computing, formal verification, path-sums, and related concepts. In accordance with standard software engineering practices, the intern will also be expected to write documentation and tests and work collaboratively with the development team. Involvement in the development of the theory is warmly welcome, but not required; however, a good understanding of it is necessary.
#CEA-List
Methods / Means
Formal verification
Applicant Profile
We are looking for candidates at the BAC+5 or exceptional BAC+4 levels in computer science and related fields with provable experience in functional programming and readiness to learn about quantum computing and formal verification.
More English-speaking jobs: All cities