# Jet: Fast quantum circuit simulations with parallel task-based tensor-network contraction

@article{Vincent2022JetFQ, title={Jet: Fast quantum circuit simulations with parallel task-based tensor-network contraction}, author={Trevor Vincent and Lee J O'Riordan and Mikhail Andrenkov and Jack Brown and Nathan Killoran and Haoyu Qi and Ish Dhand}, journal={Quantum}, year={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. These speed-ups result from i) the increased parallelism introduced by mapping the tensor-network simulation to a task-based framework, ii) a novel method of reusing shared work between tensor-network contraction tasks, and iii) the concurrent contraction of tensor networks on all available hardware. We demonstrate the advantages…

## Figures and Tables from this paper

## 9 Citations

RosneT: A Block Tensor Algebra Library for Out-of-Core Quantum Computing Simulation

- Computer Science2021 IEEE/ACM Second International Workshop on Quantum Computing Software (QCS)
- 2021

RosneT, a library for distributed, out-of-core block tensor algebra, is presented, using the PyCOMPSs programming model to transform tensor operations into a collection of tasks handled by the COMPSs runtime, targeting executions in existing and upcoming Exascale supercomputers.

Tensor Network Quantum Virtual Machine for Simulating Quantum Circuits at Exascale

- Computer Science, PhysicsACM Transactions on Quantum Computing
- 2022

An end-to-end virtual quantum development environment which can scale from laptops to future exascale platforms is introduced which includes 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.

Simulation of Quantum Many-Body Dynamics with Tensor Processing Units: Floquet Prethermalization

- Computer SciencePRX Quantum
- 2022

This work demonstrates that TPUs can offer significant advantages for state-of-the-art simulations of quantum many-body dynamics, and studies the accumulation of numerical error as a function of circuit depth in very deep circuits.

QXTools: A Julia framework for distributed quantum circuit simulation

- Computer ScienceJ. Open Source Softw.
- 2022

QXTools is a framework for simulating quantum circuits using tensor network methods that will efficiently calculate the probability amplitude of a given output configuration or set of configurations using random sampling approaches.

Simulation Paths for Quantum Circuit Simulation with Decision Diagrams

- Computer ScienceArXiv
- 2022

This work studies the importance of the path that is chosen when simulating quantum circuits using decision diagrams and proposes an open-source framework that not only allows to investigate dedicated simulation paths, but also to re-use existing findings, e.g., obtained from determining contraction plans for tensor networks.

Quantum AI simulator using a hybrid CPU-FPGA approach

- Computer Science
- 2022

This co-design of the quantum kernel and its efficient FPGA implementation enabled us to perform the largest numerical simulation of a gate-based quantum kernel in terms of input features, up to 780-dimensional features using 4000 samples.

mat2qubit: A lightweight pythonic package for qubit encodings of vibrational, bosonic, graph coloring, routing, scheduling, and general matrix problems

- Computer Science
- 2022

Mat2qubit, a Python package for encoding several classes of classical and quantum problems into qubit repre-sentations, is described, intended for use especially on Hamiltonians and functions deﬁned over variables.

A Practical Guide to the Numerical Implementation of Tensor Networks I: Contractions, Decompositions, and Gauge Freedom

- Computer ScienceFrontiers in Applied Mathematics and Statistics
- 2022

An introduction to the contraction of tensor networks, to optimal tensor decompositions, and to the manipulation of gauge degrees of freedom in Tensor networks is presented.

Multi-Tensor Contraction for XEB Verification of Quantum Circuits

- Computer Science
- 2021

The computational advantage of noisy quantum computers has been demonstrated by sampling the bitstrings of quantum random circuits by exploiting the noise in the input and output of these circuits.

## References

SHOWING 1-10 OF 71 REFERENCES

A flexible high-performance simulator for verifying and benchmarking quantum circuits implemented on real hardware

- Computer Sciencenpj Quantum Information
- 2019

Here we present qFlex, a flexible tensor network-based quantum circuit simulator. qFlex can compute both the exact amplitudes, essential for the verification of the quantum hardware, as well as…

Hyper-optimized tensor network contraction

- Computer ScienceQuantum
- 2021

This work implements new randomized protocols that find very high quality contraction paths for arbitrary and large tensor networks, and introduces a hyper-optimization approach, where both the method applied and its algorithmic parameters are tuned during the path finding.

Characterizing quantum supremacy in near-term devices

- Physics
- 2016

A critical question for quantum computing in the near future is whether quantum devices without error correction can perform a well-defined computational task beyond the capabilities of…

Simulating boson sampling in lossy architectures

- PhysicsQuantum
- 2019

It is proved that either the depth of the circuit is large enough that it can be simulated by thermal noise with an algorithm running in polynomial time, or it is shallow enough that a tensor network simulation runs in quasi-polynomial time.

Simulating Quantum Computation by Contracting Tensor Networks

- Computer ScienceSIAM J. Comput.
- 2008

It is proved that a quantum circuit with T gates whose underlying graph has a treewidth d can be simulated deterministically in T^{O(1)}\exp[O(d)]$ time, which, in particular, is polynomial in $T$ if d=O(\log T)$.

Algorithms for Tensor Network Contraction Ordering

- Computer ScienceMach. Learn. Sci. Technol.
- 2020

The performance of simulated annealing and genetic algorithms, two common discrete optimization techniques, to this ordering problem are explored and it is found that the algorithms considered consistently outperform a greedy search given equal computational resources.

Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks

- Physics
- 2016

The curse of dimensionality associated with the Hilbert space of spin systems provides a significant obstruction to the study of condensed matter systems. Tensor networks have proven an important…

Quantum supremacy using a programmable superconducting processor

- Physics, Computer ScienceNature
- 2019

Quantum supremacy is demonstrated using a programmable superconducting processor known as Sycamore, taking approximately 200 seconds to sample one instance of a quantum circuit a million times, which would take a state-of-the-art supercomputer around ten thousand years to compute.

An efficient tensor transpose algorithm for multicore CPU, Intel Xeon Phi, and NVidia Tesla GPU

- Computer ScienceComput. Phys. Commun.
- 2015

SpECTRE: A task-based discontinuous Galerkin code for relativistic astrophysics

- Computer Science, PhysicsJ. Comput. Phys.
- 2017