Fully integrated quantum method for classical register allocation in LLVM - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

Fully integrated quantum method for classical register allocation in LLVM

Résumé

Quantum computing devices are being installed alongside supercomputing clusters to serve as hardware accelerators. This new type of architecture will require an integrated hybrid software stack. With this goal in mind, we have developed a fully integrated hybrid quantum-classical method in the hope of improving Register Allocation in the classical LLVM compiler. We propose a hybrid variational optimization algorithm for the PBQP formulation of Register Allocation. We implemented this algorithm in C++ inside LLVM using the NVIDIA CUDA-Q framework. The performance of the method is evaluated using NVIDIA CUDA-Q noiseless emulators and shows promising results while still needing further optimizations. Our work constitutes a demonstration of an end-to-end tight integration of a quantum subroutine inside an existing classical codebase of interest with potentially interesting performance in fault-tolerant hardware.
Fichier principal
Vignette du fichier
WIHPQC24_HAL.pdf (495.81 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04839424 , version 1 (16-12-2024)

Licence

Identifiants

  • HAL Id : hal-04839424 , version 1

Citer

Brice Chichereau, Stéphane Vialle, Patrick Carribault. Fully integrated quantum method for classical register allocation in LLVM. WIHPQC 2024 - International Workshop on Integrating High-Performance and Quantum Computing and QXE24 - IEEE Quantum Week 2024, Sep 2024, Montréal, Canada. ⟨hal-04839424⟩
0 Consultations
0 Téléchargements

Partager

More