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

∗ NDQJava语言处理系统量子汇编及解释程序 焦 阳, 吴 楠, 宋方敏 （南京大学计算机软件新技术国家重点实验室，南京，210093 ） 摘 要: 量子计算被认为是有可能超越经典计算的一种新型计算模型，目 前国内外已有大量相关实验和理论工作围绕量子计算及量子计算机而展开。南 京大学计算机系量子计算和量子信息研究小组在量子计算领域中的量子程序 设计语言方向上开展了一些工作，设计了一种量子程序设计语言 NDQJava 并在 经典计算机上对其处理系统加以模拟实现。为了更好地描述量子计算的逻辑流 程并和物理模型相对应，在 NDQJava 处理系统的设计和实现过程中定义了量子 汇编及机器语言。量子汇编语言作为高级量子程序设计语言和量子器件之间的 接口语言，其设计必须考虑完备、简明、易用三方面的因素。为了模拟实现 NDQJava 处理系统亦定义了量子机器语言并通过软件解释执行。文中在定义了 量子汇编及机器语言后着重描述了 NDQJava 处理系统中汇编及解释程序的设 计思想与实现方法，对其中的若干关键问题给出了相应图表及源程序片段加以 阐明。 关键词: 量子计算，程序设计语言，汇编程序，解释程序 中图法分类号：TP301 文献标识码：A ∗ 本文得到江苏省自然科学基金 No.BK2007138 资助 1 ∗ Quantum assembler and interpreter of NDQJava processing system Jiao Yang, Wu Nan, Song Fang-Min (State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, 210093, China) Abstract : Quantum computing is considered possible for being more powerful than classic computing model. So far there are a lot of works 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 are working on the design and implementation of quantum programming language. At present a new kind of quantum programming language named NDQJava have been designed and implemented in a simulation system based on classic computer. 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 com