Abstract: NDQJava2 is a hybrid, structured and imperative quantum programming language, which is an extension of NDQJava with some additional quantum components, such as quantum conditional statement, quantum loop statement, quantum subprogram, quantum module and quantum exception handling mechanism. To execute NDQJava2 programs on a classical computer, this paper gives the design of the basic instruction set and assembly instruction set of a conceivable quantum computer, and the implementation of the corresponding assembler and interpreter. Combined with the other parts of the processing system, the Deutsch algorithm is verified. Experiments show that the assembler and interpreter achieve the desired purpose.

Key words: NDQJava2, quantum programming language, assembler, interpreter

摘要： NDQJava2是在NDQJava语言的基础上增添量子条件语句、量子循环语句、量子子程序、量子模块和量子异常处理机制等多种量子成分而成的一种混成式、结构化、命令式量子程序设计语言。为了在经典计算机上模拟执行NDQJava2语言书写的量子程序，给出了假想量子计算机的基本指令集与汇编指令集的设计，并用Java语言编写了相应的汇编程序和解释程序。结合处理系统的其他部分，验证了平衡函数判定问题的Deutsch算法。实验表明，该汇编程序与解释程序达到了预期目的。

关键词: NDQJava2, 量子程序设计语言, 汇编程序, 解释程序