I am newbie to quantum computing and having a bit confusion regarding the action of Hadamard gate on multiple qbits which are already in superposed state (I well understand how it works for qbits which are in |00..00> state) i.e. in the middle of the circuit.
For example in Grover's algorithim with three qbits
|ψ2>=1√8(|000⟩+|001⟩+|010⟩+|011⟩+|100⟩−|101⟩−|110⟩+|111⟩)
this state when given to Hadamard gates (on all three qibts) generates state |ψ3a⟩=12(|000⟩+|011⟩+|100⟩−|111⟩)
. Also when given |ψ3a⟩=12(-|000⟩+|011⟩+|100⟩−|111⟩)
, it generates |ψ3a⟩=12(-|101⟩-|110⟩)
. Now when I apply the truth table I might get the intended answers but is their any logical way or a generalized formula to infer the output without diving into applying Hadamard to each single ket and xoring them to get the results, as its not fun for larger number of qbits.
Thanks.