Intermediate code generation method and device for quantum program compilation

Abstract

The invention discloses an intermediate code generation method and device for quantum program compiling. The method comprises the steps of obtaining that a source code of a quantum program is obtained;, wherein the logic structure of the source code at least comprises a quantum branch structure, a quantum circulation structure and a quantum logic gate; carrying out lexical analysis on the source code, and segmenting the source code into a plurality of grammatical unit tokens; performing grammatical analysis on all tokens, and constructing an abstract syntax tree AST; wherein the AST comprisesa root node, a plurality of sub-tree nodes and a plurality of leaf nodes, the root node and the sub-tree nodes comprise grammar rule information, and the leaf nodes comprise token information; and according to the node information of the AST and a preset construction rule, constructing an intermediate code corresponding to the source code. By utilizing the embodiment of the invention, repeated labor can be avoided, and resource occupation is reduced.

Description

technical field [0001] The invention belongs to the technical field of quantum computing, in particular to an intermediate code generation method and device for quantum program compilation. Background technique [0002] Compilation refers to the process of translating program code written in a high-level computer language into binary machine language code that can be run by a computer. Using a compiler program, a program written in a certain programming language can be translated into an equivalent program in another language . The compiler is also called a compiler, for example, a classical language compiler LLVM (Low Level Virtual Machine, bottom virtual machine), the front end of which describes the representation of the language, such as C language and JAVA language. The description is for different hardware machines, software development kits or instruction sets, such as X86 instruction set, ARM instruction set or single-chip microcomputer and so on. [0003] However,...

AI Technical Summary

Problems solved by technology

[0003] However, it is absolutely impossible for existing compiler architectures such as LLVM to be directly applied to quantum computers and quantum programs written in quantum languages.

Moreover, existing research platforms often develop independent quantum languages, quantum instruction sets, and quantum software development kits. When compiling a quantum program written in a certain quantum language, it can only be compiled to the quantum instruction set of the corresponding research platform. , or, when compiling a quantum program developed by a certain research platform, the backend can only be connected to the quantum software development kit developed by the corresponding research platform, so that project development based on quantum instruction sets or quantum software development kits of different companies requires Use the quantum language developed by the other party to write corresponding quantum programs, resulting in duplication of labor and resource occupation.

Images