Table 2 Number of quantum gates required by \(\textbf{A}_{y_i}\)
From: Quantum search algorithm for binary constant weight codes
Gate | Number of gates | |
|---|---|---|
H | \(q_{1}+q_{2}\) | \(=O(q_{1} + \log M\log w)\) |
R | \(q_{2}\) | \(=O(\log q_{1} + \log M \log w)\) |
1-CR | \(q_{1} \cdot q_{2}\) | \(=O\left( q_{1}\left( \log q_{1} + \log M \log w\right) \right) \) |
2-CR | \(q_{1}(q_{1}-1) \cdot q_{2} /2\) | \(=O\left( q_{1}^2\left( \log q_{1} + \log M \log w\right) \right) \) |
IQFT | 1 | \(=O(1)\) |