-
Piquasso: A Photonic Quantum Computer Simulation Software Platform
Authors:
Zoltán Kolarovszki,
Tomasz Rybotycki,
Péter Rakyta,
Ágoston Kaposi,
Boldizsár Poór,
Szabolcs Jóczik,
Dániel T. R. Nagy,
Henrik Varga,
Kareem H. El-Safty,
Gregory Morse,
Michał Oszmaniec,
Tamás Kozsik,
Zoltán Zimborás
Abstract:
We introduce the Piquasso quantum programming framework, a full-stack open-source software platform for the simulation and programming of photonic quantum computers. Piquasso can be programmed via a high-level Python programming interface enabling users to perform efficient quantum computing with discrete and continuous variables. Via optional high-performance C++ backends, Piquasso provides state…
▽ More
We introduce the Piquasso quantum programming framework, a full-stack open-source software platform for the simulation and programming of photonic quantum computers. Piquasso can be programmed via a high-level Python programming interface enabling users to perform efficient quantum computing with discrete and continuous variables. Via optional high-performance C++ backends, Piquasso provides state-of-the-art performance in the simulation of photonic quantum computers. The Piquasso framework is supported by an intuitive web-based graphical user interface where the users can design quantum circuits, run computations, and visualize the results.
△ Less
Submitted 6 March, 2024;
originally announced March 2024.
-
High performance Boson Sampling simulation via data-flow engines
Authors:
Gregory Morse,
Tomasz Rybotycki,
Ágoston Kaposi,
Zoltán Kolarovszki,
Uroš Stojčić,
Tamás Kozsik,
Oskar Mencer,
Michał Oszmaniec,
Zoltán Zimborás,
Péter Rakyta
Abstract:
In this work, we generalize the Balasubramanian-Bax-Franklin-Glynn (BB/FG) permanent formula to account for row multiplicities during the permanent evaluation and reduce the complexity of permanent evaluation in scenarios where such multiplicities occur. This is achieved by incorporating n-ary Gray code ordering of the addends during the evaluation. We implemented the designed algorithm on FPGA-ba…
▽ More
In this work, we generalize the Balasubramanian-Bax-Franklin-Glynn (BB/FG) permanent formula to account for row multiplicities during the permanent evaluation and reduce the complexity of permanent evaluation in scenarios where such multiplicities occur. This is achieved by incorporating n-ary Gray code ordering of the addends during the evaluation. We implemented the designed algorithm on FPGA-based data-flow engines and utilized the developed accessory to speed up boson sampling simulations up to $40$ photons, by drawing samples from a $60$ mode interferometer at an averaged rate of $\sim80$ seconds per sample utilizing $4$ FPGA chips. We also show that the performance of our BS simulator is in line with the theoretical estimation of Clifford \& Clifford \cite{clifford2020faster} providing a way to define a single parameter to characterize the performance of the BS simulator in a portable way. The developed design can be used to simulate both ideal and lossy boson sampling experiments.
△ Less
Submitted 17 September, 2023; v1 submitted 13 September, 2023;
originally announced September 2023.
-
Polynomial speedup in Torontonian calculation by a scalable recursive algorithm
Authors:
Ágoston Kaposi,
Zoltán Kolarovszki,
Tamás Kozsik,
Zoltán Zimborás,
Péter Rakyta
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…
▽ More
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.
△ Less
Submitted 15 November, 2022; v1 submitted 9 September, 2021;
originally announced September 2021.
-
Quantum Optimization for the Graph Coloring Problem with Space-Efficient Embedding
Authors:
Zsolt Tabi,
Kareem H. El-Safty,
Zsófia Kallus,
Péter Hága,
Tamás Kozsik,
Adam Glos,
Zoltán Zimborás
Abstract:
Current quantum computing devices have different strengths and weaknesses depending on their architectures. This means that flexible approaches to circuit design are necessary. We address this task by introducing a novel space-efficient quantum optimization algorithm for the graph coloring problem. Our circuits are deeper than the ones of the standard approach. However, the number of required qubi…
▽ More
Current quantum computing devices have different strengths and weaknesses depending on their architectures. This means that flexible approaches to circuit design are necessary. We address this task by introducing a novel space-efficient quantum optimization algorithm for the graph coloring problem. Our circuits are deeper than the ones of the standard approach. However, the number of required qubits is exponentially reduced in the number of colors. We present extensive numerical simulations demonstrating the performance of our approach. Furthermore, to explore currently available alternatives, we perform a study of random graph coloring on a quantum annealer to test the limiting factors of that approach, too.
△ Less
Submitted 15 September, 2020;
originally announced September 2020.