Catalyzing national leadership in quantum information science to co-design the algorithms, quantum devices, and engineering solutions needed to deliver certified quantum advantage in Department of Energy scientific applications.
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.11Notice: 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.
MACHINE learning and Scientific Computing stand to gain significantly from Quantum Computing (QC), which holds promise to deliver new tools for solving complex and computationally demanding problems. Hardware-informed approaches, which attempt to lower the bar in resources required for the utilization of quantum paradigms, could accelerate such development. Simultaneously, as traditional workflows routinely employed in a number of applications evolve, so too do the opportunities for integrating quantum algorithms in the pipeline and unlock classical limitations. By developing the understanding for distinct advantages of quantum devices, new methods can emerge to enhance predictive accuracy, accelerate simulations, and uncover novel insights in scientific and industrial applications. However, limited resources offered by first generations of quantum devices typically necessitate of classical co-processing power, and require tailored software-hardware approach, often referred as ’co-design’. Furthermore, the nature of quantum computing and machine learning in science & technology applications increasingly call for methods that are physics-informed. This review explores the intersection of quantum computing and machine learning, with a particular emphasis on scientific machine learning (SciML). Unlike conventional machine learning, SciML is deeply rooted in formal and domain-specific constraints, making it an ideal candidate for quantum-enhanced approaches. Crucially, we argument how effective quantum algorithms need to both be aligned with the structures and requirements of targeted scientific problems, whilst carefully understanding the interplay between hardware and problem formulation. A key focus of this review is the role of neutral atomic quantum processors in advancing SciML. These platforms offer unique computational capabilities that remain under-explored compared to other quantum platforms. With their ability to naturally encode spatial and graph-based problems, neutral atom systems provide a promising avenue for tackling optimization and machine learning tasks that are particularly relevant in scientific computing. By highlighting in few examples the advantages and open questions surrounding these processors, we aim to present a forward-looking perspective on how quantum computing can reshape computational approaches in science and engineering.
This article highlights synergies between quantum information science (QIS) and operations research for QIS-curious operations researchers (and vice versa), and the author challenges the community to discover more. History: This “Challenge” paper was invited by the Editor in Chief and based on the topics raised by the author at his plenary address at the 2022 INFORMS Computing Society Conference in Tampa, Florida. Funding: This material is based on work supported by the U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research, Accelerated Research in Quantum Computing, Fundamental Algorithmic Research for Quantum Computing. This article has been authored by an employee of National Technology & Engineering Solutions of Sandia, LLC, under Contract DE-NA0003525 with the U.S. Department of Energy (DOE).