A method for synthesis and optimization for linear nearest neighbor quantum circuits by parallel processing

In order to realize the linear nearest neighbor(LNN) of the quantum circuits and reduce the quantum cost of linear reversible quantum circuits, a method for synthesizing and optimizing linear reversible quantum circuits based on matrix multiplication of the structure of the quantum circuit is proposed. This method shows the matrix representation of linear quantum circuits by multiplying matrices of different parts of the whole circuit. The LNN realization by adding the SWAP gates is proposed and the equivalence of two ways of adding the SWAP gates is proved. The elimination rules of the SWAP gates between two overlapped adjacent quantum gates in different cases are proposed, which reduce the quantum cost of quantum circuits after realizing the LNN architecture. We propose an algorithm based on parallel processing in order to effectively reduce the time consumption for large-scale quantum circuits. Experiments show that the quantum cost can be improved by 34.31% on average and the speed-up ratio of the GPU-based algorithm can reach 4 times compared with the CPU-based algorithm. The average time optimization ratio of the benchmark large-scale circuits in RevLib processed by the parallel algorithm is 95.57% comparing with the serial algorithm.

[1]  Christoph W. Kessler,et al.  Language and library support for practical PRAM programming , 1999, Parallel Comput..

[2]  Steven Fortune,et al.  Parallelism in random access machines , 1978, STOC.

[3]  Alireza Shafaei,et al.  Optimization of quantum circuits for interaction distance in linear nearest neighbor architectures , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[4]  Robert Wille,et al.  An Efficient Methodology for Mapping Quantum Circuits to the IBM QX Architectures , 2017, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  Jens Eisert,et al.  Efficient measurement-based quantum computing with continuous-variable systems , 2011, 1112.2641.

[6]  Anthony M. Middleton.  Data-Intensive Technologies for Cloud Computing , 2010, Handbook of Cloud Computing.

[7]  Robert Wille,et al.  Elementary Quantum Gate Realizations for Multiple-Control Toffoli Gates , 2011, 2011 41st IEEE International Symposium on Multiple-Valued Logic.

[8]  Frederick W Strauch,et al.  Quantum logic gates for coupled superconducting phase qubits. , 2003, Physical review letters.

[9]  Robert Wille,et al.  Look-ahead schemes for nearest neighbor optimization of 1D and 2D quantum circuits , 2016, 2016 21st Asia and South Pacific Design Automation Conference (ASP-DAC).

[10]  Kamalika Datta,et al.  A Heuristic for Linear Nearest Neighbor Realization of Quantum Circuits by SWAP Gate Insertion Using $N$-Gate Lookahead , 2016, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[11]  John P. Hayes,et al.  Optimal synthesis of linear reversible circuits , 2008, Quantum Inf. Comput..

[12]  Robert Wille,et al.  RevLib: An Online Resource for Reversible Functions and Reversible Circuits , 2008, 38th International Symposium on Multiple Valued Logic (ismvl 2008).

[13]  Robert Wille,et al.  Determining the minimal number of swap gates for multi-dimensional nearest neighbor quantum circuits , 2015, The 20th Asia and South Pacific Design Automation Conference.

[14]  Robert Wille,et al.  Integrated Synthesis of Linear Nearest Neighbor Ancilla-Free MCT Circuits , 2016, 2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL).

[15]  R. V. Meter,et al.  Layered architecture for quantum computing , 2010, 1010.5022.

[16]  Robert Wille,et al.  Synthesis of quantum circuits for linear nearest neighbor architectures , 2011, Quantum Inf. Process..

[17]  Imtiaz Ahmad,et al.  Line ordering of reversible circuits for linear nearest neighbor realization , 2013, Quantum Inf. Process..

[18]  Robert Wille,et al.  Optimal SWAP gate insertion for nearest neighbor quantum circuits , 2014, 2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC).

[19]  Robert Wille,et al.  Exact Reordering of Circuit Lines for Nearest Neighbor Quantum Architectures , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.