Software-Hardware Co-Optimization for Computational Chemistry on Superconducting Quantum Processors

• URL: http://arxiv.org/abs/2105.07127v1
• Date: Sat, 15 May 2021 03:45:26 GMT
• Title: Software-Hardware Co-Optimization for Computational Chemistry on Superconducting Quantum Processors
• Authors: Gushu Li, Yunong Shi, and Ali Javadi-Abhari
• Abstract summary: We show that significant new optimizations can be discovered by co-designing the application, compiler, and hardware. 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%.
• Score: 4.084801767163807
• License: http://creativecommons.org/licenses/by/4.0/
• 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.

Related papers

• Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
  We develop a reinforcement learning-based quantum compiler for a superconducting processor. We demonstrate its capability of discovering novel and hardware-amenable circuits with short lengths. Our study exemplifies the codesign of the software with hardware for efficient quantum compilation.
  arXiv  Detail & Related papers  (2024-06-18T01:49:48Z)
• Quantum algorithms for scientific computing [0.0]
  Areas that are likely to have the greatest impact on high performance computing include simulation of quantum systems, optimization, and machine learning. Even a modest quantum enhancement to current classical techniques would have far-reaching impacts in areas such as weather forecasting, aerospace engineering, and the design of "green" materials for sustainable development.
  arXiv  Detail & Related papers  (2023-12-22T18:29:31Z)
• Quantum Software Engineering Challenges from Developers' Perspective: Mapping Research Challenges to the Proposed Workflow Model [5.287156503763459]
  Software engineering of quantum programs can be approached from two directions. In this paper, we aim at bridging the gap by starting with the quantum computing workflow and by mapping existing software engineering research to this workflow.
  arXiv  Detail & Related papers  (2023-08-02T13:32:31Z)
• QPLEX: Realizing the Integration of Quantum Computing into Combinatorial Optimization Software [1.9109292348200242]
  Combinatorial optimization has emerged as one of the key target areas for quantum computers. In order to utilize quantum resources, users require domain-specific knowledge of quantum algorithms, SDKs and libraries. This paper presents a tool for the seamless utilization of quantum resources through a classical interface.
  arXiv  Detail & Related papers  (2023-07-26T17:18:07Z)
• The Basis of Design Tools for Quantum Computing: Arrays, Decision Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
  Quantum computers promise to efficiently solve important problems classical computers never will. A fully automated quantum software stack needs to be developed. This work provides a look "under the hood" of today's tools and showcases how these means are utilized in them, e.g., for simulation, compilation, and verification of quantum circuits.
  arXiv  Detail & Related papers  (2023-01-10T19:00:00Z)
• Quantum Advantage Seeker with Kernels (QuASK): a software framework to speed up the research in quantum machine learning [0.9217021281095907]
  QuASK is an open-source quantum machine learning framework written in Python. It implements most state-of-the-art algorithms to analyze the data through quantum kernels. It can be used as a command-line tool to download datasets, pre-process them, quantum machine learning routines, analyze and visualize the results.
  arXiv  Detail & Related papers  (2022-06-30T13:43:16Z)
• A Hybrid Quantum-Classical Algorithm for Robust Fitting [47.42391857319388]
  We propose a hybrid quantum-classical algorithm for robust fitting. Our core contribution is a novel robust fitting formulation that solves a sequence of integer programs. We present results obtained using an actual quantum computer.
  arXiv  Detail & Related papers  (2022-01-25T05:59:24Z)
• A backend-agnostic, quantum-classical framework for simulations of chemistry in C++ [62.997667081978825]
  We present the XACC system-level quantum computing framework as a platform for prototyping, developing, and deploying quantum-classical software. A series of examples demonstrating some of the state-of-the-art chemistry algorithms currently implemented in XACC are presented.
  arXiv  Detail & Related papers  (2021-05-04T16:53:51Z)
• Resource-Efficient Quantum Computing by Breaking Abstractions [9.695745674863554]
  Current quantum software stacks follow a layered approach similar to the stack of classical computers. In this review, we point out that greater efficiency of quantum computing systems can be achieved by breaking the abstractions between these layers.
  arXiv  Detail & Related papers  (2020-10-30T18:18:23Z)
• Extending C++ for Heterogeneous Quantum-Classical Computing [56.782064931823015]
  qcor is a language extension to C++ and compiler implementation that enables heterogeneous quantum-classical programming, compilation, and execution in a single-source context. Our work provides a first-of-its-kind C++ compiler enabling high-level quantum kernel (function) expression in a quantum-language manner.
  arXiv  Detail & Related papers  (2020-10-08T12:49:07Z)
• Electronic structure with direct diagonalization on a D-Wave quantum annealer [62.997667081978825]
  This work implements the general Quantum Annealer Eigensolver (QAE) algorithm to solve the molecular electronic Hamiltonian eigenvalue-eigenvector problem on a D-Wave 2000Q quantum annealer. We demonstrate the use of D-Wave hardware for obtaining ground and electronically excited states across a variety of small molecular systems.
  arXiv  Detail & Related papers  (2020-09-02T22:46:47Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.