Quantum Algorithm for Low Energy Effective Hamiltonian and Quasi-Degenerate Eigenvalue Problem
- URL: http://arxiv.org/abs/2510.08088v1
- Date: Thu, 09 Oct 2025 11:20:15 GMT
- Title: Quantum Algorithm for Low Energy Effective Hamiltonian and Quasi-Degenerate Eigenvalue Problem
- Abstract summary: Quasi-degenerate eigenvalue problems are central to quantum chemistry and condensed-matter physics.<n>We propose a quantum algorithm that diagonalizes such quasi-degenerate manifold by solving an effective-Hamiltonian eigenproblem in a low-dimensional subspace.<n>Our analysis provides provable bounds on eigenvalue accuracy and subspace fidelity, together with total query complexity.
- Score: 7.107390133525336
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quasi-degenerate eigenvalue problems are central to quantum chemistry and condensed-matter physics, where low-energy spectra often form manifolds of nearly degenerate states that determine physical properties. Standard quantum algorithms, such as phase estimation and QSVT-based eigenvalue filtering, work well when a unique ground state is separated by a moderate spectral gap, but in the quasi-degenerate regime they require resolution finer than the intra-manifold splitting; otherwise, they return an uncontrolled superposition within the low-energy span and fail to detect or resolve degeneracies. In this work, we propose a quantum algorithm that directly diagonalizes such quasi-degenerate manifolds by solving an effective-Hamiltonian eigenproblem in a low-dimensional reference subspace. This reduced problem is exactly equivalent to the full eigenproblem, and its solutions are lifted to the full Hilbert space via a block-encoded wave operator. Our analysis provides provable bounds on eigenvalue accuracy and subspace fidelity, together with total query complexity, demonstrating that quasi-degenerate eigenvalue problems can be solved efficiently without assuming any intra-manifold splitting. We benchmark the algorithm on several systems (the Fermi-Hubbard model, LiH, and the transition-metal complex [Ru(bpy)$_3$]$^{2+}$), demonstrating robust performance and reliable resolution of (quasi-)degeneracies.
Related papers
- Wavelength-Uniform Quantum Algorithms for Quantum Dynamics [39.740772144144366]
We develop a quantum algorithm for it all ranges of wavelengths. Specifically, it has a it complexity in spatial dimension, and discretization and bounds it without negative powers of possibly small wavelength, thus enabling it to capture the correct physical observables even if the spatial grid does not resolve the frequency, hence defying the Nyquist-Shannon sampling theorem.
arXiv Detail & Related papers (2026-09-07T12:00:04Z) - Full-Spectrum Quantum Simulation for the Nuclear Shell Model [0.0]
We introduce a single-run quantum simulation capable of obtaining multiple shell-model eigenstates simultaneously.<n>The nuclear Hamiltonian is transformed from a bit to a qubit basis using the Jordan-Wigner transformation.<n>The ADAPT-SSVQE algorithm uses a symmetry-preserving single and double-excitation operator pool.
arXiv Detail & Related papers (2026-07-09T08:31:31Z) - Fault tolerant computation of the static structure factor and finite size effects [43.936586633107396]
We develop a quantum post-processing strategy for the leading two-body finite-size correction.<n>After one-body shell effects are reduced by twist averaging, the dominant residual error is controlled by long-wavelength density fluctuations.<n>We also introduce adaptive global and local binary search procedures for identifying the infrared fitting window used to reconstruct the two-body finite size error correction.
arXiv Detail & Related papers (2026-06-26T05:31:08Z) - Solution of the Equation-of-Motion Phonon Method eigenvalue problems on the D-Wave quantum annealer [0.0]
Solution of large-scale eigenvalue problems is crucial in nuclear many-body theory.<n>Quantum computing opens new perspectives for addressing such demanding problems.
arXiv Detail & Related papers (2026-06-05T08:26:12Z) - Mean-field and fluctuation dynamics in off-resonant two-mode atom-field interactions [39.146761527401424]
We study a two-level system coupled to two quantized electromagnetic modes within the Jaynes-Cummings framework.<n>While the single-mode model is exactly solvable due to its conserved excitation number, the two-mode model extension presents a fundamental challenge.<n>Our scheme separates the dynamics into a dominant, exactly solvable semiclassical component, the atom interacting with the mean fields of both modes.
arXiv Detail & Related papers (2026-05-19T22:30:51Z) - Improving Generalization and Trainability of Quantum Eigensolvers via Graph Neural Encoding [0.5013248430919223]
Ground state of a many-body Hamiltonian is a central problem across physics, chemistry, and optimization.<n>We propose an end-to-end representation learning framework that combines a graph autoencoder with a classical neural network.<n>We demonstrate improved generalization and trainability, manifested as reduced test error and a significantly milder decay of gradient variance.
arXiv Detail & Related papers (2026-02-23T12:01:14Z) - Quantum Filtering and Analysis of Multiplicities in Eigenvalue Spectra [4.081730190778995]
We introduce QFAMES, a quantum algorithm that efficiently identifies clusters of eigenvalues and determines their multiplicities.<n>QFAMES also enables the estimation of observable expectation values within targeted energy clusters.<n>We validate the effectiveness of QFAMES through numerical demonstrations.
arXiv Detail & Related papers (2025-10-08T18:37:36Z) - Grassmann Variational Monte Carlo with neural wave functions [45.935798913942904]
We formalize the framework introduced by Pfau et al.citepfau2024accurate in terms of Grassmann geometry of the Hilbert space.<n>We validate our approach on the Heisenberg quantum spin model on the square lattice, achieving highly accurate energies and physical observables for a large number of excited states.
arXiv Detail & Related papers (2025-07-14T13:53:13Z) - Quantum algorithm for solving generalized eigenvalue problems with application to the Schrödinger equation [0.0]
Estimating excited-state energies is challenging for classical algorithms due to exponential scaling with system size.<n>We present a quantum algorithm for estimating eigenvalues and singular values of parameterized matrix families.
arXiv Detail & Related papers (2025-06-16T14:24:30Z) - Variational Quantum Subspace Construction via Symmetry-Preserving Cost Functions [36.94429692322632]
We propose a variational strategy based on symmetry-preserving cost functions to iteratively construct a reduced subspace for extraction of low-lying energy states.<n>As a proof of concept, we test the proposed algorithms on H4 chain and ring, targeting both the ground-state energy and the charge gap.
arXiv Detail & Related papers (2024-11-25T20:33:47Z) - A quantum eigenvalue solver based on tensor networks [0.0]
Electronic ground states are of central importance in chemical simulations, but have remained beyond the reach of efficient classical algorithms.
We introduce a hybrid quantum-classical eigenvalue solver that constructs a wavefunction ansatz from a linear combination of matrix product states in rotated orbital bases.
This study suggests a promising new avenue for scaling up simulations of strongly correlated chemical systems on near-term quantum hardware.
arXiv Detail & Related papers (2024-04-16T02:04:47Z) - Neutron-nucleus dynamics simulations for quantum computers [49.369935809497214]
We develop a novel quantum algorithm for neutron-nucleus simulations with general potentials.
It provides acceptable bound-state energies even in the presence of noise, through the noise-resilient training method.
We introduce a new commutativity scheme called distance-grouped commutativity (DGC) and compare its performance with the well-known qubit-commutativity scheme.
arXiv Detail & Related papers (2024-02-22T16:33:48Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
We study the problem of designing worst-case to average-case reductions for quantum algorithms.
We provide an explicit and efficient transformation of quantum algorithms that are only correct on a small fraction of their inputs into ones that are correct on all inputs.
arXiv Detail & Related papers (2022-12-06T22:01:49Z) - Spectral density reconstruction with Chebyshev polynomials [77.34726150561087]
We show how to perform controllable reconstructions of a finite energy resolution with rigorous error estimates.
This paves the way for future applications in nuclear and condensed matter physics.
arXiv Detail & Related papers (2021-10-05T15:16:13Z) - Bosonic field digitization for quantum computers [62.997667081978825]
We address the representation of lattice bosonic fields in a discretized field amplitude basis.
We develop methods to predict error scaling and present efficient qubit implementation strategies.
arXiv Detail & Related papers (2021-08-24T15:30:04Z) - Spectral Analysis of Product Formulas for Quantum Simulation [0.0]
We show that the Trotter step size needed to estimate an energy eigenvalue within precision can be improved in scaling from $epsilon$ to $epsilon1/2$ for a large class of systems.
Results partially generalize to diabatic processes, which remain in a narrow energy band separated from the rest of the spectrum by a gap.
arXiv Detail & Related papers (2021-02-25T03:17:25Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.