Quantum Network Flows That Solve Linear Equations

We develop a distributed quantum network flow for solving linear equations from locally stored row data. Local pumping enforces each node's equation constraint, while neighboring registers interact through swaps. The node marginals obey an exact, closed flow combining consensus with local constraint enforcement. For consistent equations, all node states converge exponentially to a common state supported on the solution space; a unique solution yields full-network convergence to the product solution state. For inconsistent equations of full column rank, scaled encoding and readout recover the least-squares solution through successive large-gain and small-scale limits. For consistent systems, the marginal convergence rate is nondecreasing and concave in the swap gain, approaching a graph-independent limit for fixed local dissipators. Its leading finite-gain correction couples graph topology and row placement through the Laplacian pseudoinverse, enabling semidefinite optimization of edge rates under a fixed total swap-rate budget. For invertible systems, a dissipative HHL-type construction using the same pumping law provides a comparison of solution-state encodings, decay rates, and row-update locality under squared-row-norm pumping. Numerical examples are provided to validate the presented results.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-11-12
DOI
https://doi.org/10.48550/arxiv.2611.16808
Primary Topic
Quantum Computing Algorithms and Architecture
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Quantum Network Flows That Solve Linear Equations

Guodong Shi, Chengyang Jiang, Zihao Ren, Lei Wang
arXiv (Cornell University)
Quantum Computing Algorithms and Architecture
preprint

Quantum Network Flows That Solve Linear Equations

Guodong Shi, Chengyang Jiang, Zihao Ren, Lei Wang
preprint en

Abstract

We develop a distributed quantum network flow for solving linear equations from locally stored row data. Local pumping enforces each node's equation constraint, while neighboring registers interact through swaps. The node marginals obey an exact, closed flow combining consensus with local constraint enforcement. For consistent equations, all node states converge exponentially to a common state supported on the solution space; a unique solution yields full-network convergence to the product solution state. For inconsistent equations of full column rank, scaled encoding and readout recover the least-squares solution through successive large-gain and small-scale limits. For consistent systems, the marginal convergence rate is nondecreasing and concave in the swap gain, approaching a graph-independent limit for fixed local dissipators. Its leading finite-gain correction couples graph topology and row placement through the Laplacian pseudoinverse, enabling semidefinite optimization of edge rates under a fixed total swap-rate budget. For invertible systems, a dissipative HHL-type construction using the same pumping law provides a comparison of solution-state encodings, decay rates, and row-update locality under squared-row-norm pumping. Numerical examples are provided to validate the presented results.

arXiv (Cornell University)
Quantum Computing Algorithms and Architecture
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon