Implementing Grover’s Search Algorithm and Comparing to Classical Search Algorithms

1. (20 pts.) Draw a circuit which would act as the oracle to pick out the \(|11\rangle\) state in a two qubit Grover’s algorithm. Explain how the oracle works. Do the same for teh \(|10\rangle\), \(|01\rangle\), and \(|00\rangle\) states.
2. (30 pts.) Draw the Grover’s circuit which could be used to pick out the states \(|101\rangle\) and \(|010\rangle\). Explain the purpose of each gate and the state of each qubit after each gate is applied to the circuit.