Consider the quantum circuit below, that exactly implements the Toffoli gate: H T* T T* S T H Suppose the input state is abc) where a, b, c = {0, 1}. For each of the four possible values of a and b, give the state (in terms of c) after each C-NOT gate is applied, as well as giving the final state. Express your states in the computational basis.