Robust controlled-NOT gates from almost any interaction

There are many cases where the interaction between two qubits is not precisely known, but single-qubit operations are available. In this Letter we show how, regardless of an incomplete knowledge of the strength or form of the interaction between two qubits, it is often possible to construct a controlled-NOT gate which has arbitrarily high fidelity. In particular, we show that oscillations in the strength of the exchange interaction in solid state Si and Ge structures are correctable.