CaltechAUTHORS
  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. https://resolver.caltech.edu/CaltechAUTHORS:20170408-162828346

[img] PDF - Published Version
See Usage Policy.

68Kb
[img] PDF - Submitted Version
See Usage Policy.

194Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20170408-162828346

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.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1103/PhysRevA.68.052311DOIArticle
https://arxiv.org/abs/quant-ph/0307190arXivDiscussion 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.
Funders:
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
NSFEIA-0086038
Issue or Number:5
Classification Code: PACS number(s): 03.67-a
Record Number:CaltechAUTHORS:20170408-162828346
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20170408-162828346
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:76192
Collection:CaltechAUTHORS
Deposited By: 1Science Import
Deposited On:09 Aug 2017 23:50
Last Modified:03 Oct 2019 16:58

Repository Staff Only: item control page