[様式－学 5]
Abstract of Doctoral Thesis
Title ： Studies on Design Methods for Topological Quantum
Computation
Doctoral Program in Advanced Information Science and Engineering Graduate School of Information Science and Engineering Ritsumeikan University
ヌルル アイン ビンティ アドゥナン NURUL AIN BINTI ADNAN
Quantum computers are expected to outperform conventional computers by utilizing some known quantum algorithms; these quantum algorithms are designed to solve important problems such as database search and factorization. However, in practice, to realize a quantum computer that performs quantum computation is still a big challenge for the researchers due to the occurrence of many errors. Nowadays, topological quantum computation is considered as one of the most promising methods to realize quantum computation. The circuit for topological quantum computation is significantly different from the conventional model even in the logic level; in topological quantum computation, the logical primitive is called braiding. Accordingly, the design strategy should also be different from the quantum circuit design.
To understand the above-mentioned features of topological quantum computation, this thesis starts with chapter 1 that gives a summary of the current interests in topological quantum computation and the urge of finding a reliable design method to support this kind of circuit structure, and the required background necessary is explained in chapter 2. In chapter 3, this thesis introduces an efficient design method needed for topological quantum computer. The proposed design method can adapt with a high level of circuit description; in which design framework starts from the quantum algorithm level and ends at physical hardware level. An optimization method to reduce the quantum cost for quantum circuit is introduced in chapter 4. The proposed method is likely to produce better quantum cost reduction than the existing methods, and indeed the experimental results confirm this expectation. Chapter 5 describes a method to synthesis an optimal quantum circuit by arranging quantum bits in two dimensions and swaps the order of qubit to the appropriate order. Experimental result shows that the number of computational steps of the circuit can be reduced drastically compared with the existing method by arranging qubit in two dimensions.
