{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T00:28:58Z","timestamp":1772756938347,"version":"3.50.1"},"reference-count":53,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2022,5,9]],"date-time":"2022-05-09T00:00:00Z","timestamp":1652054400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"SOSCIP","award":["3-044"],"award-info":[{"award-number":["3-044"]}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>We introduce a new open-source software library <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>J<\/mml:mi><mml:mi>e<\/mml:mi><mml:mi>t<\/mml:mi><\/mml:math>, 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.<\/jats:p>","DOI":"10.22331\/q-2022-05-09-709","type":"journal-article","created":{"date-parts":[[2022,5,9]],"date-time":"2022-05-09T14:39:20Z","timestamp":1652107160000},"page":"709","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":37,"title":["Jet: Fast quantum circuit simulations with parallel task-based tensor-network contraction"],"prefix":"10.22331","volume":"6","author":[{"given":"Trevor","family":"Vincent","sequence":"first","affiliation":[{"name":"Xanadu, 777 Bay Street, Toronto, Canada"}]},{"given":"Lee J.","family":"O&apos;Riordan","sequence":"additional","affiliation":[{"name":"Xanadu, 777 Bay Street, Toronto, Canada"}]},{"given":"Mikhail","family":"Andrenkov","sequence":"additional","affiliation":[{"name":"Xanadu, 777 Bay Street, Toronto, Canada"}]},{"given":"Jack","family":"Brown","sequence":"additional","affiliation":[{"name":"Xanadu, 777 Bay Street, Toronto, Canada"}]},{"given":"Nathan","family":"Killoran","sequence":"additional","affiliation":[{"name":"Xanadu, 777 Bay Street, Toronto, Canada"}]},{"given":"Haoyu","family":"Qi","sequence":"additional","affiliation":[{"name":"Xanadu, 777 Bay Street, Toronto, Canada"}]},{"given":"Ish","family":"Dhand","sequence":"additional","affiliation":[{"name":"Xanadu, 777 Bay Street, Toronto, Canada"},{"name":"Institute of Theoretical Physics and IQST, Ulm University, Albert-Einstein-Allee 11, 89081 Ulm, Germany"}]}],"member":"9598","published-online":{"date-parts":[[2022,5,9]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"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).","DOI":"10.1038\/s41567-018-0124-x"},{"key":"1","doi-asserted-by":"publisher","unstructured":"B. Villalonga, D. Lyakh, S. Boixo, H. Neven, T. S. Humble, R. Biswas, E. G. Rieffel, A. Ho, and S. Mandr\u00e0, Quantum Science and Technology 5, 034003 (2020).","DOI":"10.1088\/2058-9565\/ab7eeb"},{"key":"2","doi-asserted-by":"publisher","unstructured":"J. Gray and S. Kourtis, Quantum 5, 410 (2021).","DOI":"10.22331\/q-2021-03-15-410"},{"key":"3","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/ARXIV.1710.05867"},{"key":"4","doi-asserted-by":"publisher","unstructured":"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.","DOI":"10.48550\/ARXIV.2005.06787"},{"key":"5","doi-asserted-by":"publisher","unstructured":"F. Arute, K. Arya, R. Babbush, D. Bacon, J. C. Bardin, R. Barends, R. Biswas, S. Boixo, F. G. Brandao, D. A. Buell, et al., Nature 574, 505 (2019).","DOI":"10.1038\/s41586-019-1666-5"},{"key":"6","doi-asserted-by":"publisher","unstructured":"E. Pednault, J. A. Gunnels, G. Nannicini, L. Horesh, and R. Wisnieff, arXiv preprint (2019), 10.48550\/ARXIV.1910.09534.","DOI":"10.48550\/ARXIV.1910.09534"},{"key":"7","doi-asserted-by":"publisher","unstructured":"A. Deshpande, A. Mehta, T. Vincent, N. Quesada, M. Hinsche, M. Ioannou, L. Madsen, J. Lavoie, H. Qi, J. Eisert, D. Hangleiter, B. Fefferman, and I. Dhand, Science Advances 8, eabi7894 (2022).","DOI":"10.1126\/sciadv.abi7894"},{"key":"8","unstructured":"K. Bergman, S. Borkar, D. Campbell, W. Carlson, W. Dally, M. Denneau, P. Franzon, W. Harrod, K. Hill, J. Hiller, et al., Defense Advanced Research Projects Agency Information Processing Techniques Office (DARPA IPTO), Tech. Rep 15 (2008)."},{"key":"9","doi-asserted-by":"publisher","unstructured":"S. Heldens, P. Hijma, B. V. Werkhoven, J. Maassen, A. S. Belloum, and R. V. Van Nieuwpoort, ACM Computing Surveys (CSUR) 53, 1 (2020).","DOI":"10.1145\/3372390"},{"key":"10","doi-asserted-by":"publisher","unstructured":"J. Dongarra, J. Hittinger, J. Bell, L. Chacon, R. Falgout, M. Heroux, P. Hovland, E. Ng, C. Webster, and S. Wild, Applied mathematics research for exascale computing, Tech. Rep. (Lawrence Livermore National Lab.(LLNL), Livermore, CA (United States), 2014).","DOI":"10.2172\/1149042"},{"key":"11","unstructured":"``Top500 Benchmark,&apos;&apos; https:\/\/www.top500.org (2021)."},{"key":"12","unstructured":"J. Dongarra, University of Tennessee-Knoxville Innovative Computing Laboratory, Tech. Rep. ICLUT-20-06 (2020)."},{"key":"13","doi-asserted-by":"publisher","unstructured":"P. Thoman, K. Dichev, T. Heller, R. Iakymchuk, X. Aguilar, K. Hasanov, P. Gschwandtner, P. Lemarinier, S. Markidis, H. Jordan, et al., The Journal of Supercomputing 74, 1422 (2018).","DOI":"10.1007\/s11227-018-2238-4"},{"key":"14","doi-asserted-by":"publisher","unstructured":"S. R. Paul, A. Hayashi, N. Slattengren, H. Kolla, M. Whitlock, S. Bak, K. Teranishi, J. Mayo, and V. Sarkar, in European Conference on Parallel Processing (Springer, 2019) pp. 346\u2013360.","DOI":"10.1007\/978-3-030-29400-7_25"},{"key":"15","doi-asserted-by":"publisher","unstructured":"T.-W. Huang, Y. Lin, C.-X. Lin, G. Guo, and M. D. Wong, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (2020b), 10.1109\/TCAD.2020.3025075.","DOI":"10.1109\/TCAD.2020.3025075"},{"key":"16","doi-asserted-by":"publisher","unstructured":"L. V. Kale and S. Krishnan, in Proceedings of the eighth annual conference on Object-oriented programming systems, languages, and applications (1993) pp. 91\u2013108.","DOI":"10.1145\/165854.165874"},{"key":"17","doi-asserted-by":"publisher","unstructured":"H. Kaiser, P. Diehl, A. S. Lemoine, B. A. Lelbach, P. Amini, A. Berge, J. Biddiscombe, S. R. Brandt, N. Gupta, T. Heller, et al., Journal of Open Source Software 5, 2352 (2020).","DOI":"10.21105\/joss.02352"},{"key":"18","doi-asserted-by":"publisher","unstructured":"H. C. Edwards, C. R. Trott, and D. Sunderland, Journal of Parallel and Distributed Computing 74, 3202 (2014).","DOI":"10.1016\/j.jpdc.2014.07.003"},{"key":"19","doi-asserted-by":"publisher","unstructured":"J. C. Bridgeman and C. T. Chubb, Journal of Physics A: Mathematical and Theoretical 50, 223001 (2017).","DOI":"10.1088\/1751-8121\/aa6dc3"},{"key":"20","doi-asserted-by":"publisher","unstructured":"C. Damm, M. Holzer, and P. McKenzie, Computational Complexity 11, 54 (2002).","DOI":"10.1007\/s00037-000-0170-4"},{"key":"21","doi-asserted-by":"publisher","unstructured":"F. Schindler and A. Jermyn, Machine Learning: Science and Technology (2020), 10.1088\/2632-2153\/ab94c5.","DOI":"10.1088\/2632-2153\/ab94c5"},{"key":"22","doi-asserted-by":"publisher","unstructured":"L. Chi-Chung, P. Sadayappan, and R. Wenger, Parallel Processing Letters 7, 157 (1997).","DOI":"10.1142\/S0129626497000176"},{"key":"23","doi-asserted-by":"publisher","unstructured":"I. L. Markov and Y. Shi, SIAM Journal on Computing 38, 963 (2008).","DOI":"10.1137\/050644756"},{"key":"24","doi-asserted-by":"publisher","unstructured":"S. Boixo, S. V. Isakov, V. N. Smelyanskiy, and H. Neven, arXiv preprint (2017), 10.48550\/ARXIV.1712.05384.","DOI":"10.48550\/ARXIV.1712.05384"},{"key":"25","doi-asserted-by":"publisher","unstructured":"D. Lykov, R. Schutski, A. Galda, V. Vinokur, and Y. Alexeev, arXiv preprint (2020), 10.48550\/ARXIV.2012.02430.","DOI":"10.48550\/ARXIV.2012.02430"},{"key":"26","doi-asserted-by":"publisher","unstructured":"S. Kourtis, C. Chamon, E. R. Mucciolo, and A. E. Ruckenstein, SciPost Phys. 7, 60 (2019).","DOI":"10.21468\/SciPostPhys.7.5.060"},{"key":"27","doi-asserted-by":"publisher","unstructured":"B. Villalonga, S. Boixo, B. Nelson, C. Henze, E. Rieffel, R. Biswas, and S. Mandr\u00e0, npj Quantum Information 5, 1 (2019).","DOI":"10.1038\/s41534-019-0196-1"},{"key":"28","doi-asserted-by":"publisher","unstructured":"J. Chen, F. Zhang, C. Huang, M. Newman, and Y. Shi, arXiv preprint (2018), 10.48550\/ARXIV.1805.01450.","DOI":"10.48550\/ARXIV.1805.01450"},{"key":"29","doi-asserted-by":"publisher","unstructured":"T. G. Mattson, R. Cledat, V. Cav\u00e9, V. Sarkar, Z. Budimli\u0107, S. Chatterjee, J. Fryman, I. Ganev, R. Knauerhase, M. Lee, et al., in 2016 IEEE High Performance Extreme Computing Conference (HPEC) (IEEE, 2016) pp. 1\u20137.","DOI":"10.1109\/HPEC.2016.7761580"},{"key":"30","doi-asserted-by":"publisher","unstructured":"J. Dongarra, L. Grigori, and N. J. Higham, Philosophical Transactions of the Royal Society A 378, 20190066 (2020).","DOI":"10.1098\/rsta.2019.0066"},{"key":"31","doi-asserted-by":"publisher","unstructured":"T. Heller, B. A. Lelbach, K. A. Huck, J. Biddiscombe, P. Grubel, A. E. Koniges, M. Kretz, D. Marcello, D. Pfander, A. Serio, et al., The International Journal of High Performance Computing Applications 33, 699 (2019).","DOI":"10.1177\/1094342018819744"},{"key":"32","doi-asserted-by":"publisher","unstructured":"L. E. Kidder, S. E. Field, F. Foucart, E. Schnetter, S. A. Teukolsky, A. Bohn, N. Deppe, P. Diener, F. H\u00e9bert, J. Lippuner, et al., Journal of Computational Physics 335, 84 (2017).","DOI":"10.1016\/j.jcp.2016.12.059"},{"key":"33","doi-asserted-by":"publisher","unstructured":"T.-W. Huang, G. Guo, C.-X. Lin, and M. D. F. Wong, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 40, 776 (2021).","DOI":"10.1109\/TCAD.2020.3007319"},{"key":"34","doi-asserted-by":"publisher","unstructured":"J. C. Phillips, D. J. Hardy, J. D. Maia, J. E. Stone, J. V. Ribeiro, R. C. Bernardi, R. Buch, G. Fiorin, J. H\u00e9nin, W. Jiang, et al., The Journal of chemical physics 153, 044130 (2020).","DOI":"10.1063\/5.0014475"},{"key":"35","doi-asserted-by":"publisher","unstructured":"P. Jetley, F. Gioachin, C. Mendes, L. V. Kale, and T. Quinn, in 2008 IEEE International Symposium on Parallel and Distributed Processing (2008) pp. 1\u201312.","DOI":"10.1109\/IPDPS.2008.4536319"},{"key":"36","doi-asserted-by":"publisher","unstructured":"D. C. Marcello, S. Shiber, O. De Marco, J. Frank, G. C. Clayton, P. M. Motl, P. Diehl, and H. Kaiser, Monthly Notices of the Royal Astronomical Society 504, 5345 (2021).","DOI":"10.1093\/mnras\/stab937"},{"key":"37","doi-asserted-by":"publisher","unstructured":"A. Alpay and V. Heuveline, in Proceedings of the International Workshop on OpenCL (2020) pp. 1\u20131.","DOI":"10.1145\/3388333.3388658"},{"key":"38","unstructured":"https:\/\/github.com\/jcmgray\/cotengra (2021)."},{"key":"39","unstructured":"https:\/\/blogs.nvidia.com\/blog\/2021\/04\/12\/what-is-quantum-computing\/ (2021)."},{"key":"40","doi-asserted-by":"publisher","unstructured":"T. Nguyen, D. Lyakh, E. Dumitrescu, D. Clark, J. Larkin, and A. McCaskey, arXiv preprint (2021), 10.48550\/ARXIV.2104.10523.","DOI":"10.48550\/ARXIV.2104.10523"},{"key":"41","doi-asserted-by":"publisher","unstructured":"D. I. Lyakh, Computer Physics Communications 189, 84 (2015).","DOI":"10.1016\/j.cpc.2014.12.013"},{"key":"42","unstructured":"https:\/\/github.com\/ngnrsaa\/qflex (2021)."},{"key":"43","unstructured":"https:\/\/developer.nvidia.com\/cutensor (2021)."},{"key":"44","unstructured":"https:\/\/github.com\/XanaduAI\/jet (2021)."},{"key":"45","doi-asserted-by":"publisher","unstructured":"S. Schlag, V. Henne, T. Heuer, H. Meyerhenke, P. Sanders, and C. Schulz, in 2016 Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments (ALENEX) (SIAM, 2016) pp. 53\u201367.","DOI":"10.1137\/1.9781611974317.5"},{"key":"46","doi-asserted-by":"publisher","unstructured":"C. Loken, D. Gruner, L. Groer, R. Peltier, N. Bunn, M. Craig, T. Henriques, J. Dempsey, C.-H. Yu, J. Chen, et al., in Journal of Physics: Conference Series, Vol. 256 (IOP Publishing, 2010) p. 012026.","DOI":"10.1088\/1742-6596\/256\/1\/012026"},{"key":"47","unstructured":"https:\/\/docs.scinet.utoronto.ca\/index.php\/Niagara_Quickstart (2019)."},{"key":"48","doi-asserted-by":"publisher","unstructured":"M. Ponce, R. van Zon, S. Northrup, D. Gruner, J. Chen, F. Ertinaz, A. Fedoseev, L. Groer, F. Mao, B. C. Mundim, et al., Proceedings of the Practice and Experience in Advanced Research Computing on Rise of the Machines (learning) , 1 (2019).","DOI":"10.1145\/3332186.3332195"},{"key":"49","unstructured":"https:\/\/docs.scinet.utoronto.ca\/index.php\/Rouge (2021)."},{"key":"50","doi-asserted-by":"publisher","unstructured":"B. Gupt, J. Izaac, and N. Quesada, Journal of Open Source Software 4, 1705 (2019).","DOI":"10.21105\/joss.01705"},{"key":"51","doi-asserted-by":"publisher","unstructured":"M. Lubasch, A. A. Valido, J. J. Renema, W. S. Kolthammer, D. Jaksch, M. S. Kim, I. Walmsley, and R. Garc\u00eda-Patr\u00f3n, Phys. Rev. A 97, 062304 (2018).","DOI":"10.1103\/PhysRevA.97.062304"},{"key":"52","doi-asserted-by":"publisher","unstructured":"R. Garc\u00eda-Patr\u00f3n, J. J. Renema, and V. Shchesnovich, Quantum 3, 169 (2019).","DOI":"10.22331\/q-2019-08-05-169"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2022-05-09-709\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2022,5,9]],"date-time":"2022-05-09T14:42:36Z","timestamp":1652107356000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2022-05-09-709\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,9]]},"references-count":53,"URL":"https:\/\/doi.org\/10.22331\/q-2022-05-09-709","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,9]]},"article-number":"709"}}