Work

An efficient quantum algorithm for ab initio approximations of non-linear response functions

Year: 2025

Type: article

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.

Source: npj Quantum Information

DOI: 10.1038/s41534-025-01026-9

Authors: Tyler Kharazi, Torin F. Stetina, Liwen Ko, Guang Hao Low, K. Birgitta Whaley

Institutions: University of California, Berkeley, Microsoft (United States)

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $4,290