Last couple of years has witnessed tremendous advancements in the field of quantum computing and even it has started providing technological footprints in the design industry. Though advancements in the physical implementation of quantum circuits has taken a giant leap but it has faced with several design challenges and one such design constraint is Nearest Neighbor (NN) criteria which demands the operating qubits of the quantum gates to be adjacent.

Focusing on the design issue, here, we show a heuristic design technique for efficient transformation of quantum circuits to NN based designs in 2D configuration. Our entire strategy is based on initial qubit mapping policy, where we have introduced three different mapping techniques 1) Influence Index, 2) Adjacency Matrix and 3) Distance Ratio based strategy. After placing the qubits in appropriate positions, we also undertake a dynamic windowing based local reordering scheme to further reduce the SWAP requirement in the designs. At the end of the work, to check the effectiveness of our transformation algorithms, we have tested a wide range of benchmarks over our algorithms and a comparative study over state-of-the-art design techniques also has been undertaken.

最近几年见证了量子计算领域的巨大进步，甚至开始在设计行业提供技术足迹。尽管在量子电路的物理实现方面取得了长足的进步，但它也面临着一些设计挑战，其中一种设计约束是最近邻（NN）标准，该标准要求量子门的工作量子位必须相邻。

在这里，针对设计问题，我们展示了一种启发式设计技术，用于将量子电路有效转换为2D配置的基于NN的设计。我们的整个策略基于初始qubit映射策略，其中我们引入了三种不同的映射技术：1）影响指数，2）邻接矩阵和3）基于距离比率的策略。在将量子位放置在适当的位置后，我们还进行了基于动态窗口的局部重排序方案，以进一步降低设计中的SWAP要求。在工作结束时，为了检查我们的转换算法的有效性，我们已经对各种算法进行了广泛的基准测试，并且还对最先进的设计技术进行了比较研究。