An efficient quantum algorithm for ab initio approximations of non-linear response functions
Tyler Kharazi, Torin F. Stetina, Liwen Ko, Guang Hao Low, K. Birgitta Whaley · npj Quantum Information · 2025
Abstract We develop and analyze a fault-tolerant quantum algorithm for non-linear response properties of molecular and condensed phase systems. We consider a semi-classical description in which the electronic degrees of freedom are treated quantum mechanically and the light is treated as a classical field interacting via the electric dipole approximation. We use the technique of eigenstate filtering, to efficiently resolve excitation energies for dominant dipole transitions. When applied to the electronic structure Hamiltonian with double factorized representation, each significant spectral line can be approximated to a width of ±γ, and to a height of ±ϵ with $$O\left({N}^{6}{\eta }^{2}{\gamma }^{-1}{\epsilon }^{-1}\log (1/\epsilon )\right)$$ O N 6 η 2 γ − 1 ϵ − 1 log ( 1 / ϵ ) queries to the block encoding of the unperturbed electronic structure Hamiltonian for η electrons over N basis functions. These quantities can be used to compute the nth order response functions for non-linear spectroscopies under limited assumptions using $$\widetilde{O}\left({N}^{5n+1}{\eta }^{n+1}/{\gamma }^{n}\epsilon \right)$$ O ̃ N 5 n + 1 η n + 1 / γ n ϵ queries to the block encoding of the Hamiltonian.