Trends in High Performance Computing and Quantum Computing

Adrián Pousa; Victoria María Sanz; Marcelo Naiouf; Armando De Giusti

doi:10.24215/16666038.24.e11

Authors

Adrián Pousa III-LIDI, School of Computer Sciences, National University of La Plata, Argentina https://orcid.org/0000-0001-8072-6626
Victoria María Sanz III-LIDI, School of Computer Sciences, National University of La Plata, Argentina https://orcid.org/0000-0002-3487-406X
Marcelo Naiouf III-LIDI, School of Computer Sciences, National University of La Plata, Argentina https://orcid.org/0000-0001-9127-3212
Armando De Giusti III-LIDI, School of Computer Sciences, National University of La Plata, Argentina https://orcid.org/0000-0002-6459-3592

DOI:

https://doi.org/10.24215/16666038.24.e11

Keywords:

High Performance Computing, HPC-QC Integration, Hybrid HPC-QC Architecture, Quantum Computing

Abstract

High Performance Computing (HPC) applies different techniques to complex or large-volume applications, relying on both parallel software and hardware, to reduce their execution time compared to running them on a simple computer. On the other hand, Quantum Computing (QC) emerges as a new paradigm that leverages the properties of Quantum Mechanics for computation. QC has an inherently parallel nature and it is expected to solve some problems faster than classical computing. This paper carries out a bibliographic review to examine the point of view of different authors regarding the relationship between HPC and QC. The objective is to determine the trend of this relationship: Will QC replace classical HPC computing?
or Will they complement each other? Also, if they were complementary tools, the aim is to answer: How could they be integrated? How will users access these resources?

Downloads

Download data is not yet available.

References

A. Grama, A. Gupta, G. Karypis, V. Kumar, ”An In- troduction to Parallel Computing”, 2nd ed., Addison Wesley, 2003.

I. Foster, ”Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering”, Pearson, 2023.

J. Dongarra, I. Foster, G. Fox, W. Gropp, K. Kennedy, L. Torczon, A. White, ”Sourcebook of Parallel Comput- ing”, Morgan Kaufmann, 2003.

S.Golestan,M.R.Habibi,S.Y.MousazadehMousavi, J. M. Guerrero, J. C. Vasquez, ”Quantum computation in power systems: An overview of recent advances”, Energy Reports, Volume 9, Pages 584-596, 2023. DOI: https://doi.org/10.1016/j.egyr.2022.11.185

J.Preskill,”Quantumcomputingandtheentanglement frontier”, arXiv preprint arXiv:1203.5813v3, 2012. DOI: https://doi.org/10.48550/arXiv.1203.5813

A. Papageorgiou, J. F. Traub, ”Measures of quantum computing speedup”, arXiv preprint arXiv:1307.7488v1, 2013. DOI: https://doi.org/10.48550/arXiv.1307.7488

P. W. Shor, ”Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer”, arXiv:quant-ph/9508027v2, 1995. DOI: https://doi.org/10.48550/arXiv.quant-ph/9508027

C. Hughes, J. Isaacson, A. Perry, R. F. Sun, J. Turner, ”What Is a Qubit?. In: Quantum Computing for the

Quantum Curious”, Springer, Cham, 2021.

S. S. Gill, A. Kumar, H. Singh, M. Singh, K. Kaur, M. Usman, R. Buyya, ”Quantum computing: A taxonomy, systematic review and future directions”, Softw: Pract Exper, 52(1): 66-114, 2020. DOI: https://doi.org/10.48550/arXiv.2010.15559

B. Lackey, ”Quantum networking: A roadmap to a quantum internet”, Microsoft Azure Quantum Blog. Accessed: Feb. 29, 2024. https://cloudblogs.microsoft.com/quantum/2023/11/01/ quantum-networking-a-roadmap-to-a-quantum- internet/

G.Hager,G.Wellein,”IntroductiontoHPCforScien- tists and Engineers”, CRC Press, 2010.

Parallel Virtual Machine (PVM), https://www.epm.ornl.gov/pvm/pvm home.html

Message Passing Interface (MPI), https://www.mpi- forum.org/

OpenPBS Resource https://www.openpbs.org/

Torque Resource https://adaptivecomputing.com/cherry-services/torque- resource-manager/

SlurmResourceManager,https://slurm.schedmd.com/

PosixThreads(Pthreads),https://posix.opengroup.org/

Open Multi-Processing (OpenMP), https://www.openmp.org/

V. Sanz, A. Pousa, M. Naiouf, A. De Giusti, ”Accel- erating Pattern Matching with CPU-GPU Collaborative Computing”, Algorithms and Architectures for Parallel Processing, ICA3PP 2018, Lecture Notes in Computer Science, Vol 11334, Pages 310–322, Springer, Cham, 2018. DOI: https://doi.org/10.1007/978-3-030-05051- 1 22

V. Sanz, A. Pousa, M. Naiouf, A. De Giusti, ”Eff- cient Pattern Matching on CPU-GPU Heterogeneous Systems”, Algorithms and Architectures for Parallel Processing, ICA3PP 2019, Lecture Notes in Computer Science, Vol 11944, Pages 391–403, Springer, Cham, 2020. DOI: https://doi.org/10.1007/978-3-030-05051- 1 22

Amazon Braket: Quantum Computers, QuEra, https://aws.amazon.com/es/braket/quantum- computers/quera/

Amazon Braket: Quantum Computers, Rigetti, https://aws.amazon.com/es/braket/quantum- computers/rigetti/

IBM: Quantum Computing Technology, https://www.ibm.com/quantum/technology

Google, Quantum AI.: Quantum Computer Datasheet, https://quantumai.google/hardware/datasheet/weber.pdf

A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVin- cenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin, H. Weinfurter, ”Elementary gates for quantum com- putation”, arXiv:quant-ph/9503016v1, 1995. DOI: https://doi.org/10.48550/arXiv.quant-ph/9503016

AmazonBraket,https://aws.amazon.com/braket/

D. Deutsch, R. Jozsa ”Rapid solution of prob- lems by quantum computation”, Proceedings of the Royal Society of London A439:553, 1992. DOI: https://doi.org/10.1098/rspa.1992.0167

L.K.Grover,”Afastquantummechanicalalgorithm for database search”, Proceedings, 28th Annual ACM Symposium on the Theory of Computing, 1996. DOI: https://doi.org/10.48550/arXiv.quant-ph/9605043

S. J. Devitt, W. J. Munro, K. Nemoto, ”High Performance Quantum Computing”, arXiv preprint arXiv:0810.2444, 2008. DOI:

https://doi.org/10.48550/arXiv.0810.2444

T. Haner, D. S. Steiger, T. Hoefler, M. Troyer, ”Distributed Quantum Computing with QMPI”, Pro- ceedings of the International Conference for High

Performance Computing, Networking, Storage and Analysis, SC 2021, Article No.: 16, 2021. DOI: https://doi.org/10.48550/arXiv.2105.01109

S. Banerjee, I. Foster, W. Gropp, ”Infrastructure for Artificial Intelligence, Quantum and High Perfor- mance Computing”, arXiv:2012.09303, 2020. DOI: https://doi.org/10.48550/arXiv.2012.09303

K. A. Britt, T. S. Humble, ”High-Performance Com- puting with Quantum Processing Units”, ACM Journal on Emerging Technologies in Computing Systems, Vol- ume 13 Issue 3 Article No.: 39 pp 1–13, 2015. DOI: https://doi.org/10.1145/3007651

K. A. Britt, F. A. Mohiyaddin, T. S. Humble, ”Quan- tum Accelerators for High-Performance Computing Sys- tems”, arXiv preprint arXiv: 1712.01423, 2017. DOI: https://doi.org/10.48550/arXiv.1712.01423

P. Selinger, ”Towards a quantum programming language”, Mathematical Structures in Computer Science, vol. 14, pp. 527–586, 8, 2004. DOI: https://doi.org/10.1017/S09601295040042

D. C. Steiger, T. Haner, M. Troyer, ”Projectq: An open source software framework for quantum com- puting”, arXiv preprint arXiv:1612.08091, 2016. DOI: https://doi.org/10.48550/arXiv.1612.08091

N. Saurabh, S. Jha, A. Luckow, ”A Concep- tual Architecture for a Quantum-HPC Middleware”, arXiv preprint arXiv:2308.06608v1, 2023. DOI: https://doi.org/10.48550/arXiv.2308.06608

M. Perelshtein, A. Sagingalieva, K. Pinto, V. Shete, A. Pakhomchik, A. Melnikov, F. Neukart, G. Gesek, A. Melnikov, V. Vinokur, ”Practical application- specific advantage through hybrid quantum comput- ing”, arXiv preprint arXiv:2205.04858, 2022. DOI: https://doi.org/10.48550/arXiv.2205.04858

A. Elsharkawy, M. Xiao-Ting, P. Seitz, Y. Chen, Y. Stade, M. Geiger, Q. Huang, X. Guo, M. A. Ansari, C. B. Mendl, D. Kranzlmu ̈ller, M. Schulz, ”Integra- tion of Quantum Accelerators with High Performance Computing – A Review of Quantum Programming Tools”, arXiv preprint arXiv:2309.06167, 2023. DOI: https://doi.org/10.48550/arXiv.2309.06167