The manufacturing methods for quantum circuits have made significant strides during the last decade. The Nearest Neighbor (NN) implementation, which demands that the physical qubits must be close to one another, thus poses as one of the designing problems and technological limitations that the industry is still dealing with. Although this field has made tremendous development, research is still ongoing in order to produce effective layout solutions. In order to overcome this, we suggest a synthesis method that uses a genetic algorithm to convert quantum circuits into NN designs divided into four phases. Our method is configured in a 2D space. In this paper, we have obtained linear ordering of qubits of quantum circuits by implementing a genetic algorithm and have further used a mapping scheme to plot them into suitable 2D grids. The conversion of quantum circuits to NN-compatible designs has shown encouraging results over heuristic and meta-heuristic techniques. Major enhancements were revealed through thorough evaluation and comparisons with state-of-art design works. In comparison to earlier reported papers, our suggested method provides a heuristic-based technique to successfully transform quantum circuits to nearest neighbor-compliant designs. Using the results of the experimental results, significant breakthroughs of approximately 16.51%, 9.39%, and 10.12% over previously published 2D works and a significant improvement of 5.47% have been made over the meta-heuristic approach.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A 2D Transformation Technique for Nearest Neighbor Realization of Quantum Circuits

  • Subham Kumar,
  • Sourodeep Kundu,
  • Hafizur Rahaman,
  • Anirban Bhattacharjee

摘要

The manufacturing methods for quantum circuits have made significant strides during the last decade. The Nearest Neighbor (NN) implementation, which demands that the physical qubits must be close to one another, thus poses as one of the designing problems and technological limitations that the industry is still dealing with. Although this field has made tremendous development, research is still ongoing in order to produce effective layout solutions. In order to overcome this, we suggest a synthesis method that uses a genetic algorithm to convert quantum circuits into NN designs divided into four phases. Our method is configured in a 2D space. In this paper, we have obtained linear ordering of qubits of quantum circuits by implementing a genetic algorithm and have further used a mapping scheme to plot them into suitable 2D grids. The conversion of quantum circuits to NN-compatible designs has shown encouraging results over heuristic and meta-heuristic techniques. Major enhancements were revealed through thorough evaluation and comparisons with state-of-art design works. In comparison to earlier reported papers, our suggested method provides a heuristic-based technique to successfully transform quantum circuits to nearest neighbor-compliant designs. Using the results of the experimental results, significant breakthroughs of approximately 16.51%, 9.39%, and 10.12% over previously published 2D works and a significant improvement of 5.47% have been made over the meta-heuristic approach.