Skip to main navigation Skip to search Skip to main content

Improved quantum algorithms for eigenvalue finding and gradient descent

  • Stony Brook University

Research output: Contribution to journal › Article › peer-review

Abstract

Block encoding is a key ingredient in the recently developed quantum singular value transformation (QSVT) framework, which provides a unifying description for many quantum algorithms. Although it was initially introduced to simplify and optimize resource utilization in various problems—such as searching, amplitude estimation, and Hamiltonian simulation—it is reasonable to expect that the capabilities of QSVT extend beyond these applications and offer untapped potential for designing new quantum algorithms. In this paper, we affirm this perspective by leveraging block encoding to substantially enhance two previously proposed quantum algorithms: largest eigenvalue estimation and quantum gradient descent. Unlike previous works that rely on sophisticated approaches, our findings demonstrate that even using just elementary operations within the unitary block-encoding framework can eliminate major scaling factors, present in their original counterparts. This results in more efficient quantum algorithms, which are capable of tackling target computational problems with better efficiency. Furthermore, we illustrate how our proposed method can be extended to other contexts, including matrix inversion and multiple eigenvalue estimation, and discuss its potential for a variety of applications toward the stability analysis of physical systems, mechanical vibration, and transport phenomena, as well as molecular geometry optimization.

Original languageEnglish
Article number054024
JournalPhysical Review Applied
Volume25
Issue number5
DOIs
StatePublished - May 1 2026

Fingerprint

Dive into the research topics of 'Improved quantum algorithms for eigenvalue finding and gradient descent'. Together they form a unique fingerprint.

Cite this