Lower bounds on the complexity of simulating quantum gates

TitleLower bounds on the complexity of simulating quantum gates
Publication TypeJournal Article
Year of Publication2003
AuthorsChilds, AM, Haselgrove, HL, Nielsen, MA
JournalPhysical Review A
Volume68
Issue5
Date Published2003/11/18
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.

URLhttp://arxiv.org/abs/quant-ph/0307190v1
DOI10.1103/PhysRevA.68.052311
Short TitlePhys. Rev. A