This paper describes one of the processing systems for the quantum programming language NDQJava.Its main feature lies that the classical parts of NDQJava programs are processed by the Java processing system, so this effort emphasizes on the processing of program's quantum parts.This processing system follows the compilation-interpretation approach, and it includes lexical analyzer, syntactic analyzer, code transformer, quantum assembler and quantum interpreter.By the end of this paper, some examples are given.The system was implemented by simulation in June 2006 on the classical computer.
This paper describes one of the processing systems for the quantum programming language NDQJava.Its main feature lies that the classical parts of NDQJava programs are processed by the Java processing system, so this effort emphasizes on the processing of program's quantum parts.This processing system follows the compilation-interpretation approach, and it includes lexical analyzer, syntactic analyzer, code transformer, quantum assembler and quantum interpreter.By the end of this paper, some examples are given.The system was implemented by simulation in June 2006 on the classical computer.
NDQJava2 language is a hybrid,structured and imperative quantum programming language,which is an extension of NDQJava language with some additional quantum components. The processing system of NDQJava2is a simulative implementation of NDQJava2 on classical computers. This paper describes the code converter of NDQJava2 processing system,and discusses its design and implementation in detail. It adopts top-down and layer-bylayer conversion method,and converts syntax tree into Java code with quantum assembly instructions. Experiments show that the code converter achieves the desired purpose.
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.
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. After briefly stating the NDQJava2 processing system, this paper focuses on the lexical analyzer and the syntactic analyzer, which uses direct steering method for lexical analysis, identifies the words then generates a sequence of words, uses recursive subroutine method for syntax analysis, generates syntax tree. The example shows that the result of this process is correct,fulfills lexical analysis and syntax analysis tasks.
This paper presents an overview of a quantum programming language NDQJava-2.NDQJava-2 is an extension of NDQJava with additional quantum components such as quantum conditional statement, quantum loop statement, quantum subprogram, quantum module, and quantum exception handling mechanism.The added commponents make NDQJava-2 a structured quantum programming language.Experience in writing quantum programs indicates that compared with NDQJava, NDQJava-2 is a more practical, more readable and more suitable (components setting) quantum programming language.
This paper presents an overview of a quantum programming language NDQJava-2.NDQJava-2 is an extension of NDQJava with additional quantum components such as quantum conditional statement,quantum loop statement,quantum subprogram,quantum module,and quantum exception handling mechanism.The added commponents make NDQJava-2 a structured quantum programming language.Experience in writing quantum programs indicates that compared with NDQJava,NDQJava-2 is a more practical,more readable and more suitable(components setting) quantum programming language.
With the approaching end of Moore’s Law, where will not be possible to improve the capacity of silicon based processors, the quantum computing appear to be a good choice to provide a new era of computation. Quantum computing can be understood as the art of transform information encoded in the state of a quantum physical system. This encoding is through the quantum bits (qubits), which can be on superposition or entangled states, enabling to explore the property called quantum parallelism. In this work is discussed the creation of a quantum programming language implementing the object-oriented paradigm (OO), allowing manipulation of classes and objects, where the quantum effects are handled through a monadic approach, extending the Featherweight Java (FJ) proposal. This language is formally defined through the operational semantics, which allow the implementation in any language that provides closures. That language formalization enables us to create an interpreter, implementing the steps of lexical, syntactic and semantic analysis, focusing in the type system to embedded quantum computing concepts in a classical language. Several examples are provided in the text, showing ways to handle the monadic layer in order to perform transformations in quantum information.