Table 5 Benchmark circuit instances with six or more qubits.
From: Quantum annealing for nearest neighbour compliance problem
Benchmark | n | m | OPT | SWAPSQ | QUBO Time | EmbedT | QPU Time | TimeQ | TimeE | SWAPSH |
|---|---|---|---|---|---|---|---|---|---|---|
graycode6_47 | 6 | 5 | 0 | 0 | 0.13 | 2.17 | 0.72 | 3.02 | 0.02 | − |
graycode6_48 | 6 | 5 | 0 | 2 | 0.12 | 1.77 | 0.74 | 2.63 | 0.02 | − |
QFT_QFT6 | 6 | 15 | 11 | 65 | 0.57 | 12.75 | 0.83 | 14.15 | 7.43 | \(11_{c}, 12_{d}\) |
decod24-enable_124 | 6 | 21 | 5 | 64 | 0.47 | 25.56 | 0.84 | 26.87 | 1.86 | − |
decod24-enable_125 | 6 | 21 | 5 | 71 | 0.63 | 13.66 | 0.82 | 15.11 | 1.83 | − |
decod24-bdd_294 | 6 | 24 | 7 | \(-2\) | 0.87 | 7.34 | 0.84 | 9.05 | 9.37 | − |
mod5adder_129 | 6 | 71 | 34 | \(-3\) | 1.03 | 313.86 | − | − | 534.38 | − |
mod5adder_128 | 6 | 77 | 36 | \(-3\) | 1.11 | 1006.92 | − | − | 1103.51 | \(45_{c}^{*}, 51_{d}, 46_{g}^{*}\) |
decod24-enable_126 | 6 | 86 | 37 | \(-3\) | 1.11 | 1776.86 | − | − | 1954.28 | − |
xor5_254 | 7 | 5 | 3 | 8 | 0.32 | 3.44 | 0.70 | 4.46 | 0.61 | − |
ex1_226 | 7 | 5 | 3 | 4 | 0.17 | 4.51 | 0.80 | 5.48 | 0.25 | − |
QFT_QFT7 | 7 | 21 | 16 | \(-2\) | 1.12 | 42.98 | 0.86 | 44.96 | 28.26 | \(28_{c}, 26_{d}, 18_{g}\) |
4mod5-bdd_287 | 7 | 23 | 7 | \(-2\) | 0.94 | 32.21 | 0.86 | 34.01 | 4.30 | − |
alu-bdd_288 | 7 | 28 | 8 | \(-2\) | 1.51 | 115.55 | 0.88 | 117.94 | 20.65 | − |
ham7_106 | 7 | 49 | 28 | \(-3\) | 1.17 | 1804.92 | − | − | 495.43 | − |
ham7_105 | 7 | 65 | 34 | \(-3\) | 0.95 | 1010.51 | − | − | 1613.33 | − |
ham7_104 | 7 | 83 | 42 | \(-3\) | 2.10 | 1012.42 | − | − | 3238.82 | \(56_{c}^{*}\) |
QFT_QFT8 | 8 | 28 | 23 | \(-3\) | 1.24 | 1010.09 | − | − | 334.60 | \(32_{c}, 33_{d}, 31_{g}\) |
rd53_139 | 8 | 36 | 11 | \(-3\) | 1.56 | 1010.33 | − | − | 76.29 | − |
rd53_138 | 8 | 44 | 11 | \(-3\) | 1.94 | 1019.52 | − | − | 100.86 | − |
rd53_137 | 8 | 66 | 35 | \(-3\) | 2.89 | 1026.47 | − | − | 6271.11 | − |
QFT_QFT9 | 9 | 36 | 30 | \(-3\) | 2.69 | 1470.68 | − | − | 1482.53 | \(52_{c}, 54_{d}, 49_{g}\) |
QFT_QFT10 | 10 | 45 | 39 | \(-3\) | 5.15 | 2484.26 | − | − | 39594.99 | \(64_{g}\) |
mini_alu_305 | 10 | 57 | 23 | \(-3\) | 5.37 | 1028.15 | − | − | 1711.75 | − |
sys6-v0_144 | 10 | 62 | 19 | \(-3\) | 8.82 | 1057.60 | − | − | 887.71 | − |
rd73_141 | 10 | 64 | 21 | \(-3\) | 5.49 | 1016.72 | − | − | 845.05 | − |
parity_247 | 18 | 16 | 14 | \(-3\) | 25.77 | 1062.65 | − | − | 5762.29 | − |
