Improving the Design of Nearest Neighbor Quantum Circuits in 2D Space

Existing quantum circuits restrict qubit interactions to their neigh-boring qubits which has led to communication overhead. Recent papers have, thus, developed several optimization methods with respect to this constraint. However, most of the works have limited their synthesis methods to 1D quantum architecture and there exist only a few works for multidimensional quantum circuits yet. Thus, we have focused on qubit-to-qubit interactions over 2D grid to make efficient representations of quantum circuits. Not only we are designing 2D circuit, but also have developed a strategy to make such circuits NN (Nearest Neighbor) based one. Here, we have shown two ways to make a quantum circuit NN compliant in 2D plane. The first approach is a naive one but the second technique that relied on qubit-to-qubit interactions make efficient representations by minimizing the usage of SWAP gates. We have tested several benchmarks over our developed strategy and also have compared the obtained results with recent developments.