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. https://resolver.caltech.edu/CaltechAUTHORS:20170408-162828346
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png) |
PDF
- Published Version
See Usage Policy. 69kB |
|
PDF
- Submitted Version
See Usage Policy. 199kB |
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: |
| ||||||||||||||
| 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: |
| ||||||||||||||
| Issue or Number: | 5 | ||||||||||||||
| Classification Code: | PACS number(s): 03.67-a | ||||||||||||||
| DOI: | 10.1103/PhysRevA.68.052311 | ||||||||||||||
| 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: | 15 Nov 2021 16:58 |
Repository Staff Only: item control page
