Lower bounds on the complexity of simulating quantum gates
Quantum Physics
2007-05-23 v1
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.
Cite
@article{arxiv.quant-ph/0307190,
title = {Lower bounds on the complexity of simulating quantum gates},
author = {Andrew M. Childs and Henry L. Haselgrove and Michael A. Nielsen},
journal= {arXiv preprint arXiv:quant-ph/0307190},
year = {2007}
}
Comments
6 pages