Connectivity matrix model of quantum circuits and its application to distributed quantum circuit optimization

• DOI: 10.1007/s11128-021-03170-5
• Publication Date: 2021-07-10T05:02:30Z
• Authors: Ismail Ghodsollahee; Zohreh Davarzani; Mariam Zomorodi; Paweł Pławiak; Monireh Houshmand; Mahboobeh Houshmand
• Keywords: Quantum circuit; Quantum Fourier transform

Abstract As quantum computation grows, the number of qubits involved in a given computer increases. But due to physical limitations single device, should be performed distributed system. In this paper, new model based on matrix representation circuits is proposed. Then, using model, we propose novel approach for reducing teleportations circuit. The proposed method consists two phases: pre-processing phase and optimization phase. phase, it considers bi-partitioning by Non-Dominated Sorting Genetic Algorithm (NSGA-III) minimize global gates distribute circuit into balanced parts with equal minimum gates. heuristics named Heuristic I II are optimize according partitioning obtained from Finally, evaluated many benchmark circuits. results these evaluations show an average 22.16% improvement teleportation cost compared existing works literature.