Do quantum linear solvers offer advantage for networks-based system of linear equations?

Disha Shetty, Supriyo Dutta, Palak Chawla, Akshaya Jayashankar, Jordi Riu, Jan Nogué, K. Sugisaki, V. S. Prasannaa · 2025

Read Do quantum linear solvers offer advantage for networks-based system of linear equations? by Disha Shetty, Supriyo Dutta, Palak Chawla, Akshaya Jayashankar, Jordi Riu, Jan Nogué, K. Sugisaki, V. S. Prasannaa (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-00913.txt.

Introduction

Disha Shetty leads a team of eight authors on quantum linear solvers for network problems. Network-based linear systems arise naturally from graphs. They connect to many real-world applications. A quantum solver's advantage depends on two scalings. They are the condition number and the sparsity of the graph matrices.

The team analyzes fifty graph families for advantage prospects. Only twenty-one show prospects for exponential advantage with the HHL algorithm. That comparison is against an efficient classical solver. Some families gain prospects with improved algorithms like Childs-Kothari-Somma. The team also introduces a unified graph superfamily. It contains infinitely many good graph families within it. They conjecture rules for judging a family's prospects by eye.

Catalog record

CREATORDisha Shetty, Supriyo Dutta, Palak Chawla, Akshaya Jayashankar, Jordi Riu, Jan Nogué, K. Sugisaki, V. S. Prasannaa
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE150 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-00913

Browse the full library · About the Tower of Babel