  Quantum computation is the most promising new paradigm for the simulation of
physical systems composed of electrons and atomic nuclei. An atomistic problem
in chemistry, solid-state physics, materials science, or molecular biology can
be mapped to a representation on a (digital) quantum computer. Any such
representation will be reduced dimensional as, for instance, accomplished by
active-orbital-space approaches. 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
on a quantum computer) 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 ($H$), which allows us to take advantage of an underlying structure
that $H$ might have. For multireference perturbation theory, we exploit that
$H$ is diagonal for virtual orbitals and show that the number of qubits is
independent of the number of virtual orbitals. Moreover, our perturbation
theory quantum algorithm can be applied to Symmetry-Adapted Perturbation Theory
(SAPT). Here, we use the fact that $H$ is the sum of two commuting monomer
Hamiltonians, which makes it possible to calculate the full second-order energy
correction of SAPT while only having access to the state of one of the monomers
at a time. As such, we reduce the quantum hardware requirements for quantum
chemistry by leveraging perturbation theory.
