Quick Navigation

Topics

Quantum Error Correction Fault Tolerance Quantum Circuit Design Gate Engineering Quantum Compilation Routing Architecture Quantum Simulation

Bond-dimension scaling of a local-refinement advantage over hyperoptimized tensor-network contraction on Sycamore like topologies

arXiv
Authors: Rubén Darío Guerrero

Year

2026

Paper ID

56682

Status

Preprint

Abstract Read

~2 min

Abstract Words

191

Citations

0

Abstract

We identify a missing local-refinement stage in the cotengra tensor-network contraction pipeline and show that its impact grows monotonically with bond dimension on the \emph{connectivity graph} of Sycamore-like topologies. Appending a nearest-neighbor interchange (NNI) search to the \cotengra{} output at matched 8-s wallclock yields a median \emph{predicted} cost-model gap $Δ\fT$ at $n{=}500$ that grows monotonically and approximately linearly in $χ$, from $\sim\!15$ bits at $χ{=}2$ to $\sim\!116$ bits at $χ{=}16$ \(Fig. \ref{fig:chi_sweep}\), with the refiner winning on $25/25$ seeds at every tested $χ$. Two control families - random $3$-regular and QAOA $p{=}2$ interaction graphs - show median $|Δ\fT| \leq 0.71$ bits across both controls at every $χ$, with refiner win rate falling toward chance as $χ$ grows; the signal is topology-specific, not a generic refinement-budget effect. An ablation establishes that refinement itself, not the four-axis Pareto acceptance rule, drives the gain \($|Δ\fT| \lesssim 0.1$ bits between scalar and Pareto arms at $χ{=}2$\). The Sycamore-circuit envelope \(App. \ref{em:sec:results:syccirc}\) reports the corresponding refinement on actual random circuits at depths $m \in \{4, 6, 8, 10, 12\}$, where the refiner wins on $5/5$ instances at every depth. The advantage is therefore largest precisely in the bond-dimension regime relevant to physical contraction.

Paper Tools

Show Paper arXiv Publisher Compare Add to Reading List

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #56682 #59492 Non-Hermitian spectral flows an... #59484 Quantum optimization with arbit... #59464 CH$_4\cdot$F$^-$ revisited: Ful... #59463 Critical properties of the Ande...

External citation index: OpenAlex citation signal • updated 2026-05-01 16:22:13

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.