Hybrid Quantum Computing: The Use Case of Shor’s Algorithm
摘要
Classical computing, initially focused on Central Processing Units programming, has gradually evolved into hybrid computing. For example, some applications use co-processors ( \(e.g.\) , Graphical Processing Units, or Field Programmable Gate Array) to speed up some computations. This shift has not fundamentally changed the way classical applications are designed or developed, but involved the introduction of new tools to extend existing libraries or programming languages. Similarly, the adoption of quantum computing does not mean that the way hybrid applications are developed will profoundly change, as quantum computing is itself a new form of hybrid computing. In this paper, we show that implementing a classical-quantum algorithm can be done by reusing concepts introduced by classical computing, through the implementation of Shor’s algorithm in a hybrid version. This implementation was written in C++ thanks to the Q-Pragma framework, which is the only existing programming framework that has been fully adapted to the requirements of hybrid quantum-HPC programming.