Research Article
[Retracted] Heuristic Reordering Strategy for Quantum Circuit Mapping on LNN Architectures
Table 2
Experimental results and comparison of the LHQR algorithm and [
30].
| Benchmark | Quantum cost (QC) | Impr (%) | [30] | LHQR |
| 3_17_13 | 32 | 23 | 28 | 4_49_17 | 98 | 89 | 9 | 4gt10-v1_81 | 150 | 138 | 8 | 4gt11_84 | 22 | 19 | 14 | 4gt13-v1_93 | 56 | 53 | 5 | 4gt5_75 | 82 | 91 | −11 | 4mod5-v1_23 | 78 | 69 | 12 | 4mod7-v0_95 | 127 | 133 | −5 | add16_174 | 1104 | 435 | 61 | add32_183 | 3744 | 867 | 77 | add64_184 | 13632 | 1731 | 87 | add8_172 | 360 | 219 | 39 | Aj-e11_165 | 181 | 130 | 28 | Aluv4_36 | 113 | 125 | −11 | cnt3-5_180 | 731 | 623 | 15 | cycle10_2_110 | 8046 | 8016 | 0 | decod24-v3_46 | 21 | 21 | 0 | ham15_108 | 2627 | 2678 | −2 | ham7_104 | 342 | 339 | 1 | hwb4_52 | 65 | 62 | 5 | hwb6_58 | 614 | 533 | 13 | hwb7_62 | 13390 | 13722 | −2 | mod5adder_128 | 330 | 312 | 5 | rd73_140 | 304 | 280 | 8 | rd84_142 | 556 | 493 | 11 | sym9_148 | 20643 | 19167 | 7 |
|
|