Nearest-neighbor Of Quantum Circuit And Construction Of Quantum Synthesis Platform

With the development of reversible and quantum computing,researches on reversible and quantum circuit have also received unprecedented attention.Due to physical constraints,most quantum circuit requires quantum gates to interact on adjacent quantum bits,in other words,to implement the nearest neighbor circuit.The representative methods for realizing the nearest neighbor circuit are mostly based on modifying the arrangement of qubits,what can be broadly classified into two categories.The first category,known as global ordering,the arrangement of qubits is modified globally,which has high time complexity and is suitable for the small scale circuit.The second category,known as local ordering,considers smaller parts of circuit and tries to locally insert SWAP gates.However,these methods have large quantum cost,and how to effectively reduce quantum cost is becoming a popular research topic.Based on these,two aspects of work have been completed in this paper:Firstly,the corresponding optimization strategies are proposed from three aspects: MCT gate decomposition,making circuit nearest neighbor and simplifying circuit after analyzing the existing methods,so as to realize the nearest neighbor quantum circuit with lower quantum cost.And the experiments also validate the effectiveness and extensibility of the optimization strategies.The experimental results show that with the size of MCT gate in the circuit becoming larger,the effect of the optimized decomposition strategy is better,and the maximum optimization rate is 30.61% compared with the corresponding papers after applying three optimized strategies.In addition,the three optimization strategies proposed in this paper are universal and applicable to arbitrary library,and the NCV library is just used as an example in this paper.Secondly,a quantum circuit synthesis platform is developed based on the Django,which mainly realizing MCT gate decomposition,quantum circuit neighboring,quantum circuit simplification,circuit visualization,and also providing downloading related papers and commonly used quantum circuit etc.This platform is conducive to the design and research of computer-aided quantum circuit,and also convenient for researchers.