Since the effect of this oracle depends only on the value of the $k$-th qubit, we can ignore the rest of the qubits and focus on just `x[k]`.
We need to flip the phase of the qubit if it is in the $|1\rangle$ state and leave it unchanged otherwise - this is exactly the effect of the $Z$ gate.
@[solution]({
"id": "oracles__kth_bit_oracle_solution",
"codePath": "Solution.qs"
})microsoft/qdk
Publicmirrored from https://github.com/microsoft/qdkAvailable
katas/content/oracles/kth_bit_oracle/solution.md
7lines · modepreview