Lower bounds on the complexity of simulating quantum gates

Andrew M. Childs, Henry L. Haselgrove, Michael A. Nielsen

We give a simple proof of a formula for the minimal time required to simulate a two-qubit unitary operation using a fixed two-qubit Hamiltonian together with fast local unitaries.…