References & Citations
Quantum Physics
Title: Polynomial speedup in Torontonian calculation by a scalable recursive algorithm
(Submitted on 9 Sep 2021 (v1), last revised 15 Nov 2022 (this version, v3))
Abstract: Evaluating the Torontonian function is a central computational challenge in the simulation of Gaussian Boson Sampling (GBS) with threshold detection. In this work, we propose a recursive algorithm providing a polynomial speedup in the exact calculation of the Torontonian compared to state-of-the-art algorithms. According to our numerical analysis the complexity of the algorithm is proportional to $N^{1.0691}2^{N/2}$ with $N$ being the size of the problem. We also show that the recursive algorithm can be scaled up to HPC use cases making feasible the simulation of threshold GBS up to $35-40$ photon clicks without the needs of large-scale computational capacities.
Submission history
From: Peter Rakyta [view email][v1] Thu, 9 Sep 2021 19:32:03 GMT (328kb)
[v2] Mon, 24 Jan 2022 10:20:31 GMT (328kb)
[v3] Tue, 15 Nov 2022 11:47:56 GMT (331kb)
Link back to: arXiv, form interface, contact.