Font Size: a A A

Research On Universal Quantum Circuit Simulation Optimization Methods Based On GPU Cluster

Posted on:2019-07-07Degree:MasterType:Thesis
Country:ChinaCandidate:H M LuoFull Text:PDF
GTID:2428330596950369Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
With the vigorous development of quantum computing,the research results of quantum computers are constantly emerging.Before the practical application of quantum computers,quantum simulation is still an important method for researchers to carry out research.Quantum circuits,which are most representative model of the simulation,has been a hot spot for scholars at home and abroad.Taking the quantum circuits as the main object,for the design and optimization of quantum circuits,this thesis propose a new universal quantum gates which suitable for GPU cluster environment,the equivalence rules of quantum gates and quantum circuits are designed for GPU cluster environment(quantum circuit simulation method for short).Specific work includes the following aspects:Firstly,to solve the problem that the efficiency of quantum gate,this thesis analyzes the universal quantum gates and the data dependency of quantum gate simulation in GPU cluster environment.A new universal quantum gates for GPU cluster environment is proposed(controlled-Z,Hadamard,?8).Related experimental results show that it has higher simulation efficiency.Secondly,based on the new universal quantum gates which suitable for the simulation of GPU cluster environment,the equivalence rules of quantum gates and quantum circuits are designed for GPU cluster environment are proposed.The experimental results show that the proposed methods provide an effective guidance for the design and optimization of the simulation circuit for the specific quantum algorithm.Thirdly,considering the typical quantum algorithms such as quantum teleportation,quantum Fourier transform and Grover quantum search algorithm,the proposed method is used to design and optimize the circuit.The experimental results show that the optimized quantum circuit has higher simulation efficiency.Among them,the quantum teleportation of the simulation efficiency is increased by 63%,33-bit simulation of the algorithm,the quantum Fourier transform of the simulation efficiency is increased by 16.7%,Grover quantum search algorithm of the simulation efficiency is increased by 55.6%;through the summary,further illustrates the proposed quantum algorithm simulation circuit design and optimization methods are universal.This thesis studies the optimization method of the quantum algorithm simulation circuit which is suitable for the GPU cluster environment and improves the simulation efficiency of the quantum algorithm in the GPU cluster environment,and has great significance in the development of the quantum computation simulation technology in our country.
Keywords/Search Tags:quantum gate, quantum circuit, quantum computation simulation, GPU cluster environment, quantum algorithm
PDF Full Text Request
Related items