Optimized Quantum Compilation for Near-Term Algorithms with OpenPulse
Open accessThe DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
Abstract
Quantum computers are traditionally operated by programmers at the granularity of a gate-based instruction set. However, the actual device-level control of a quantum computer is performed via analog pulses. We introduce a compiler that exploits direct control at this microarchitectural level to achieve significant improvements for quantum programs. Unlike quantum optimal control, our approach is bootstrapped from existing gate calibrations and the resulting pulses are simple. Our techniques are applicable to any quantum computer and realizable on current devices. We validate our techniques with millions of experimental shots on IBM quantum computers, controlled via the OpenPulse control interface. For representative benchmarks, our pulse control techniques achieve both 1.6x lower error rates and 2x faster execution time, relative to standard gate-based compilation. These improvements are critical in the near-term era of quantum computing, which is bottlenecked by error rates and qubit lifetimes.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Quantum computation with quantum dots
Loss, D., & DiVincenzo, D. P. (1998) · Physical Review A · doi:10.1103/physreva.57.120 · Cited by 6,840 · cited 1×
“• Quantum dot spin qubits: iSWAP [48] • Nuclear spin qubits: iSWAP [49]”
BackgroundA variational eigenvalue solver on a photonic quantum processor
Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P. J., Aspuru-Guzik, A., & O’Brien, J. L. (2014) · Nature Communications · doi:10.1038/ncomms5213 · Cited by 4,552 · cited 3×
“We specifically evaluated three types of near-term algorithms: (1) Variational Quantum Eigensolver (VQE) [94], which addresses minimum-eigenvalue problems such as molecular ground state estimation; (2) Quantum Approximate Optimization Algorithm (QAOA) [2], which approximates solutions to NP-Hard combinatorial optimizat…”
MethodQuantum computational chemistry
McArdle, S., Endo, S., Aspuru-Guzik, A., Benjamin, S. C., & Yuan, X. (2020) · Reviews of Modern Physics · doi:10.1103/revmodphys.92.015003 · Cited by 1,621 · cited 1×
“There are promising indications that near-term devices could be used to accelerate or outright-enable solutions to problems in domains ranging from molecular chemistry [1] to combinatorial optimization [2] to adversarial machine learning [3].”
BackgroundScalable Quantum Simulation of Molecular Energies
O’Malley, P. J. J., Babbush, R., Kivlichan, I. D., Romero, J., McClean, J. R., Barends, R., Kelly, J., Roushan, P., Tranter, A., Ding, N., et al. (2016) · Physical Review X · doi:10.1103/physrevx.6.031007 · Cited by 1,059
An adaptive variational algorithm for exact molecular simulations on a quantum computer
Grimsley, H. R., Economou, S. E., Barnes, E., & Mayhall, N. J. (2019) · Nature Communications · doi:10.1038/s41467-019-10988-2 · Cited by 1,033 · cited 1×
“We specifically evaluated three types of near-term algorithms: (1) Variational Quantum Eigensolver (VQE) [94], which addresses minimum-eigenvalue problems such as molecular ground state estimation; (2) Quantum Approximate Optimization Algorithm (QAOA) [2], which approximates solutions to NP-Hard combinatorial optimiza…”
MethodRandomized benchmarking of quantum gates
Knill, E., Leibfried, D., Reichle, R., Britton, J., Blakestad, R. B., Jost, J. D., Langer, C., Ozeri, R., Seidelin, S., & Wineland, D. J. (2008) · Physical Review A · doi:10.1103/physreva.77.012307 · Cited by 1,019 · cited 3×
“To further understand our fidelity improvements and reduce the impact of State Preparation and Measurement errors, we performed a Randomized Benchmarking [103] style experiment.”
MethodInfluentialStrategies for quantum computing molecular energies using the unitary coupled cluster ansatz
Romero, J., Babbush, R., McClean, J. R., Hempel, C., Love, P. J., & Aspuru-Guzik, A. (2019) · Quantum Science and Technology · doi:10.1088/2058-9565/aad3e4 · Cited by 726
Validating quantum computers using randomized model circuits
Cross, A. W., Bishop, L. S., Sheldon, S., Nation, P. D., & Gambetta, J. M. (2019) · Physical Review A · doi:10.1103/physreva.100.032328 · Cited by 704
Generation and manipulation of Schrödinger cat states in Rydberg atom arrays
Omran, A., Levine, H., Keesling, A., Semeghini, G., Wang, T. T., Ebadi, S., Bernien, H., Zibrov, A. S., Pichler, H., Choi, S., et al. (2019) · Science · doi:10.1126/science.aax9743 · Cited by 633 · cited 2×
“Pulse optimization has shown promise in previous quantum optimal control (QOC) work [4], [5], but we found that noisy experimental systems are not ready for compilation via QOC approaches.”
BackgroundMethodGeneration of multicomponent atomic Schrödinger cat states of up to 20 qubits
Song, C., Xu, K., Li, H., Zhang, Y.-R., Zhang, X., Liu, W., Guo, Q., Wang, Z., Ren, W., Hao, J., et al. (2019) · Science · doi:10.1126/science.aay0600 · Cited by 402 · cited 1×
“Pulse optimization has shown promise in previous quantum optimal control (QOC) work [4], [5], but we found that noisy experimental systems are not ready for compilation via QOC approaches.”
BackgroundEncoding Electronic Spectra in Quantum Circuits with Linear T Complexity
Babbush, R., Gidney, C., Berry, D. W., Wiebe, N., McClean, J., Paler, A., Fowler, A., & Neven, H. (2018) · Physical Review X · doi:10.1103/physrevx.8.041015 · Cited by 383 · cited 1×
“For example, in Figure 2 of [69], each of the 2m− 2 open-CNOTs is performed while m− 1 other qubits are idle.”
BackgroundAn approximate Fourier transform useful in quantum factoring
Coppersmith, D. (2002) · arXiv · doi:10.48550/arxiv.quant-ph/0201067 · Cited by 343
Tannu, S. S., & Qureshi, M. K. (2019) · Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems · doi:10.1145/3297858.3304007 · Cited by 306 · cited 3×
“Experimental realizations on superconducting qubits, whose Hamiltonians drift over time [13], [14], are even more rare.”
BackgroundMethod(2014) · doi:10.1145/2597917.2597939 · Cited by 152 · cited 1×
“Others are written as entirely new languages, such as Scaffold [28], [29] which is based on LLVM infrastructure; Quipper [30] which is a functional language embedded in Haskell; and Q# [31] which is Microsoft’s quantum domain specific language.”
BackgroundSelf-citationFull-stack, real-system quantum computer studies: architectural comparisons and design insights
Murali, P., Linke, N. M., Martonosi, M., Abhari, A. J., Nguyen, N. H., & Alderete, C. H. (2019) · Proceedings of the 46th International Symposium on Computer Architecture · doi:10.1145/3307650.3322273 · Cited by 128 · cited 1×
“Some recent work [13], [14], [88]–[90] demonstrated impressive compiler optimizations for algorithms like Bernstein-Vazirani [91], Hidden-Shift [92], Adders, and Quantum Fourier Transform [93].”
Simulating open quantum systems: from many-body interactions to stabilizer pumping
Müller, M., Hammerer, K., Zhou, Y. L., Roos, C. F., & Zoller, P. (2011) · New Journal of Physics · doi:10.1088/1367-2630/13/8/085007 · Cited by 127 · cited 1×
“Some of the trapped ion decompositions have already been studied in recent publications [53, 54, 55].”
BackgroundAsymptotic improvements to quantum circuits via qutrits
Gokhale, P., Baker, J. M., Duckering, C., Brown, N. C., Brown, K. R., & Chong, F. T. (2019) · Proceedings of the 46th International Symposium on Computer Architecture · doi:10.1145/3307650.3322253 · Cited by 120 · cited 2×
“This enables us to implement a base-3 counter using a single qutrit, a task that would be impossible with a single qubit and enables using these energy states for more efficient gate decompositions [71].”
MethodSelf-citation(2019) · doi:10.1145/3297858.3304018 · Cited by 118 · cited 2×
“We also include a commutativity detection transpiler pass that performs this pattern matching even when obfuscated by false dependencies in intermediate gates; this pass is inspired by techniques described in [60].”
BackgroundMethodSelf-citationNoise-Resilient Quantum Dynamics Using Symmetry-Preserving Ansatzes
Otten, M., Cortes, C. L., & Gray, S. K. (2019) · arXiv · doi:10.48550/arxiv.1910.06284 · Cited by 30
Cited by
Noisy intermediate-scale quantum algorithms
Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., et al. (2022) · Reviews of Modern Physics · doi:10.1103/revmodphys.94.015004 · Cited by 2,231
Warm-starting quantum optimization
Egger, D. J., Mareček, J., & Woerner, S. (2021) · Quantum · doi:10.22331/q-2021-06-17-479 · Cited by 269
Noisy intermediate-scale quantum (NISQ) algorithms
Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., et al. (2021) · arXiv · doi:10.48550/arxiv.2101.08448 · Cited by 166
Optimal layout synthesis for quantum computing
Tan, B., & Cong, J. (2020) · Proceedings of the 39th International Conference on Computer-Aided Design · doi:10.1145/3400302.3415620 · Cited by 126
Quantum Algorithms for Mixed Binary Optimization Applied to Transaction Settlement
Braine, L., Egger, D. J., Glick, J., & Woerner, S. (2021) · IEEE Transactions on Quantum Engineering · doi:10.1109/tqe.2021.3063635 · Cited by 51
“In addition, implementing small problems on noisy hardware shows how to leverage novel hardware platforms, such as tunable couplers [2] and pulse-level optimizations [29]–[31], to accelerate the development of quantum algorithms.”
Metadata
- Authors
- Gokhale, P., Javadi-Abhari, A., Earnest, N., Shi, Y., & Chong, F. T.
- Venue
- 2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)
- Publisher
- IEEE
- Published
- 2020-10
- Pages
- 186-200
- ISSN
- 1072-4451 (ISSN-L)
- OpenAlex
- W3018013878
- Cited by
- 87
- References
- 19
- FWCI
- 6.35
- Type
- conference paper
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.