00715nas a2200145 4500008004100000245006300041210006300104260001500167490000700182520026200189100002300451700002600474700002500500856004400525 2003 eng d00aLower bounds on the complexity of simulating quantum gates0 aLower bounds on the complexity of simulating quantum gates c2003/11/180 v683 a 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.
1 aChilds, Andrew, M.1 aHaselgrove, Henry, L.1 aNielsen, Michael, A. uhttp://arxiv.org/abs/quant-ph/0307190v1