Procedures for realizing an approximate universal-NOT gate

We consider procedures to realize an approximate universal-NOT gate in terms of average fidelity and fidelity deviation. The average fidelity indicates the optimality of operation on average, while the fidelity deviation does the universality of operation. We show that one-qubit operations have a sharp trade-off relation between average fidelity and fidelity deviation, and two-qubit operations show a looser trade-off relation. The genuine universality holds for operations of more than two qubits, and those of even more qubits are beneficial to compensating imperfection of control. In addition, we take into account operational noises which contaminate quantum operation in realistic circumstances. We show that the operation recovers from the contamination by a feedback procedure of differential evolution. Our feedback scheme is also applicable to finding an optimal and universal NOT operation.