Lower bounds on the complexity of simulating quantum gates

Andrew M. Childs,Henry L. Haselgrove,Michael A. Nielsen
DOI: https://doi.org/10.1103/PhysRevA.68.052311
2003-07-26
Abstract: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. We also note that a related lower bound holds for arbitrary n-qubit gates.
Quantum Physics
What problem does this paper attempt to address?