@inproceedings{cd4adfc4219f4538b0c1bfca18687aab,
title = "Fully Integrated Quantum Method for Classical Register Allocation in LLVM",
abstract = "Quantum computing devices are being installed alongside supercomputing clusters to serve as hardware accel-erators. 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.",
keywords = "compiler optimization, quantum alternating operator ansatz, quantum computing applications, register allocation",
author = "Brice Chichereau and St{\'e}phane Vialle and Patrick Carribault",
note = "Publisher Copyright: {\textcopyright} 2024 IEEE.; 5th IEEE International Conference on Quantum Computing and Engineering, QCE 2024 ; Conference date: 15-09-2024 Through 20-09-2024",
year = "2024",
month = jan,
day = "1",
doi = "10.1109/QCE60285.2024.10295",
language = "English",
series = "Proceedings - IEEE Quantum Week 2024, QCE 2024",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "293--299",
editor = "Candace Culhane and Byrd, \{Greg T.\} and Hausi Muller and Yuri Alexeev and Yuri Alexeev and Sarah Sheldon",
booktitle = "Workshops Program, Posters Program, Panels Program and Tutorials Program",
}