A Uniform Representation of Classical and Quantum Source Code for Static Code Analysis

08/11/2023
by   Maximilian Kaul, et al.
0

The emergence of quantum computing raises the question of how to identify (security-relevant) programming errors during development. However, current static code analysis tools fail to model information specific to quantum computing. In this paper, we identify this information and propose to extend classical code analysis tools accordingly. Among such tools, we identify the Code Property Graph to be very well suited for this task as it can be easily extended with quantum computing specific information. For our proof of concept, we implemented a tool which includes information from the quantum world in the graph and demonstrate its ability to analyze source code written in Qiskit and OpenQASM. Our tool brings together the information from the classical and quantum world, enabling analysis across both domains. By combining all relevant information into a single detailed analysis, this powerful tool can facilitate tackling future quantum source code analysis challenges.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/03/2022

Q2Graph: a modelling tool for measurement-based quantum computing

The quantum circuit model is the default for encoding an algorithm inten...
research
06/29/2019

Análise Estática de Código-Fonte

This article presents a theoretical summary of the source code static an...
research
05/12/2019

Static Analyzers and Potential Future Research Directions for Scala: An Overview

Static analyzers are tool sets which are proving to be indispensable to ...
research
11/09/2022

Representing LLVM-IR in a Code Property Graph

In the past years, a number of static application security testing tools...
research
05/12/2022

Retrodictive Quantum Computing

Quantum models of computation are widely believed to be more powerful th...
research
01/04/2018

Hygienic Source-Code Generation Using Functors

Existing source-code-generating tools such as Lex and Yacc suffer from p...
research
02/24/2022

Deploying Static Analysis

Static source code analysis is a powerful tool for finding and fixing bu...

Please sign up or login with your details

Forgot password? Click here to reset