NDQJava语言处理系统量子汇编及解释程序

Quantum assembler and interpreter of NDQJava processing system

量子计算被认为是有可能超越经典计算的一种新型计算模型,目前国内外已有大量相关实验和理论工作围绕量子计算及量子计算机而展开.南京大学计算机系量子计算和量子信息研究小组在量子计算领域中的量子程序设计语言方向上开展了一些工作,设计了一种量子程序设计语言NDQJava并在经典计算机上对其处理系统加以模拟实现.为了更好地描述量子计算的逻辑流程并和物理模型相对应,在NDQJava处理系统的设计和实现过程中定义了量子汇编及机器语言.量子汇编语言作为高级量子程序设计语言和量子器件之间的接口语言,其设计必须考虑完备、简明、易用三方面的因素.为了模拟实现NDQJava处理系统亦定义了量子机器语言并通过软件解释执行.文中在定义了量子汇编及机器语言后着重描述了NDQJava处理系统中汇编及解释程序的设计思想与实现方法,对其中的若干关键问题给出了相应图表及源程序片段加以阐明.

Quantum computing is considered more powerful possibly than the classic computing model. So far there are a lot of research which have been done in the fields related to quantum computing. The QCI （Quantum Computing and Quantum Information） Group of Department of Computer Science and Technology in Nanjing University is working on the design and implementation of quantum programming language. At present a new kind of quantum programming language named NDO_lava has been designed and implemented in a simulation system based on classic computers. In this process quantum assembly and machine language are defined. As the interface between high level programming languages and quantum devices, the design of quantum assembly language has to take completeness, simplicity and user-friendly into consideration. In order to simulate the quantum computing process via software, a quantum machine language is also defined and interpreted by the interpreter running on classic computers. This article defines the quantum assembly language and corresponding machine language used by NDQJava processing system at first. Furthermore, it focuses on describing the design and implementation of its assembler and interpreter. Finally, it tries to explain some key issues in detail with diagrams and source program pieces.