English
Related papers

Related papers: Hyper-optimized tensor network contraction

200 papers

Tensor networks are a very powerful data structure tool originating from quantum system simulations. In recent years, they have seen increased use in machine learning, mostly in trainings with gradient-based techniques, due to their…

Quantum Physics · Physics 2024-12-24 Sergi Masot-Llima , Artur Garcia-Saez

Most research in quantum computing today is performed against simulations of quantum computers rather than true quantum computers. Simulating a quantum computer entails implementing all of the unitary operators corresponding to the quantum…

Quantum Physics · Physics 2021-08-17 Maksim Levental

We present a simple and efficient way to reduce the contraction cost of a tensor network to simulate a quantum circuit. We start by interpreting the circuit as a ZX-diagram. We then use simplification and local complementation rules to…

Quantum Physics · Physics 2023-05-05 Tristan Cam , Simon Martiel

Tensor networks are used to efficiently approximate states of strongly-correlated quantum many-body systems. More generally, tensor network approximations may allow to reduce the costs for operating on an order-$N$ tensor from exponential…

Strongly Correlated Electrons · Physics 2022-05-31 Hao Chen , Thomas Barthel

In the tensor-network framework, the expectation values of two-dimensional quantum states are evaluated by contracting a double-layer tensor network constructed from initial and final tensor-network states. The computational cost of…

Strongly Correlated Electrons · Physics 2017-07-24 Z. Y. Xie , H. J. Liao , R. Z. Huang , H. D. Xie , J. Chen , Z. Y. Liu , T. Xiang

Tensor network methods strike a middle ground between fully-fledged quantum computing and classical computing, as they take inspiration from quantum systems to significantly speed up certain classical operations. Their strength lies in…

Optics · Physics 2026-02-10 Nicolas Allegra

Tensor networks have been successfully applied in simulation of quantum physical systems for decades. Recently, they have also been employed in classical simulation of quantum computing, in particular, random quantum circuits. This paper…

Quantum Physics · Physics 2025-07-08 Xin Hong , Xiangzhen Zhou , Sanjiang Li , Yuan Feng , Mingsheng Ying

Tensor networks establish an adaptable framework for the emulation of quantum circuits. By partitioning exponentially large registers and gates into smaller tensors, this unlocks fast transformations through tensor algebra, and grants fine…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-13 Jakub Adamski , Oliver Thomson Brown

Modern quantum optical systems such as photonic quantum computers and quantum imaging devices require great precision in their designs and implementations in the hope to realistically exploit entanglement and reach a real quantum advantage.…

Quantum Physics · Physics 2024-06-05 Nicolas Allegra

Tensor network algorithms can efficiently simulate complex quantum many-body systems by utilizing knowledge of their structure and entanglement. These methodologies have been adapted recently for solving the Navier-Stokes equations, which…

Classically simulating quantum circuits is crucial when developing or testing quantum algorithms. Due to the underlying exponential complexity, efficient data structures are key for performing such simulations. To this end, tensor networks…

Quantum Physics · Physics 2023-02-15 Lukas Burgholzer , Alexander Ploier , Robert Wille

Optimized quantum control can enhance the performance and noise resilience of quantum metrology. However, the optimization quickly becomes intractable when multiple control operations are applied sequentially. In this work, we propose…

Quantum Physics · Physics 2024-12-19 Qiushi Liu , Yuxiang Yang

Random quantum circuits have been utilized in the contexts of quantum supremacy demonstrations, variational quantum algorithms for chemistry and machine learning, and blackhole information. The ability of random circuits to approximate any…

Quantum Physics · Physics 2023-03-23 Minzhao Liu , Junyu Liu , Yuri Alexeev , Liang Jiang

Circuit optimization is a fundamental task for practical applications of near-term quantum computers. In this work we address this challenge through the powerful lenses of tensor network theory. Our approach involves the full…

Quantum Physics · Physics 2024-10-29 Matan Ben-Dov , Itai Arad , Emanuele G. Dalla Torre

Finding efficient tensor contraction paths is essential for a wide range of problems, including model counting, quantum circuits, graph problems, and language models. There exist several approaches to find efficient paths, such as the…

Quantum Physics · Physics 2024-05-17 Sheela Orgler , Mark Blacher

This paper proposes a deep Convolutional Neural Network(CNN) with strong generalization ability for structural topology optimization. The architecture of the neural network is made up of encoding and decoding parts, which provide down- and…

Machine Learning · Computer Science 2020-04-01 Yiquan Zhang , Bo Peng , Xiaoyi Zhou , Cheng Xiang , Dalei Wang

Tensor network theory and quantum simulation are respectively the key classical and quantum computing methods in understanding quantum many-body physics. Here, we introduce the framework of hybrid tensor networks with building blocks…

Quantum Physics · Physics 2021-09-02 Xiao Yuan , Jinzhao Sun , Junyu Liu , Qi Zhao , You Zhou

This work presents a novel method for task optimization in industrial plants using quantum-inspired tensor network technology. This method obtains the best possible combination of tasks on a set of machines with directed constraints while…

The rapid pace of recent advancements in numerical computation, notably the rise of GPU and TPU hardware accelerators, have allowed tensor network (TN) algorithms to scale to even larger quantum simulation problems, and to be employed more…

Quantum Physics · Physics 2022-09-02 Manuel S. Rudolph , Jing Chen , Jacob Miller , Atithi Acharya , Alejandro Perdomo-Ortiz

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. These speed-ups result from i) the increased parallelism introduced by…