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

N/A

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 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 predicted cost-model gap ΔfT at n{=}500 that grows monotonically and approximately linearly in χ, from sim15 bits at χ{=}2 to sim116 bits at χ{=}16 Fig. ref{fig:chisweep}, 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.

Why This Paper Matters

  • This paper contributes to the Quantum Simulation research area in the Quantum Articles archive.
  • It adds a 2026 reference point for readers tracking recent quantum research.
  • 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...

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #56682 #69529 Efficient Magic State Factory V... #69599 Tensor network compression usin... #69594 A Collective-Spin Derivation of... #69593 Local correlations in long-rang...

External citation index: OpenAlex citation signal

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.