Qiskit, Quantum Computing, Grovers Algorithm, Quantum Algorithms, Algorithms.
MCX Gate only activates for the specific part of the superposition which exactly matched the hidden bit string. Only that state gets multiplied by ‘-1’, and has its phase flipped. So, we end up with our 4-qubit superposition looking like this: Superposition after passing through the Oracle with