Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE International Symposium on Information Theory (ISIT)

Lagrange Coding for Tensor Network Contraction: Achieving Polynomial Recovery Thresholds

Kerong Wang, Zheng Zhang, Qian Yu

Published Jun 22, 2025• 1 citation
Publisher
DOI
10.1109/isit63088.2025.11195221

Related papers

Tensor Network Contractions for #SAT

Jacob Biamonte, Jason Morton, Jacob Turner

arXiv:1405.7375•Journal of Statistical Physics•Jun 12, 2015•45 citations

Optimization problems in contracted tensor networks

Mike Espig, Wolfgang Hackbusch, Stefan Handschuh +1 more

Computing and Visualization in Science•Aug 1, 2011•55 citations

Hyper-optimized Quantum Lego Contraction Schedules

Bálint Pató, June Vanlerberghe, Kenneth R. Brown

Calculating the quantum weight enumerator polynomial (WEP) is a valuable tool for characterizing quantum error-correcting (QEC) codes, but it is computationally hard for large or complex codes. The Quantum LEGO (QL) framework provides a tensor network approach for WEP calculation, in some cases offering superpolynomial speedups over brute-force methods, provided the code exhibits area law entanglement, that a good QL layout is used, and an efficient tensor network contraction schedule is found. We analyze the performance of a hyper-optimized contraction schedule framework across QL layouts for diverse stabilizer code families. We find that the intermediate tensors in the QL networks for stabilizer WEPs are often highly sparse, invalidating the dense-tensor assumption of standard cost functions. To address this, we introduce an exact, polynomial-time Sparse Stabilizer Tensor (SST) cost function based on the rank of the parity check matrices for intermediate tensors. The SST cost function correlates perfectly with the true contraction cost, providing a significant advantage over the default cost function, which exhibits large uncertainty. Optimizing contraction schedules using the SST cost function yields substantial performance gains, achieving up to orders of magnitude improvement in actual contraction cost compared to using the dense tensor cost function. Furthermore, the precise cost estimation from the SST function offers an efficient metric to decide whether the QL-based WEP calculation is computationally superior to brute force for a given QL layout. These results, enabled by PlanqTN, a new open-source QL implementation, validate hyper-optimized contraction as a crucial technique for leveraging the QL framework to explore the QEC code design space.

arXiv:2510.08210•Quantum•May 5, 2026•0 citations

Coded Computing Meets Quantum Circuit Simulation: Coded Parallel Tensor Network Contraction Algorithm

Jin Lee, Zheng Zhang, Sofía González-García +1 more

Parallel tensor network contraction algorithms have emerged as the pivotal benchmarks for assessing the classical limits of computation, exemplified by Google's demonstration of quantum supremacy through random circuit sampling. However, the massive parallelization of the algorithm makes it vulnerable to computer node failures. In this work, we apply coded computing to a practical parallel tensor network contraction algorithm. To the best of our knowledge, this is the first attempt to code tensor network contractions. Inspired by matrix multiplication codes, we provide two coding schemes: 2-node code for practicality in quantum simulation and hyperedge code for generality. Our 2-node code successfully achieves significant gain for f-resilient number compared to naive replication, proportional to both the number of node failures and the dimension product of sliced indices. Our hyperedge code can cover tensor networks out of the scope of quantum, with degraded gain in the exchange of its generality.

arXiv:2405.13946•IEEE International Symposium on Information Theory (ISIT)•Jul 7, 2024•1 citation

Optimization of Tensor Train Contraction Using Dynamic Programming

Amelia Bădică, Costin Bădică, Maria Ganzha +2 more

Lecture notes in computer science•Jan 1, 2026•0 citations

Evaluating the Jones polynomial with tensor networks

Konstantinos Meichanetzidis, Stefanos Kourtis

We introduce tensor network contraction algorithms for the evaluation of the Jones polynomial of arbitrary knots. The value of the Jones polynomial of a knot is reduces to the partition function of a q-state anisotropic Potts model with complex interactions, which is defined on a planar signed graph that corresponds to the knot. For any integer q, we cast this partition function into tensor network form, which inherits the interaction graph structure of the Potts model instance, and employ fast tensor network contraction protocols to obtain the exact tensor trace and thus the value of the Jones polynomial. By sampling random knots via a grid-walk procedure and computing the full tensor trace exactly, we demonstrate numerically that the Jones polynomial can be evaluated in time that scales subexponentially with the number of crossings in the typical case. This allows us to evaluate the Jones polynomial of knots that are too complex to be treated with other available methods. Our results establish tensor network methods as a practical tool for the study of knots.

arXiv:1807.02119•Physical review. E•Sep 9, 2019•6 citations
Calculating the quantum weight enumerator polynomial (WEP) is a valuable tool for characterizing quantum error-correcting (QEC) codes, but it is computationally hard for large or complex codes. The Quantum LEGO (QL) framework provides a tensor network approach for WEP calculation, in some cases offering superpolynomial speedups over brute-force methods, provided the code exhibits area law entanglement, that a good QL layout is used, and an efficient tensor network contraction schedule is found. We analyze the performance of a hyper-optimized contraction schedule framework across QL layouts for diverse stabilizer code families. We find that the intermediate tensors in the QL networks for stabilizer WEPs are often highly sparse, invalidating the dense-tensor assumption of standard cost functions. To address this, we introduce an exact, polynomial-time Sparse Stabilizer Tensor (SST) cost function based on the rank of the parity check matrices for intermediate tensors. The SST cost function correlates perfectly with the true contraction cost, providing a significant advantage over the default cost function, which exhibits large uncertainty. Optimizing contraction schedules using the SST cost function yields substantial performance gains, achieving up to orders of magnitude improvement in actual contraction cost compared to using the dense tensor cost function. Furthermore, the precise cost estimation from the SST function offers an efficient metric to decide whether the QL-based WEP calculation is computationally superior to brute force for a given QL layout. These results, enabled by PlanqTN, a new open-source QL implementation, validate hyper-optimized contraction as a crucial technique for leveraging the QL framework to explore the QEC code design space.
Parallel tensor network contraction algorithms have emerged as the pivotal benchmarks for assessing the classical limits of computation, exemplified by Google's demonstration of quantum supremacy through random circuit sampling. However, the massive parallelization of the algorithm makes it vulnerable to computer node failures. In this work, we apply coded computing to a practical parallel tensor network contraction algorithm. To the best of our knowledge, this is the first attempt to code tensor network contractions. Inspired by matrix multiplication codes, we provide two coding schemes: 2-node code for practicality in quantum simulation and hyperedge code for generality. Our 2-node code successfully achieves significant gain for f-resilient number compared to naive replication, proportional to both the number of node failures and the dimension product of sliced indices. Our hyperedge code can cover tensor networks out of the scope of quantum, with degraded gain in the exchange of its generality.
We introduce tensor network contraction algorithms for the evaluation of the Jones polynomial of arbitrary knots. The value of the Jones polynomial of a knot is reduces to the partition function of a q-state anisotropic Potts model with complex interactions, which is defined on a planar signed graph that corresponds to the knot. For any integer q, we cast this partition function into tensor network form, which inherits the interaction graph structure of the Potts model instance, and employ fast tensor network contraction protocols to obtain the exact tensor trace and thus the value of the Jones polynomial. By sampling random knots via a grid-walk procedure and computing the full tensor trace exactly, we demonstrate numerically that the Jones polynomial can be evaluated in time that scales subexponentially with the number of crossings in the typical case. This allows us to evaluate the Jones polynomial of knots that are too complex to be treated with other available methods. Our results establish tensor network methods as a practical tool for the study of knots.