Parameterization of tensor network contraction

DOI10.4230/LIPICS.TQC.2019.10MaRDI QIDQ5089157zbMATH OpenFDO

Authors Bryan O'Gorman

Publication date 18 July 2022

Full work available at URL https://arxiv.org/abs/1906.00013

zbMATH Keywords

congestionparameterized complexitytensor networkstree embedding

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum cryptography (quantum-theoretic aspects) (81P94)

Recommendations

• On the optimal linear contraction order of tree tensor networks, and beyond
• Unifying projected entangled pair state contractions
• Contraction of matchgate tensor networks on non-planar graphs
• Optimization problems in contracted tensor networks
• Dimension of tensor network varieties

Cites work

• A linear time algorithm for finding tree-decompositions of small treewidth
• Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree
• Call routing and the ratcatcher
• Complexity-theoretic foundations of quantum supremacy experiments
• Constructive linear time algorithms for branchwidth
• Derivation of algorithms for cutwidth and related graph layout parameters
• Graph minors. X: Obstructions to tree-decomposition
• Graph theory
• scientific article; zbMATH DE number 219228 (Why is no real title available?)
• Linear time algorithms for NP-hard problems restricted to partial k- trees
• Minimal congestion trees
• On embedding graphs in trees
• Parameterized algorithms
• Quantum computation and the evaluation of tensor networks
• Simulating Quantum Computation by Contracting Tensor Networks
• Tensor network contractions for \#SAT
• The treewidth of line graphs
• Tour merging via branch-decomposition

Cited in

(3)

• Tensor chain and constraints in tensor networks
• Tensor Network Skeletonization
• On the optimal linear contraction order of tree tensor networks, and beyond

This page was built for publication: Parameterization of tensor network contraction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5089157)