A Novel Quantum-Classical Hybrid Algorithm for Determining Eigenstate Energies in Quantum Systems

Abstract

Developing efficient quantum computing algorithms is essential for tackling computationally challenging problems across various fields. This paper presents a novel quantum algorithm, XZ24, for efficiently computing the eigen-energy spectra of arbitrary quantum systems. Given a Hamiltonian $\hat{H}$ and an initial reference state $|\ddot{I}{ˆ}_{\text{ref}}⟩$, the algorithm extracts information about $⟨\ddot{I}{ˆ}_{\text{ref}}|\cos (\hat{H}t)|\ddot{I}{ˆ}_{\text{ref}}⟩$ from an auxiliary qubit's state. By applying a Fourier transform, the algorithm resolves the energies of eigenstates of the Hamiltonian with significant overlap with the reference wavefunction. We provide a theoretical analysis and numerical simulations, showing XZ24's superior efficiency and accuracy compared to existing algorithms. XZ24 has three key advantages: 1. It removes the need for eigenstate preparation, requiring only a reference state with non-negligible overlap, improving upon methods like the Variational Quantum Eigensolver. 2. It reduces measurement overhead, measuring only one auxiliary qubit. For a system of size $L$ with precision $\hat{I}\mu$, the sampling complexity scales as $O(L\cdot \hat{I}{\mu }^{-1})$. When relative precision $\hat{I}\mu$ is sufficient, the complexity scales as $O(\hat{I}{\mu }^{-1})$, making measurements independent of system size. 3. It enables simultaneous computation of multiple eigen-energies, depending on the reference state. We anticipate that XZ24 will advance quantum system simulations and enhance applications in quantum computing.

33 pages, 8 figures