Table 1 Evaluation of the best comparator circuits in terms of T-count, T-depth and number of qubits as functions of N. \(W(N)\) is the number of ones in the binary expansion of N
From: A quantum circuit to generate random numbers within a specific interval
Circuit Comparator | T-count | T-depth | Number of qubits |
|---|---|---|---|
Xia et al. (2018) [42] | 14N | 6N | 2N + 2 |
Xia et al. (2019) [43] | 14N − 7 | 6N − 3 | 2N + 2 |
Li et al. (2020) [33] | 14N − 7 | 6N − 3 | 2N + 1 |
Xia et al. (2020) [34] | 14N | 6N | 2N + 2 |
Orts et al. [a] (2021) [35] | 4N | 2N | 3N |
Orts et al. [b] (2021) [35] | 12N − 8W(N)−4Log(N) | Log(N) | 6N − 2W(N)−2log(N) |
Proposed comparator | 4N | 2N | 2N + 1 |