Software-Hardware Co-Optimization for Computational Chemistry on Superconducting Quantum Processors
arXiv:2105.07127
Abstract
Computational chemistry is the leading application to demonstrate the advantage of quantum computing in the near term. However, large-scale simulation of chemical systems on quantum computers is currently hindered due to a mismatch between the computational resource needs of the program and those available in today's technology. In this paper we argue that significant new optimizations can be discovered by co-designing the application, compiler, and hardware. We show that multiple optimization objectives can be coordinated through the key abstraction layer of Pauli strings, which are the basic building blocks of computational chemistry programs. In particular, we leverage Pauli strings to identify critical program components that can be used to compress program size with minimal loss of accuracy. We also leverage the structure of Pauli string simulation circuits to tailor a novel hardware architecture and compiler, leading to significant execution overhead reduction by up to 99%. While exploiting the high-level domain knowledge reveals significant optimization opportunities, our hardware/software framework is not tied to a particular program instance and can accommodate the full family of computational chemistry problems with such structure. We believe the co-design lessons of this study can be extended to other domains and hardware technologies to hasten the onset of quantum advantage.
arXiv comment12 pages, 11 figures, to appear in ISCA 2021
References in corpus (25)
- A variational eigenvalue solver on a quantum processor
- Charge insensitive qubit design derived from the Cooper pair box
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Barren plateaus in quantum neural network training landscapes
- The theory of variational hybrid quantum-classical algorithms
- Quantum computational chemistry
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- State preservation by repetitive error detection in a superconducting quantum circuit
- Elucidating Reaction Mechanisms on Quantum Computers
- Validating quantum computers using randomized model circuits
- Robust determination of molecular spectra on a quantum processor
- Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
- Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
- Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
- Quantum Circuit Simplification and Level Compaction
- Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
- Doubling the size of quantum simulators by entanglement forging
- First-principles analysis of cross-resonance gate operation
- Minimizing State Preparations in Variational Quantum Eigensolver by Partitioning into Commuting Families
- Circuit Transformations for Quantum Architectures
- Quantum gates and architecture for the quantum simulation of the Fermi-Hubbard model
- Pauli Partitioning with Respect to Gate Sets
- Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices
- A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz
- Implementation of the iFREDKIN gate in scalable superconducting architecture for the quantum simulation of Fermionic systems