Quantum compiling with diffusive sets of gates

Simple item page
dc.contributor.authorAkulin, Vladimir M.
dc.contributor.authorMandilara, Aikaterini
dc.contributor.authorZhiyenbayev, Yertay
dc.date.accessioned2019-09-02T09:45:27Z
dc.date.available2019-09-02T09:45:27Z
dc.date.issued2018-01-15
dc.description.abstractGiven a set of quantum gates and a target unitary operation, the most elementary task of quantum compiling is the identification of a sequence of the gates that approximates the target unitary to a determined precision ε. The Solovay-Kitaev theorem provides an elegant solution which is based on the construction of successively tighter “nets” around unity comprised of successively longer sequences of gates. The procedure for the construction of the nets, according to this theorem, requires accessibility to the inverse of the gates as well. In this work, we propose a method for constructing nets around unity without this requirement. The algorithmic procedure isapplicable to sets of gates which are diffusive enough, in the sense that sequences of moderate length cover the space of unitary matrices in a uniform way. We prove that the number of gates sufficient for reaching a precision ε scales as log(1/ε) log 3/ log 2 while the precompilation time is increased as compared to that of the Solovay-Kitaev algorithm by the exponential factor 3/2.en_US
dc.identifier.citationZhiyenbayev, Y., Akulin, V. M., & Mandilara, A. (2018). Quantum compiling with diffusive sets of gates. Physical Review A, 98(1), [012325]. https://doi.org/10.1103/PhysRevA.98.012325en_US
dc.identifier.other10.1103/PhysRevA.98.012325
dc.identifier.urihttp://nur.nu.edu.kz/handle/123456789/4205
dc.language.isoenen_US
dc.publisherNazarbayev University School of Sciences and Humanitiesen_US
dc.rightsAttribution-NonCommercial-ShareAlike 3.0 United States*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/us/*
dc.titleQuantum compiling with diffusive sets of gatesen_US
dc.typeArticleen_US
workflow.import.sourcescience

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
++Quantum compiling with diffusive sets of gates.pdf
Size:
577.47 KB
Format:
Adobe Portable Document Format
Description:
Paper
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
6 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Articles