research-article

GPU-aware distributed quantum simulation

Authors:

Adenauer YaminAuthors Info & Claims

SAC '14: Proceedings of the 29th Annual ACM Symposium on Applied Computing

Pages 860 - 865

https://doi.org/10.1145/2554850.2554892

Published: 24 March 2014 Publication History

Get Access

Abstract

The simulation of algorithms from quantum computing is currently the most affordable solution for development of new applications. Due to the high computational cost of such simulation, solutions towards novel features that increase the performance are always desired. This work proposes an extension for the D-GM's simulation framework, establishing the support for GPU-aware distributed quantum simulation. The project explores the concepts of heterogeneous computing, merging distributed and GPU computing in a single programming environment. Our results comprehend the distributed simulation of systems comprised by Hadamard transformations up to 21 qubits. Detailed analysis and a performance comparison between PyCUDA and JCUDA frameworks for our application are discussed. This work is a significant step towards the ultimate goal of our project, which is the hybrid simulation of quantum algorithms, i.e., exploring multi-core CPUs and GPUs distributed along a cluster, achieving scalability when larger systems are simulated.

References

[1]

A. Avila, A. Maron, R. Reiser, and M. Pilla. Extending the VirD-GM environment for the distributed execution of quantum processes. In Proc. of the XIII WSCAD-WIC, pages 1--4, 2012.

Google Scholar

[2]

S. Boixo, T. Albash, F. M. Spedalieri, N. Chancellor, and D. A. Lidar. Experimental signature of programmable quantum annealing. Nature Communications, 2013.

Crossref

Google Scholar

[3]

D. Deutsch. Quantum theory, the Church-Turing principle and the universal quantum computer. Proceedings of the Royal Society of London Ser. A, A400: 97--117, 1985.

Crossref

Google Scholar

[4]

L. Grover. A fast quantum mechanical algorithm for database search. Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, pages 212--219, 1996.

Digital Library

Google Scholar

[5]

E. Gutierrez, S. Romero, M. Trenas, and E. Zapata. Quantum computer simulation using the cuda programming model. Computer Physics Communications, pages 283--300, 2010.

Crossref

Google Scholar

[6]

M. Henkel. Quantum computer simulation: New world record on JUGENE, 2010. http://archive.hpcwire.com/hpcwire/2010-06-28/quantum_computer_simulation_new_world_record_on_jugene.html.

Google Scholar

[7]

A. Maron, R. Reiser, and M. Pilla. High-performance quantum computing simulation for the quantum geometric machine model. In Cluster, Cloud and Grid Computing (CCGrid), 2013 13th IEEE/ACM International Symposium on, pages 474--481, 2013.

Digital Library

Google Scholar

[8]

A. Maron, R. Reiser, M. Pilla, and A. Yamin. Quantum processes: A new approach for interpretation of quantum gates in the VPE-qGM environment. In Proc. of WECIQ 2012, pages 80--89, 2012.

Google Scholar

[9]

M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, 2000.

Digital Library

Google Scholar

[10]

K. D. Raedt, K. Michielsen, H. D. Raedt, B. Trieu, G. Arnold, M. Richter, T. Lippert, H. Watanabe, and N. Ito. Massive parallel quantum computer simulator. http://arxiv.org/abs/quant-ph/0608239, 2006.

Google Scholar

[11]

P. Shor. Polynomial-time algoritms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing, 1997.

Digital Library

Google Scholar

[12]

L. Steffen, Y. Salathe, M. Oppliger, P. Kurpiers, M. Baur, C. Lang, C. Eichler, G. Puebla-Hellmann, A. Fedorov, and A. Wallraff. Deterministic quantum teleportation with feed-forward in a solid state system. Nature, 500: 319--322, 2013.

Crossref

Google Scholar

[13]

Y. Yonghong, M. Grossman, and V. Sarkar. Jcuda: A programmer-friendly interface for accelerating java programs with cuda. In Euro-Par 2009, pages 1--13, Delft, Netherlands, 2009.

Google Scholar

Cited By

View all

Tang HSimancas-García JMai JCheng MIqbal IPor L(2024)Overview of Digital Quantum Simulator: Applications and Comparison with Latest MethodsSPIN10.1142/S2010324724400046Online publication date: 16-Dec-2024
https://doi.org/10.1142/S2010324724400046
Xu MCao SMiao XAcar UJia Z(2024)Atlas: Hierarchical Partitioning for Quantum Circuit Simulation on GPUsProceedings of the International Conference for High Performance Computing, Networking, Storage, and Analysis10.1109/SC41406.2024.00087(1-17)Online publication date: 17-Nov-2024
https://dl.acm.org/doi/10.1109/SC41406.2024.00087
Westrick SLiu PKang BMcDonald CRainey MXu MArora JDing YAcar U(2024)GraFeyn: Efficient Parallel Sparse Simulation of Quantum Circuits2024 IEEE International Conference on Quantum Computing and Engineering (QCE)10.1109/QCE60285.2024.00132(1132-1142)Online publication date: 15-Sep-2024
https://doi.org/10.1109/QCE60285.2024.00132
Show More Cited By

Index Terms

GPU-aware distributed quantum simulation

Recommendations

Quantum computing simulator on a heterogenous HPC system
CF '19: Proceedings of the 16th ACM International Conference on Computing Frontiers

Quantum computing simulation on a classical computer is difficult due to the exponential runtime and memory overhead. Previous work addresses the difficulty by utilizing multiple Graphical Processing Units (GPUs) and multi-node computers. GPUs are ...
High-performance quantum computing simulation for the quantum geometric machine model
CCGRID '13: Proceedings of the 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing

Due to the unavailability of quantum computers, simulation of quantum algorithms using classical computers is still the most affordable option for research of algorithms and models for quantum computing. As such simulation requires high computing power ...
Braiding, Majorana fermions, Fibonacci particles and topological quantum computing

This paper is an introduction to relationships between topology, quantum computing, and the properties of Fermions. In particular, we study the remarkable unitary braid group representations associated with Majorana fermions.

Comments

Information & Contributors

Information

Published In

SAC '14: Proceedings of the 29th Annual ACM Symposium on Applied Computing

March 2014

1890 pages

ISBN:9781450324694

DOI:10.1145/2554850

Conference Chairs:
Yookun Cho
Seoul National University, Korea
,
Sung Y. Shin
South Dakota State University
,
Program Chairs:
Sangwook Kim
Kyungpook National University, Korea
,
Chih-Cheng Hung
Southern Polytechnic State University
,
Jiman Hong
Soongsil University, South Korea

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 March 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

SAC 2014

Sponsor:

SIGAPP

SAC 2014: Symposium on Applied Computing

March 24 - 28, 2014

Gyeongju, Republic of Korea

Acceptance Rates

SAC '14 Paper Acceptance Rate 218 of 939 submissions, 23%;

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
276
Total Downloads

Downloads (Last 12 months)27
Downloads (Last 6 weeks)1

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tang HSimancas-García JMai JCheng MIqbal IPor L(2024)Overview of Digital Quantum Simulator: Applications and Comparison with Latest MethodsSPIN10.1142/S2010324724400046Online publication date: 16-Dec-2024
https://doi.org/10.1142/S2010324724400046
Xu MCao SMiao XAcar UJia Z(2024)Atlas: Hierarchical Partitioning for Quantum Circuit Simulation on GPUsProceedings of the International Conference for High Performance Computing, Networking, Storage, and Analysis10.1109/SC41406.2024.00087(1-17)Online publication date: 17-Nov-2024
https://dl.acm.org/doi/10.1109/SC41406.2024.00087
Westrick SLiu PKang BMcDonald CRainey MXu MArora JDing YAcar U(2024)GraFeyn: Efficient Parallel Sparse Simulation of Quantum Circuits2024 IEEE International Conference on Quantum Computing and Engineering (QCE)10.1109/QCE60285.2024.00132(1132-1142)Online publication date: 15-Sep-2024
https://doi.org/10.1109/QCE60285.2024.00132
Jiao CZhang WShen L(2023)Communication Optimizations for State-vector Quantum Simulator on CPU+GPU ClustersProceedings of the 52nd International Conference on Parallel Processing10.1145/3605573.3605631(203-212)Online publication date: 7-Aug-2023
https://dl.acm.org/doi/10.1145/3605573.3605631
Dandin JChickerur S(2023)Accelerating fluid flow in Quantum Computing using GPU2023 International Conference on Computer, Electronics & Electrical Engineering & their Applications (IC2E3)10.1109/IC2E357697.2023.10262791(1-6)Online publication date: 8-Jun-2023
https://doi.org/10.1109/IC2E357697.2023.10262791
Jiao CQin ZShen L(2023)ScalaQC: a scalability optimization framework for full-state quantum simulation on CPU+GPU heterogeneous clustersCCF Transactions on High Performance Computing10.1007/s42514-023-00145-z6:4(397-407)Online publication date: 4-May-2023
https://doi.org/10.1007/s42514-023-00145-z
Zhao YGuo YYao YDumi AMulvey DUpadhyay SZhang YJordan KYang JTang X(2022)Q-GPU: A Recipe of Optimizations for Quantum Circuit Simulation Using GPUs2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA53966.2022.00059(726-740)Online publication date: Apr-2022
https://doi.org/10.1109/HPCA53966.2022.00059
De Santis SLazzaro DMengoni RMorigi S(2022)Quantum median filter for total variation image denoisingANNALI DELL'UNIVERSITA' DI FERRARA10.1007/s11565-022-00445-268:2(597-620)Online publication date: 30-Sep-2022
https://doi.org/10.1007/s11565-022-00445-2
Qin ZLi TShen L(2022)DLC: An Optimization Framework for Full-State Quantum SimulationNetwork and Parallel Computing10.1007/978-3-031-21395-3_19(207-218)Online publication date: 1-Dec-2022
https://doi.org/10.1007/978-3-031-21395-3_19
Zhang CSong ZWang HRong KZhai JZhou HMoreira JMueller FEtsion Y(2021)HyQuasProceedings of the 35th ACM International Conference on Supercomputing10.1145/3447818.3460357(443-454)Online publication date: 3-Jun-2021
https://dl.acm.org/doi/10.1145/3447818.3460357
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Quantum computing simulator on a heterogenous HPC system

High-performance quantum computing simulation for the quantum geometric machine model

Braiding, Majorana fermions, Fibonacci particles and topological quantum computing

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations