Harmony-search algorithm for 2D nearest neighbor quantum circuits realization

Technique for two‐dimensional nearest neighbour realisation of quantum circuits using weighted look‐ahead

“…The local ordering of qubits, that is, the insertion of swap gates described here is inspired by the recent works like [28, 29]. We use a window for determining good swap order (SO), but with weight assignment, which is an alternative to an unweighted window of circuit tail gates.…”

“…The authors also performed experiments on different window sizes, where window defines the number of gates to be considered in circuit tail after the current gate, for cost evaluation. Alfailakawi et al [29] proposed a meta harmony‐search‐based heuristic algorithm to obtain the initial placement, and a problem‐specific local heuristic search to swap qubits. The algorithm was used for 2D architecture and reported improvement over the previous works.…”

Quantum circuit physical design flow for 2D nearest‐neighbor architectures

“…Despite significant research performed on quantum algorithms and their underlying physics, only a few studies have explored quantum circuit design flow. During recent years, some works have been performed on the quantum circuit physical design in one‐dimension nearest‐neighbor quantum architectures , and some others studied physical design of quantum circuits on two‐dimension nearest‐neighbor architectures . Because the focus of this paper is on the two‐dimension nearest‐neighbor architectures, the studies performed on these architectures are reviewed in this section.…”

“…To convert sub‐graphs to each other, we generated swap network. However, it was not clear how circuit partitioning into multiple instances was performed . This approach uses an XY technique for channel routing.…”

“…In , an approach for placement of quantum circuits on 2D nearest‐neighbor architecture was proposed by using of harmony search algorithm. The authors claimed that their approach is scalable, but the maximum number of qubits of benchmark circuits that they simulated with them is 16 qubits.…”