Repository logo
 

Certified Quantum Computation in Isabelle/HOL

Published version
Peer-reviewed

Change log

Authors

Lachnitt, Hanna 
He, Yijun 

Abstract

Abstract: In this article we present an ongoing effort to formalise quantum algorithms and results in quantum information theory using the proof assistant Isabelle/HOL. Formal methods being critical for the safety and security of algorithms and protocols, we foresee their widespread use for quantum computing in the future. We have developed a large library for quantum computing in Isabelle based on a matrix representation for quantum circuits, successfully formalising the no-cloning theorem, quantum teleportation, Deutsch’s algorithm, the Deutsch–Jozsa algorithm and the quantum Prisoner’s Dilemma. We discuss the design choices made and report on an outcome of our work in the field of quantum game theory.

Description

Keywords

Article, Isabelle/HOL, Certification, Quantum computing, No-cloning, Quantum teleportation, Deutsch’s algorithm, Deutsch–Jozsa algorithm, Quantum prisoner’s dilemma, 03B35, 03B15, 81P68, 68Q12

Journal Title

Journal of Automated Reasoning

Conference Name

Journal ISSN

0168-7433
1573-0670

Volume Title

65

Publisher

Springer Netherlands
Sponsorship
European Research Council (Project 742178)