• Home
  • Search
  • Practical Scalability of LuGo: Benchmarking the HHL Algorithm Using an Enhanced QPE Algorithm
  • https://doi.org/10.1109/qce65121.2025.00029Copy DOI Icon

Practical Scalability of LuGo: Benchmarking the HHL Algorithm Using an Enhanced QPE Algorithm

  • Aug 30, 2025
  • Chao Lu +9 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
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 [1], to enhance its scalability and efficiency. We leverage various highperformance computing (HPC) systems–the National Energy Research Scientific Computing Center's (NERSC's) Perlmutter supercomputer and Oak Ridge Leadership Computing Facility's (OLCF's) Andes system and Frontier supercomputer–to evaluate the scalability of generating HHL circuits and to measure the time to simulate the generated circuits. Additionally, enabled by the Quantum Computing User Program (QCUP) of OLCF, we provide a comprehensive analysis of the algorithm's performance on various state-of-the-art superconducting and trappedion 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. <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sup><sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sup>Notice: This manuscript has been authored by UT-Battelle, LLC, under contract DE-AC05-00OR22725 with the US Department of Energy (DOE). The US government retains and the publisher, by accepting the article for publication, acknowledges that the US government retains a nonexclusive, paid-up, irrevocable, worldwide license to publish or reproduce the published form of this manuscript, or allow others to do so, for US government purposes. DOE will provide public access to these results of federally sponsored research in accordance with the DOE Public Access Plan (http://energy.gov/downloads/doe-public-access-plan). This research used resources of the Oak Ridge Leadership Computing Facility at the Oak Ridge National Laboratory, which is supported by the Office of Science of the U.S. Department of Energy under Contract No. DE-AC05-00OR22725. This research used resources of the National Energy Research Scientific Computing Center (NERSC), a U.S. Department of Energy Office of Science User Facility located at Lawrence Berkeley National Laboratory, operated under Contract No. DE-AC02-05CH11231.

Similar Papers
  • Single Report
  • Citations1

Large Scale Computing and Storage Requirements for Basic Energy Sciences Research

  • Mar 31, 2011
  • Richard Gerber +1
  • Single Report

Large Scale Computing and Storage Requirements for Nuclear Physics Research

  • Mar 02, 2012
  • Richard Gerber +1
  • Research Article
  • Citations1

Reinventing the supercomputer center at NERSC

  • Jan 01, 1997
  • IEEE Computational Science and Engineering
  • H.D Simon
  • Conference Article
  • Citations3

Rapid Processing of Astronomical Data for the Dark Energy Spectroscopic Instrument

  • Nov 01, 2020
  • Anthony Kremin +4
  • Research Article

Operando Visualization of Two-Dimensional Li Diffusion Behavior and Hybrid Phase Transformation Kinetics in Olivine Lithium Iron Phosphate (LiFePO4)

  • Sep 01, 2017
  • Electrochemical Society Meeting Abstracts
  • Linsen Li +12
  • Research Article
  • Citations1

STAR Data Production Workflow on HPC: Lessons Learned & Best Practices

  • Apr 01, 2020
  • Journal of Physics: Conference Series
  • M D Poat +3
  • Conference Article
  • Citations4

Employing Blockchain Technology for Decentralized Crowdsourced Data Access and Management

  • Aug 01, 2019
  • Nitin Sukhija +3
  • Conference Article
  • Citations41

Collecting, Monitoring, and Analyzing Facility and Systems Data at the National Energy Research Scientific Computing Center

  • Aug 05, 2019
  • Elizabeth Bautista +4
  • Conference Article
  • Citations42

MARIANE: MApReduce Implementation Adapted for HPC Environments

  • Sep 01, 2011
  • Zacharia Fadika +3
  • Conference Article
  • Citations16

Drishti: Guiding End-Users in the I/O Optimization Journey

  • Nov 01, 2022
  • Jean Luca Bez +2
  • Conference Article
  • Citations28

Milieu: Lightweight and Configurable Big Data Provenance for Science

  • Jun 01, 2013
  • You-Wei Cheah +3
  • Research Article
  • Citations2

Accelerating discoveries at DIII-D with the Integrated Research Infrastructure

  • Jan 17, 2025
  • Frontiers in Physics
  • T Bechtel Amara +21
  • Conference Article
  • Citations4

Matrix Powers Kernels for Thick-Restart Lanczos with Explicit External Deflation

  • May 01, 2019
  • Ichitaro Yamazaki +3
  • Book Chapter
  • Citations3

Automation for Data-Driven Research with the NERSC Superfacility API

  • Jan 01, 2021
  • Deborah J Bard +6
  • Conference Article
  • Citations7

A Performance Projection of Mini-Applications onto Benchmarks Toward the Performance Projection of Real-Applications

  • Sep 01, 2017
  • Miwako Tsuji +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.