Parallel Quantum Chemistry on Noisy Intermediate-Scale Quantum Computers

Abstract

A novel parallel hybrid quantum-classical algorithm for the solution of the quantum-chemical ground-state energy problem on gate-based quantum computers is presented. This approach is based on the reduced density-matrix functional theory (RDMFT) formulation of the electronic structure problem. For that purpose, the density-matrix functional of the full system is decomposed into an indirectly coupled sum of density-matrix functionals for all its subsystems using the adaptive cluster approximation to RDMFT. The approximations involved in the decomposition and the adaptive cluster approximation itself can be systematically converged to the exact result. The solutions for the density-matrix functionals of the effective subsystems involves a constrained minimization over many-particle states that are approximated by parametrized trial states on the quantum computer similarly to the variational quantum eigensolver. The independence of the density-matrix functionals of the effective subsystems introduces a new level of parallelization and allows for the computational treatment of much larger molecules on a quantum computer with a given qubit count. In addition, for the proposed algorithm techniques are presented to reduce the qubit count, the number of quantum programs, as well as its depth. The new approach is demonstrated for Hubbard-like systems on IBM quantum computers based on superconducting transmon qubits.

arXiv comment17 pages, 13 figures, 1 table

References in corpus (22)

• SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
• A variational eigenvalue solver on a quantum processor
• CP2K: An Electronic Structure and Molecular Dynamics Software Package -- Quickstep: Efficient and Accurate Electronic Structure Calculations
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• The theory of variational hybrid quantum-classical algorithms
• Improved Simulation of Stabilizer Circuits
• Simulated Quantum Computation of Molecular Energies
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Fermionic quantum computation
• Scalable Quantum Simulation of Molecular Energies
• Nearsightedness of Electronic Matter
• The Bravyi-Kitaev transformation for quantum computation of electronic structure
• An Efficient and Accurate Car-Parrinello-like Approach to Born-Oppenheimer Molecular Dynamics
• Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
• Global Method for Electron Correlation
• Microcanonical and finite temperature ab initio molecular dynamics simulations on quantum computers
• Reduced density-matrix functionals applied to the Hubbard dimer
• Disordered Crystals from First Principles I: Quantifying the Configuration Space
• Is reduced-density-matrix functional theory a suitable vehicle to import explicit correlations into density-functional calculations?
• On the Sign Problem of the Fermionic Shadow Wave Function
• Adaptive cluster approximation for reduced density-matrix functional theory
• Accurate Sampling with Noisy Forces from Approximate Computing

Cited by in corpus (3)

• The Variational Quantum Eigensolver: a review of methods and best practices
• Roadmap on Electronic Structure Codes in the Exascale Era
• Refining and relating fundamentals of functional theory