A Caltech Library Service

Lower bounds on the complexity of simulating quantum gates

Childs, Andrew and Haselgrove, Henry and Nielsen, Michael (2003) Lower bounds on the complexity of simulating quantum gates. Physical Review A, 68 (5). Art. No. 052311. ISSN 1050-2947. doi:10.1103/PhysRevA.68.052311.

[img] PDF - Published Version
See Usage Policy.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
Additional Information:© 2003 American Physical Society. (Received 4 August 2003; published 18 November 2003) We thank Aram Harrow and Tobias Osborne for helpful discussions, and Andrew Doherty for an informative seminar on related problems. A.M.C. received support from the Fannie and John Hertz Foundation, and thanks the University of Queensland node of the Center for Quantum Computer Technology for its hospitality. A.M.C. was also supported in part by the Cambridge-MIT Institute, by the Department of Energy under cooperative research agreement No. DE-FC02-94ER40818, and by the National Security Agency and Advanced Research and Development Activity under Army Research Office Contract No. DAAD19-01-1-0656. Finally, we acknowledge the hospitality of the Caltech Institute for Quantum Information, where this work was completed. This work was supported in part by the National Science Foundation under Grant No. EIA-0086038.
Funding AgencyGrant Number
Fannie and John Hertz FoundationUNSPECIFIED
Cambridge-MIT InstituteUNSPECIFIED
Department of Energy (DOE)DE-FC02-94ER40818
National Security AgencyUNSPECIFIED
Army Research Office (ARO)DAAD19-01-1-0656
Issue or Number:5
Classification Code: PACS number(s): 03.67-a
Record Number:CaltechAUTHORS:20170408-162828346
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:76192
Deposited By: 1Science Import
Deposited On:09 Aug 2017 23:50
Last Modified:15 Nov 2021 16:58

Repository Staff Only: item control page