arXiv:2110.09894 · IEEE/ACM International Workshop on Quantum Computing Software (QCS)

Tensor Network Circuit Simulation at Exascale

John Brennan, Momme Allalen, D. Brayford, Kenneth Hanley, Luigi Iapichino, L. ORiordan, Myles Doyle, Niall Moran

Published Nov 1, 2021• 9 citations

Abstract

Tensor network methods are incredibly effective for simulating quantum circuits. This is due to their ability to efficiently represent and manipulate the wave-functions of large interacting quantum systems. We describe the challenges faced when scaling tensor network simulation approaches to Exascale compute platforms and introduce QuantEx, a framework for tensor network circuit simulation at Exascale.

DOI: 10.1109/qcs54837.2021.00006

Related papers

Symbolic Simulation of Quantum Circuits with Tensor Networks

Jincheng Zhang

The accurate simulation of quantum circuits remains a significant challenge due to the exponential scaling of computational resources with circuit size. This work explores the application of tensor network methods, specifically Matrix Product States (MPS), to provide a scalable approach for simulating quantum circuits. We demonstrate how tensor networks can efficiently represent and manipulate the states of quantum circuits, reducing the computational burden associated with traditional methods. The core claim of this research is that tensor networks offer a viable path to accurately simulating larger and more complex quantum systems. This research introduces a novel framework for symbolic simulation, leveraging the power of tensor network representations to overcome the limitations of conventional simulation techniques. The effectiveness of this approach is illustrated through theoretical analysis and conceptual examples.

Sep 5, 20260 citations

Tensor Network Quantum Virtual Machine for Simulating Quantum Circuits at Exascale

Thien Nguyen, Dmitry I. Lyakh, Eugene Dumitrescu +3 more

The numerical simulation of quantum circuits is an indispensable tool for development, verification, and validation of hybrid quantum-classical algorithms intended for near-term quantum co-processors. The emergence of exascale high-performance computing (HPC) platforms presents new opportunities for pushing the boundaries of quantum circuit simulation. We present a modernized version of the Tensor Network Quantum Virtual Machine (TNQVM) that serves as the quantum circuit simulation backend in the eXtreme-scale ACCelerator (XACC) framework. The new version is based on the scalable tensor network processing library ExaTN (Exascale Tensor Networks). It provides multiple configurable quantum circuit simulators that perform either an exact quantum circuit simulation via the full tensor network contraction or an approximate simulation via a suitably chosen tensor factorization scheme. Upon necessity, stochastic noise modeling from real quantum processors is incorporated into the simulations by modeling quantum channels with Kraus tensors. By combining the portable XACC quantum programming frontend and the scalable ExaTN numerical processing backend, we introduce an end-to-end virtual quantum development environment that can scale from laptops to future exascale platforms. We report initial benchmarks of our framework, which include a demonstration of the distributed execution, incorporation of quantum decoherence models, and simulation of the random quantum circuits used for the certification of quantum supremacy on Google’s Sycamore superconducting architecture.

arXiv:2104.10523ACM Transactions on Quantum ComputingJul 9, 202232 citations

Implementation of Tensor Network Simulation TN-Sim under NWQ-Sim

Aaron C. Hoyt, Jonathan S. Bersson, Sean Garner +2 more

Large-scale tensor network simulations are crucial for developing robust complexity-theoretic bounds on classical quantum simulation, enabling circuit cutting approaches, and optimizing circuit compilation, all of which aid efficient quantum computation on limited quantum resources. Modern exascale high-performance computing platforms offer significant potential for advancing tensor network quantum circuit simulation capabilities. We implement TN-Sim, a tensor network simulator backend within the NWQ-Sim software package that utilizes the Tensor Algebra for Many-body Methods (TAMM) framework to support both distributed HPC-scale computations and local simulations with ITensor. To optimize the scale up in computation across multiple nodes we implement a task based parallelization scheme to demonstrate parallelized gate contraction for wide quantum circuits with many gates per layer. Through the integration of the TAMM framework with Matrix Product State (MPS) tensor network approaches, we deliver a simulation environment that can scale from local systems to HPC clusters. We demonstrate an MPS tensor network simulator running on the state-of-the-art Perlmutter (NVIDIA) supercomputer and discuss the potential portability of this software to HPC clusters such as Frontier (AMD) and Aurora (Intel). We also discuss future improvements including support for different tensor network topologies and enhanced computational efficiency.

quant-pharXiv:2601.04422IEEE High Performance Extreme Computing ConferenceJan 9, 20260 citations

Distributed Quantum Simulation via Tensor Networks

Jincheng Zhang

This paper explores the potential of tensor networks for enabling distributed quantum simulation, a crucial step towards scaling up quantum computations. Traditional quantum simulation faces limitations due to the exponential growth of state vector sizes required for complex systems. Distributed quantum simulation aims to overcome this by partitioning the simulation across multiple quantum processors. However, efficient representation and manipulation of the resulting distributed quantum state remain a significant challenge. This work proposes utilizing tensor networks as a framework for representing and processing these distributed quantum states. Tensor networks offer an inherent structure that facilitates efficient parallel computation and minimizes communication overhead between quantum processors. We outline a theoretical framework, detailing the application of tensor network contractions and disentanglement techniques specifically tailored for distributed quantum simulation scenarios. The core claim of this work is that scaling up quantum simulations requires efficient methods for representing and manipulating quantum states, and tensor networks provide a promising avenue for achieving this goal. We present a method to reduce the computational complexity associated with simulating large quantum systems by leveraging the properties of tensor networks. The approach allows for a more scalable simulation strategy, moving beyond the limitations of traditional state vector representations. Further research will explore specific tensor network architectures and optimization strategies for different simulation problems.

Sep 7, 20260 citations

Formal Modeling of Quantum Circuits with Tensor Networks

Jincheng Zhang

Quantum circuits, fundamental to quantum computation, represent quantum states through a sequence of unitary transformations. The exponential growth in the Hilbert space dimension with increasing circuit size presents a significant challenge to simulation and analysis. This work introduces a novel tensor network approach to formally model and manipulate quantum circuits, specifically designed to mitigate this exponential scaling issue. The core idea is to represent the circuit's state vector as a tensor network, leveraging techniques for efficient compression and expansion. We explore the application of variational tensor networks (VTNs) to approximate the dynamics of quantum circuits, offering a pathway towards more scalable simulations. The effectiveness of this method is demonstrated through theoretical analysis and conceptual design, focusing on key aspects of tensor network construction and manipulation tailored to quantum circuit representations. This approach aims to provide a more scalable representation compared to existing methods.

Aug 28, 20260 citations

TensorLy-Quantum: Quantum Machine Learning with Tensor Methods

Taylor L. Patti, Jean Kossaifi, Susanne F. Yelin +1 more

Simulation is essential for developing quantum hardware and algorithms. However, simulating quantum circuits on classical hardware is challenging due to the exponential scaling of quantum state space. While factorized tensors can greatly reduce this overhead, tensor network-based simulators are relatively few and often lack crucial functionalities. To address this deficiency, we created TensorLy-Quantum, a Python library for quantum circuit simulation that adopts the PyTorch API. Our library leverages the optimized tensor methods of the existing TensorLy ecosystem to represent, simulate, and manipulate large-scale quantum circuits. Through compact tensor representations and efficient operations, TensorLy-Quantum can scale to hundreds of qubits on a single GPU and thousands of qubits on multiple GPUs. TensorLy-Quantum is open-source and accessible at https://github.com/tensorly/quantum

arXiv:2112.10239Dec 19, 20216 citations