References & Citations
Quantum Physics
Title: Basic circuit compilation techniques for an ion-trap quantum machine
(Submitted on 24 Mar 2016 (v1), last revised 21 Feb 2017 (this version, v4))
Abstract: We study the problem of compilation of quantum algorithms into optimized physical-level circuits executable in a quantum information processing (QIP) experiment based on trapped atomic ions. We report a complete strategy: starting with an algorithm in the form of a quantum computer program, we compile it into a high-level logical circuit that goes through multiple stages of decomposition into progressively lower-level circuits until we reach the physical execution-level specification. We skip the fault-tolerance layer, as it is not within the scope of this work. The different stages are structured so as to best assist with the overall optimization while taking into account numerous optimization criteria, including minimizing the number of expensive two-qubit gates, minimizing the number of less expensive single-qubit gates, optimizing the runtime, minimizing the overall circuit error, and optimizing classical control sequences. Our approach allows a trade-off between circuit runtime and quantum error, as well as to accommodate future changes in the optimization criteria that may likely arise as a result of the anticipated improvements in the physical-level control of the experiment.
Submission history
From: Dmitri Maslov [view email][v1] Thu, 24 Mar 2016 17:46:31 GMT (1495kb,D)
[v2] Wed, 5 Oct 2016 18:53:21 GMT (1499kb,D)
[v3] Fri, 7 Oct 2016 18:51:45 GMT (1499kb,D)
[v4] Tue, 21 Feb 2017 15:12:32 GMT (1502kb,D)
Link back to: arXiv, form interface, contact.