Состояние Фурье для базисного вектора 100
Приведённую выше реализацию квантового преобразования Фурье проверили, приготовив состояние Фурье $|\widetilde{5}\rangle$, для которого $\mathrm{QFT}^{\dagger}|\widetilde{5}\rangle=|101\rangle$. Попробуйте найти состояние $|a\rangle$, для которого $\mathrm{QFT}^{\dagger}|a\rangle=|100\rangle$.