Mapping of Nearest Neighbor-Based Quantum Circuits into 2D
Sourodeep Kundu, Anjan Bandyopadhyay, Anirban Bhattacharjee · 2023
In recent times, quantum computing has been an emerging domain and has raised the interests of researchers and engineers because of its adulating potentiality to establish exponentially rapid and aligned computations compared to classical computing. Placing qubits of the underlying quantum gates at adjacent locations poses the most conspicuous hurdle towards these circuits to satiate their adjacent neighbor condition. Contingent on this fact, the heuristic methodology is propounded by us in this paper so that it can perceive nearest neighbor circuits in a two-dimensional cell configuration. After evaluating the implemented approach over a vast span of benchmark functions, we have entrenched the best results in this paper. We have compared the effectiveness of the proposed approach with previous research works. Through experimental outcomes, a substantial improvement of about 45% and 70% over already existing 1D research works and 16%, 8.9%, and 11% over already-existing 2D research works have been attained.