Jet: Fast quantum circuit simulations with parallel task-based tensor-network contraction
Author:
Vincent Trevor1, O'Riordan Lee J.1, Andrenkov Mikhail1, Brown Jack1, Killoran Nathan1, Qi Haoyu1, Dhand Ish12
Affiliation:
1. Xanadu, 777 Bay Street, Toronto, Canada 2. Institute of Theoretical Physics and IQST, Ulm University, Albert-Einstein-Allee 11, 89081 Ulm, Germany
Abstract
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 of our method by benchmarking our code on several Sycamore-53 and Gaussian boson sampling (GBS) supremacy circuits against other simulators. We also provide and compare theoretical performance estimates for tensor-network simulations of Sycamore-53 and GBS supremacy circuits for the first time.
Publisher
Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
Subject
Physics and Astronomy (miscellaneous),Atomic and Molecular Physics, and Optics
Reference53 articles.
1. S. Boixo, S. V. Isakov, V. N. Smelyanskiy, R. Babbush, N. Ding, Z. Jiang, M. J. Bremner, J. M. Martinis, and H. Neven, Nature Physics 14, 595 (2018). 2. B. Villalonga, D. Lyakh, S. Boixo, H. Neven, T. S. Humble, R. Biswas, E. G. Rieffel, A. Ho, and S. Mandrà, Quantum Science and Technology 5, 034003 (2020). 3. J. Gray and S. Kourtis, Quantum 5, 410 (2021). 4. E. Pednault, J. A. Gunnels, G. Nannicini, L. Horesh, T. Magerlein, E. Solomonik, E. W. Draeger, E. T. Holland, and R. Wisnieff, arXiv preprint (2017), 10.48550/ARXIV.1710.05867. 5. C. Huang, F. Zhang, M. Newman, J. Cai, X. Gao, Z. Tian, J. Wu, H. Xu, H. Yu, B. Yuan, M. Szegedy, Y. Shi, and J. Chen, arXiv preprint (2020a), 10.48550/ARXIV.2005.06787.
Cited by
13 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Exact and approximate simulation of large quantum circuits on a single GPU;2023 IEEE International Conference on Quantum Computing and Engineering (QCE);2023-09-17 2. QFactor: A Domain-Specific Optimizer for Quantum Circuit Instantiation;2023 IEEE International Conference on Quantum Computing and Engineering (QCE);2023-09-17 3. Application-Oriented Benchmarking of Quantum Generative Learning Using QUARK;2023 IEEE International Conference on Quantum Computing and Engineering (QCE);2023-09-17 4. A Conceptual Architecture for a Quantum-HPC Middleware;2023 IEEE International Conference on Quantum Software (QSW);2023-07 5. Quantum AI simulator using a hybrid CPU–FPGA approach;Scientific Reports;2023-05-12
|
|