An efficient quantum circuit implementation of Shor’s algorithm for GPU accelerated simulation-Reference-Cited by-同舟云学术

An efficient quantum circuit implementation of Shor’s algorithm for GPU accelerated simulation

Published:2024-02-01 Issue:2 Volume:14 Page:
ISSN:2158-3226
Container-title:AIP Advances
language:en
Short-container-title:

Author:

Tan XinJian¹^ORCID,Gao Peng²^ORCID

Affiliation:

1. School of Computer Science, Guangdong University of Technology 1 , Guangzhou 510006, China

2. School of Integrated Circuits, Guangdong University of Technology 2 , Guangzhou 510006, China

Abstract

In this study, we introduce a novel implementation of Shor’s algorithm specifically designed for the Graphics Processing Unit (GPU) acceleration framework. Our focus lies on achieving efficient execution of the modular multiplication circuit through GPU simulation. To seamlessly integrate our design into the PyQPanda library framework, we made necessary modifications, making a deliberate trade-off by sacrificing a small number of quantum resources to leverage the advantages of GPU acceleration. Subsequently, we conducted simulations and rigorously validated the functionality of our circuit using the PyQPanda library, resulting in a significant speedup compared to a central processing unit-only mode.

Funder

Key-Area Research and Development Program of Guangdong Province

Publisher

AIP Publishing

Link

https://pubs.aip.org/aip/adv/article-pdf/doi/10.1063/5.0186385/19674401/025333_1_5.0186385.pdf

Reference19 articles.

1. A. M. Dalzell , S.McArdle, M.Berta, P.Bienias, C.-F.Chen, A.Gilyén, C. T.Hann, M. J.Kastoryano, E. T.Khabiboulline, A.Kubica, G.Salton, S.Wang, and F. G. S. L.Brandão, “Quantum algorithms: A survey of applications and end-to-end complexities,” arXiv:2310.03011 [quant-ph] (2023).

2. Quantum networks for elementary arithmetic operations;Phys. Rev. A,1996

3. T. G. Draper , “Addition on a quantum computer,” arXiv:quant-ph/0008033 (2000).

4. P. Kaye , “Reversible addition circuit using one ancillary bit with application to quantum computing,” arXiv:quant-ph/0408173 (2004).

5. S. A. Cuccaro , T. G.Draper, S. A.Kutin, and D. P.Moulton, “A new quantum ripple-carry addition circuit,” arXiv:quant-ph/0410184 (2004).