Design And Simulation Research Of Quantum Processing Framework Based On Grover Algorithm

By using the characteristics of reversible operation of quantum system,quantum computer can solve the heat problem effectively.Compared with the classical computer technology,the quantum computer has high computational performance,which is highly concerned by the scientific community and high-tech industry.Meanwhile,Grover quantum search algorithm is widely used,it can implements two times of acceleration of the disorderly search problems.And the quantum computing system based on adiabatic quantum annealing algorithm does not find the expected quantum acceleration problems.Therefore,this paper adopts the new quantum processing framework based on Grover algorithm in the core quantum processor of quantum computing.First of all,this paper introduces in detail the Grover quantum search algorithm and quantum Fourier transform.On this basis,as for a quantum algorithm processing unit with the hybrid architecture for classical-quantum algorithms,a quantum processing framework based on Grover algorithm is proposed,and the effect of feedback control on the proposed framework is also considered.Secondly,applying the quantum programming language which is used in quantum computation to the research of Grover quantum search algorithm.It uses the classical common language to define the actual basic instruction sequence in the quantum computer,which is suitable for numerical simulation of the quantum algorithm on the classical computer,and control the quantum computer in the mixed quantum architecture and process the measurement result.Therefore,the software simulation method based on quantum programming language is proposed to verify the proposed quantum processing framework.Then,for the classical computer can not mimic efficiently the inherent parallel behaviour of quantum systems,field programmable gate array provides a viable platform for efficient quantum hardware emulation,which allows higher processing speed than the equivalent software simulation methods.Therefore,the FPGA-based hardware emulation based on serial-parallel structure is proposed to verify the proposed quantum processing framework.In the proposed emulation framework,quantum computations are mapped to a serial-parallel data path architecture that facilitates scalability by managing the exponential growth of resource requirement against number of qubits,which sufficiently demonstrates the feasibility of the proposed quantum processing framework.Finally,two different hardware and software simulation methods are used to perform and simulate the proposed framework and also the contrast analysis are carried out.Experimental results and analysis show that the proposed quantum processing framework design is feasible.This framework can improve the implementation performance of the Grover algorithm.It can be used as a quantum node in a quantum computer or a quantum coprocessor that performs quantum algorithms on a classical computer.And the optimum performance of Grover algorithm can be achieved by using the feedback regulation.Meanwhile,this work has also demonstrated a significant advantage of FPGA emulation over software simulation.