Abstract:Quantum computation is one of the most promising new paradigms for the simulation of physical systems composed of electrons and atomic nuclei, with applications in chemistry, solid-state physics, materials science, and molecular biology. This requires a truncated representation of the electronic structure Hamiltonian using a finite number of orbitals. While it is, in principle, obvious how to improve on the representation by including more orbitals, this is usually unfeasible in practice (e.g., because of the limited number of qubits available) and severely compromises the accuracy of the obtained results. Here, we propose a quantum algorithm that improves on the representation of the physical problem by virtue of second-order perturbation theory. In particular, our quantum algorithm evaluates the second-order energy correction through a series of time-evolution steps under the unperturbed Hamiltonian. An important application is to go beyond the active-space approximation, allowing to include corrections of virtual orbitals, known as multireference perturbation theory. Here, we exploit that the unperturbed Hamiltonian is diagonal for virtual orbitals and show that the number of qubits is independent of the number of virtual orbitals. This gives rise to more accurate energy estimates without increasing the number of qubits. Moreover, we demonstrate numerically for realistic chemical systems that the total runtime has highly favorable scaling in the number of virtual orbitals compared to previous work. Numerical calculations confirm the necessity of the multireference perturbation theory energy corrections to reach accurate ground state energy estimates. Our perturbation theory quantum algorithm can also be applied to symmetry-adapted perturbation theory. As such, we demonstrate that perturbation theory can help to reduce the quantum hardware requirements for quantum chemistry.

A Jordan-Wigner gadget that reduces T count by more than 6x for quantum chemistry applications

Efficient and practical Hamiltonian simulation from time-dependent product formulas

Efficient simulation of quantum chemistry problems in an enlarged basis set

Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization

Ever more optimized simulations of fermionic systems on a quantum computer

Qubit-count optimization using ZX-calculus

Optimized Quantum Simulation Algorithms for Scalar Quantum Field Theories

Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques

Quantum simulation costs for Suzuki-Trotter decomposition of quantum many-body lattice models

Lower $T$-count with faster algorithms

Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision

Compilation of Trotter-Based Time Evolution for Partially Fault-Tolerant Quantum Computing Architecture

More quantum chemistry with fewer qubits

Towards Quantum Chemistry on a Quantum Computer

Simulating molecules on a cloud-based 5-qubit IBM-Q universal quantum computer

Practical quantum computation of chemical and nuclear energy levels using quantum imaginary time evolution and Lanczos algorithms

Towards a Larger Molecular Simulation on the Quantum Computer: Up to 28 Qubits Systems Accelerated by Point Group Symmetry

Fast and effective techniques for T-count reduction via spider nest identities

Reducing the runtime of fault-tolerant quantum simulations in chemistry through symmetry-compressed double factorization

Runtime Reduction in Linear Quantum Charge-Coupled Devices using the Parity Flow Formalism