The Realization Of Quantum Algorithm Based On Quantum Simulation Platform

As a new type of calculation model,quantum computing follows the laws of quantum mechanics and regulates quantum information units to perform calculations.Quantum algorithms use the characteristics of superposition and parallelism of quantum mechanics to realize some specific problems that cannot be solved by classical algorithms.As the first quantum algorithm,the Deutsch-Jozsa algorithm achieved exponential acceleration to the classical algorithm for the first time,and the use of quantum parallelism solves the problem of exponential acceleration of classical algorithms.Classical algorithms need to perform 2n-1+1 judgments to solve such problems,while the Deutsch-Jozsa algorithm only needs one step.However,there is no quantum computer that has been put into use on a large scale.If you want to verify the existing quantum algorithm,you must rely on a quantum simulation platform to implement it.Under the premise that quantum computers have not been put into use on a large scale,the realization and verification of quantum algorithms need to rely on quantum simulation platforms.Therefore,based on the study of the Deutsch-Jozsa algorithm circuit synthesis problem,this paper implements it on the IBM Q Experience platform and the self-developed quantum simulation platform based on the Cirq framework.The main work is as follows:1.Propose Deutsch-Jozsa algorithm circuit synthesis algorithm.In order to study Noisy Intermediate-Scale Quantum(NISQ),Google open sourced the quantum algorithm framework Cirq.Based on the study of the Cirq source code,this paper proposes a circuit synthesis algorithm for the n-bit Deutsch-Jozsa algorithm,and then constructs the Oracle circuit and the Deutsch circuit.Building the Oracle circuit is the key to studying the Deutsch problem.The Deutsch-Jozsa algorithm circuit synthesis algorithm randomly generates the f(x)set according to the input quantum wire number n,thereby constructing a quantum circuit.Among them,the probability that the generated f(x)set is a constant function or a balanced function is equal.On this basis,this article continues to discuss the optimization algorithm of the integrated algorithm,which not only reduces the number and layers of gates,but also simplifies the structure of the circuit.The circuit simulation speed is two times faster than before optimization.2.Run the Deutsch-Jozsa circuit using the IBM Q Experience quantum simulation platform.On the basis of work 1,a new comprehensive algorithm is proposed here.The algorithm uses the quantum circuit cost as the standard to generate the optimal quantum logic circuit,and the required Deutsch-Jozsa circuit can be read through the hash table.Run the Deutsch-Jozsa circuit read from the Hash table on the IBM Q Experience quantum simulation platform,and verify the correctness of the integrated algorithm based on its running results,and also verify the accuracy of the Deutsch-Jozsa algorithm.This paper proposes a new method for the unknown circuit of f(x),which can automatically generate the Deutsch-Jozsa circuit.3.Independently develop a quantum simulation platform based on the Cirq framework.To study quantum algorithms in depth,it is necessary to run their quantum circuits from a quantum simulation platform.This paper independently develops a visual quantum simulation platform,enters the number of quantum wires n on the front-end page,and uses Python's Django technology to call the Cirq program at the back-end to return the running results to the front-end and store data.The data returned by the front-end includes quantum circuit diagrams and experimental simulation results.