2025 IEEE International Conference on Quantum Computing and Engineering (QCE)
Publication Date:
March 2026
Publisher Location:
IEEE, New Jersey, United States of America
Conference Name:
IEEE International Conference on Quantum Computing and Engineering (QCE)
Conference Location:
Albuquerque, New Mexico, United States of America
Conference Sponsor:
Quantum Machines, Q-CTRL, Munich Quantum Valley, NanoQT, Zurich Instruments, River Lane, Nvent, Liquid Instruments, ClassiQ, IEEE DataPort,
Abstract
The HHL algorithm is a prominent quantum algorithm that offers exponential speedup over its classical counterparts for solving a system of linear equations. However, synthesizing and executing HHL circuits demand significant computational resources from both classical and quantum systems. In this paper, we benchmark the HHL algorithm using the optimized Quantum Phase Estimation (QPE) generation algorithm, LuGo cite{lu2025lugo}, to enhance its scalability and efficiency. We leverage the National Energy Research Scientific Computing Center's (NERSC) Perlmutter supercomputer to evaluate the scalability of generating HHL circuits and to measure the time to simulate the generated circuits. Additionally, we provide a comprehensive analysis of the algorithm's performance on various state-of-the-art superconducting and trapped-ion quantum devices, including studies on qubit connectivity, fidelity comparisons, and hardware compatibility and robustness. Our results offer preliminary insights into potential practical applications of the HHL algorithm enabled by LuGo and the performance of various types of quantum hardware.
