Font Size: a A A

Improvement Of Two Kinds Of Quantum Algorithm And Design Of Quantum Computing System

Posted on:2018-09-19Degree:MasterType:Thesis
Country:ChinaCandidate:H M XiongFull Text:PDF
GTID:2310330536457748Subject:Detection Technology and Automation
Abstract/Summary:PDF Full Text Request
Due to the quantum coherence and quantum entanglement of quantum states,quantum algorithms are different from classical algorithms,and quantum parallelism shows the powerful computational power of quantum algorithms.Firstly,started from the computational process of the quantum Deutsch-Jozsa algorithm,we got a new quantum circuit of using quantum Fourier transform solving Deutsch-Jozsa algorithm with both the quantum circuits of Deutsch-Jozsa algorithm and quantum Fourier transform,and the quantum circuit processes were observed step by step.This paper pointed out that applying the quantum Fourier transform to solve Deutsch-Jozsa algorithm is feasible.Thus,a new quantum circuit of using quantum Fourier transform solving Deutsch-Jozsa algorithm on the basis of the classical Deutsch-Jozsa algorithm has been put forward,and the new method is verified through the quantum circuits and the formulas.Secondly,in order to enhance the computing speed of quantum annealing algorithm on optimization problems,the method on how to move to a new solution in quantum annealing algorithm has been improved.Transmission coefficient has been introduced into the quantum annealing algorithm,and it will determine whether to move to the new solution.Finally,verify that the new method that can obtain the optimal solution in a shorter time by adiabatic evolution.So,after the quantum annealing algorithm has been studied,the advantages and disadvantages of the path integral monte carlo quantum annealing and path integral monte carlo quantum thermal annealing in the path integral monte carlo method have been analyzed.Farther,a new improved scheme of quantum annealing algorithm has been proposed,and it has been verified through the evolution.Finally,combining the above algorithms a flow chart has been envisioned to complete the iterative adiabatic quantum computation.It focuses on finding an exact solution to the corresponding problem and then gradually improves the accuracy of the solution until it satisfies the pre-determined criteria.And based on previous studies on quantum processor,a new quantum computing system design scheme is proposed based on quantum adiabatic calculation.A quantum computing system should have a quantum processor,a set of quantum bits,a signal input system,a signal output system,and a feedback system.Therefore,after analyzing the methods of quantum computation implementation,the flow-diagrams for recursive quantum adiabatic calculation has been given,functional diagrams of quantum computing system has been illustrated.
Keywords/Search Tags:Quantum algorithms, Quantum Fourier transform, Quantum Deutsch-Jozsa algorithm, Quantum annealing algorithm, Quantum Computing System
PDF Full Text Request
Related items