3 ms·

I think it requires N*log N un-entangled randomly initialized qubits. Please correct me if I'm wrong...