Jet: Fast quantum circuit simulations with parallel task-based tensor-network contraction [PDF]
Quantum, 2022 We introduce a new open-source software library $Jet$, which uses task-based parallelism to obtain speed-ups in classical tensor-network simulations of quantum circuits.
Trevor Vincent +6 more
doaj +3 more sources
Strassen's Algorithm for Tensor Contraction [PDF]
SIAM Journal on Scientific Computing, 2017 Tensor contraction (TC) is an important computational kernel widely used in numerous applications. It is a multidimensional generalization of matrix multiplication (GEMM).
Jianyu Huang, D. Matthews, R. Geijn
semanticscholar +5 more sources
Optimizing Tensor Contraction Paths: A Greedy Algorithm Approach With Improved Cost Functions [PDF]
arXiv.orgFinding efficient tensor contraction paths is essential for a wide range of problems, including model counting, quantum circuits, graph problems, and language models.
Sheela Orgler, Mark Blacher
openalex +2 more sources
Polyhedral Specification and Code Generation of Sparse Tensor Contraction with Co-Iteration [PDF]
ACM Transactions on Architecture and Code Optimization (TACO), 2022 This article presents a code generator for sparse tensor contraction computations. It leverages a mathematical representation of loop nest computations in the sparse polyhedral framework (SPF), which extends the polyhedral model to support non-affine ...
Tuowen Zhao +4 more
openalex +3 more sources
Treelike process tensor contraction for automated compression of environments [PDF]
Physical Review ResearchThe algorithm “automated compression of environments” (ACE) [M. Cygorek et al., Nat. Phys. 18, 662 (2022)1745-247310.1038/s41567-022-01544-9] provides a versatile way of simulating an extremely broad class of open quantum systems.
Moritz Cygorek +3 more
doaj +2 more sources
Simulating Quantum Circuits Using Efficient Tensor Network Contraction Algorithms with Subexponential Upper Bound [PDF]
Physical Review Letters, 2023 We derive a rigorous upper bound on the classical computation time of finite-ranged tensor network contractions in d≥2 dimensions. Consequently, we show that quantum circuits of single-qubit and finite-ranged two-qubit gates can be classically simulated ...
Thorsten B. Wahl, Sergii Strelchuk
openalex +3 more sources
Tensor networks contraction and the belief propagation algorithm [PDF]
Physical Review Research, 2021 Belief propagation is a well-studied message-passing algorithm that runs over graphical models and can be used for approximate inference and approximation of local marginals.
R. Alkabetz, I. Arad
doaj +3 more sources
Algorithms for tensor network contraction ordering
Machine Learning: Science and Technology, 2020 Abstract Contracting tensor networks is often computationally demanding. Well-designed contraction sequences can dramatically reduce the contraction cost. We explore the performance of simulated annealing and genetic algorithms, two common discrete optimization techniques, to this ordering problem.
Frank Schindler, Adam S. Jermyn
openalex +6 more sources
Diffusion Tensor Imaging of Skeletal Muscle Contraction Using Oscillating Gradient Spin Echo [PDF]
Frontiers in Neurology, 2021 Diffusion tensor imaging (DTI) measures water diffusion in skeletal muscle tissue and allows for muscle assessment in a broad range of neuromuscular diseases.
Valentina Mazzoli +4 more
doaj +2 more sources
Open Quantum System Dynamics from Infinite Tensor Network Contraction [PDF]
Physical Review Letters, 2023 Approaching the long-time dynamics of non-Markovian open quantum systems presents a challenging task if the bath is strongly coupled. Recent proposals address this problem through a representation of the so-called process tensor in terms of a tensor ...
Valentin Link +2 more
openalex +3 more sources