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
| CREATOR | Disha Shetty, Supriyo Dutta, Palak Chawla, Akshaya Jayashankar, Jordi Riu, Jan Nogué, K. Sugisaki, V. S. Prasannaa |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 150 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-00913