Figure 1.
Figure 2.
Figure 3.
Figure 4.
Figure 5.
Figure 6.
Figure 7.
Figure 8.
Figure 9.
Figure 10.
Figure 11.
Figure 12.
Figure 13.
Figure 14.
Figure A1.
Figure A2.
Figure A3.
Figure A4.
Figure A5.
Figure A6.
Figure A7.
Figure A8.
Figure A9.
Figure A10.
Figure A11.
Figure A12.
Figure A13.
Figure A14.
Figure A15.
Figure A16.
Figure A17.
Figure A18.
Figure A19.
Figure A20.
Figure A21.
Figure A22.
Figure A23.
The CNOT cost for IBMQ Melbourne, Regetti Aspen-4, and 5 × 5-grid
| Connectivity graph’s type | This paper | Qiskit transpiler |
|---|---|---|
| 14-qubit IBMQ Melbourne | 36 | 44 |
| 16-qubit Regetti Aspen-4 | 43 | 66 |
| 25-qubit 5 × 5-grid | 70 | 84 |
The CNOT cost of quantum circuit for the QFT algorithm for “sun” and “two joint suns” architectures
| Connectivity graph’s type | This paper | [23] | Qiskit transpiler |
|---|---|---|---|
| 16-qubit “sun” architecture | 342 | 324 | 549 |
| 27-qubit “two joint suns” architecture | 1009 | 957 | 1839 |
The CNOT cost for the LNN architecture_ The CNOT cost of circuits produced by algorithms from [79] and this paper is 3n – 5
| The number of qubits n | [79] and this paper | Qiskit transpiler |
|---|---|---|
| 5 | 10 | 14 |
| 10 | 25 | 39 |
The CNOT cost of quantum circuit for the QFT algorithm for IBMQ Melbourne, Regetti Aspen-4, and 5 × 5-grid
| Connectivity graph’s type | This paper | Qiskit transpiler |
|---|---|---|
| 14-qubit IBMQ Melbourne | 269 | 335 |
| 16-qubit Regetti Aspen-4 | 359 | 585 |
| 25-qubit 5 × 5-grid | 899 | 1158 |
The CNOT cost of quantum circuit for the QFT algorithm for LNN architecture_ The CNOT cost of circuits produced by the algorithm from [14] is n2 + n – 4; by the algorithm from [79] is 1_5n2 – 2_5n + 1; the algorithm from this paper is 1_5n2 – 1_5n – 1_
| The number of qubits n | This paper | [14] | [79] | Qiskit transpiler |
|---|---|---|---|---|
| 3 | 8 | 8 | 7 | 9 |
| 4 | 17 | 16 | 15 | 21 |
| 5 | 29 | 26 | 26 | 38 |
| 10 | 134 | 106 | 126 | 207 |
The CNOT cost for “sun” and “two joint suns” architectures
| Connectivity graph’s type | [23] and this paper | Qiskit transpiler |
|---|---|---|
| 16-qubit “sun” architecture | 40 | 57 |
| 27-qubit “two joint suns” architecture | 69 | 115 |