Minimum Construction of Two-Qubit Quantum Operations

Optimal construction of quantum operations is a fundamental problem in the realization of quantum computation. We here introduce a newly discovered quantum gate, B, that can implement any arbitrary two-qubit quantum operation with minimal number of both two- and single-qubit gates. We show this by giving an analytic circuit that implements a generic nonlocal two-qubit operation from just two applications of the B gate. Realization of the B gate is illustrated with an example of charge-coupled superconducting qubits for which the B gate is seen to be generated in shorter time than the CNOT gate.