<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-04839424</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-18T18:36:35+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Fully integrated quantum method for classical register allocation in LLVM</title>
            <author role="aut">
              <persName>
                <forename type="first">Brice</forename>
                <surname>Chichereau</surname>
              </persName>
              <email type="md5">89c29fbc2c1ac2c3aac765a5a2520b3d</email>
              <email type="domain">cea.fr</email>
              <idno type="idhal" notation="string">brice-chichereau</idno>
              <idno type="idhal" notation="numeric">1621045</idno>
              <idno type="halauthorid" notation="string">2942805-1621045</idno>
              <idno type="IDREF">https://www.idref.fr/294906630</idno>
              <affiliation ref="#struct-1061259"/>
              <affiliation ref="#struct-1055205"/>
              <affiliation ref="#struct-1062149"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Stéphane</forename>
                <surname>Vialle</surname>
              </persName>
              <email type="md5">023ea8e9e7a69251f613309a4ac909fe</email>
              <email type="domain">supelec.fr</email>
              <idno type="idhal" notation="string">stephane-vialle</idno>
              <idno type="idhal" notation="numeric">7818</idno>
              <idno type="halauthorid" notation="string">3046-7818</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6336-2269</idno>
              <idno type="IDREF">https://www.idref.fr/152923012</idno>
              <idno type="ISNI">http://isni.org/isni/0000000358622649</idno>
              <idno type="VIAF">https://viaf.org/viaf/209272203</idno>
              <affiliation ref="#struct-1061259"/>
              <affiliation ref="#struct-1062149"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Patrick</forename>
                <surname>Carribault</surname>
              </persName>
              <email type="md5">b8fec6c5bf2a98d8260db23553ccb09b</email>
              <email type="domain">cea.fr</email>
              <idno type="idhal" notation="numeric">974412</idno>
              <idno type="halauthorid" notation="string">201461-974412</idno>
              <affiliation ref="#struct-1055205"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Brice</forename>
                <surname>Chichereau</surname>
              </persName>
              <email type="md5">89c29fbc2c1ac2c3aac765a5a2520b3d</email>
              <email type="domain">cea.fr</email>
            </editor>
            <funder ref="#projanr-77965"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-12-16 05:22:56</date>
              <date type="whenModified">2025-12-16 11:39:41</date>
              <date type="whenReleased">2024-12-16 11:20:22</date>
              <date type="whenProduced">2024-09-15</date>
              <date type="whenEndEmbargoed">2024-12-16</date>
              <ref type="file" target="https://hal.science/hal-04839424v1/document">
                <date notBefore="2024-12-16"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04839424v1/file/WIHPQC24_HAL.pdf" id="file-4839424-4213104">
                <date notBefore="2024-12-16"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1430284">
                <persName>
                  <forename>Brice</forename>
                  <surname>Chichereau</surname>
                </persName>
                <email type="md5">89c29fbc2c1ac2c3aac765a5a2520b3d</email>
                <email type="domain">cea.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04839424</idno>
            <idno type="halUri">https://hal.science/hal-04839424</idno>
            <idno type="halBibtex">chichereau:hal-04839424</idno>
            <idno type="halRefHtml">&lt;i&gt;WIHPQC 2024 - International Workshop on Integrating High-Performance and Quantum Computing and QXE24 - IEEE Quantum Week 2024&lt;/i&gt;, Sep 2024, Montréal, Canada. &lt;a target="_blank" href="https://dx.doi.org/10.1109/QCE60285.2024.10295"&gt;&amp;#x27E8;10.1109/QCE60285.2024.10295&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">WIHPQC 2024 - International Workshop on Integrating High-Performance and Quantum Computing and QXE24 - IEEE Quantum Week 2024, Sep 2024, Montréal, Canada. &amp;#x27E8;10.1109/QCE60285.2024.10295&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-4839424-4213104"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CEA">CEA - Commissariat à l'énergie atomique</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="DAM" corresp="CEA">Direction des applications militaires</idno>
            <idno type="stamp" n="CEA-UPSAY" corresp="CEA">CEA - Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIVERSITE-PARIS-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="LISN">Laboratoire Interdisciplinaire des Sciences du Numérique</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="LISN-PARSYS" corresp="LISN">Systèmes Parallèles </idno>
            <idno type="stamp" n="PSACLAY-TEST">Université Paris-Saclay - Collection pour tests</idno>
            <idno type="stamp" n="ANR_QUANTIQUE">ANR QUANTIQUE</idno>
            <idno type="stamp" n="ANR_QUANTIQUE_1" corresp="ANR_QUANTIQUE">ANR_QUANTIQUE_1</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Fully integrated quantum method for classical register allocation in LLVM</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Brice</forename>
                    <surname>Chichereau</surname>
                  </persName>
                  <email type="md5">89c29fbc2c1ac2c3aac765a5a2520b3d</email>
                  <email type="domain">cea.fr</email>
                  <idno type="idhal" notation="string">brice-chichereau</idno>
                  <idno type="idhal" notation="numeric">1621045</idno>
                  <idno type="halauthorid" notation="string">2942805-1621045</idno>
                  <idno type="IDREF">https://www.idref.fr/294906630</idno>
                  <affiliation ref="#struct-1061259"/>
                  <affiliation ref="#struct-1055205"/>
                  <affiliation ref="#struct-1062149"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Stéphane</forename>
                    <surname>Vialle</surname>
                  </persName>
                  <email type="md5">023ea8e9e7a69251f613309a4ac909fe</email>
                  <email type="domain">supelec.fr</email>
                  <idno type="idhal" notation="string">stephane-vialle</idno>
                  <idno type="idhal" notation="numeric">7818</idno>
                  <idno type="halauthorid" notation="string">3046-7818</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6336-2269</idno>
                  <idno type="IDREF">https://www.idref.fr/152923012</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000358622649</idno>
                  <idno type="VIAF">https://viaf.org/viaf/209272203</idno>
                  <affiliation ref="#struct-1061259"/>
                  <affiliation ref="#struct-1062149"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Patrick</forename>
                    <surname>Carribault</surname>
                  </persName>
                  <email type="md5">b8fec6c5bf2a98d8260db23553ccb09b</email>
                  <email type="domain">cea.fr</email>
                  <idno type="idhal" notation="numeric">974412</idno>
                  <idno type="halauthorid" notation="string">201461-974412</idno>
                  <affiliation ref="#struct-1055205"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">2024 IEEE International Conference on Quantum Computing and Engineering (QCE'24)</title>
                <meeting>
                  <title>WIHPQC 2024 - International Workshop on Integrating High-Performance and Quantum Computing and QXE24 - IEEE Quantum Week 2024</title>
                  <date type="start">2024-09-15</date>
                  <date type="end">2024-09-20</date>
                  <settlement>Montréal</settlement>
                  <country key="CA">Canada</country>
                </meeting>
                <imprint/>
              </monogr>
              <idno type="doi">10.1109/QCE60285.2024.10295</idno>
              <ref type="publisher">https://www.hpcqc.org/wihpqc24</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Compiler Optimization</term>
                <term xml:lang="en">Quantum Computing Applications</term>
                <term xml:lang="en">Register Allocation</term>
                <term xml:lang="en">Quantum Alternating Operator Ansatz</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>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.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1061259" status="VALID">
          <idno type="IdRef">253160316</idno>
          <idno type="RNSR">202123711L</idno>
          <idno type="ROR">https://ror.org/00rd81916</idno>
          <idno type="Wikidata">Q109620676</idno>
          <orgName>Laboratoire Interdisciplinaire des Sciences du Numérique</orgName>
          <orgName type="acronym">LISN</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Universitaire bât 507Rue du Belvédère91405 Orsay cedexet Campus Universitaire bât 6401 rue Raimond Castaing91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lisn.upsaclay.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation active="#struct-419361" type="direct"/>
            <relation name="UMR9015" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1055205" status="VALID">
          <orgName>Laboratoire en Informatique Haute Performance pour le Calcul et la simulation</orgName>
          <orgName type="acronym">LIHPC</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>CEA Bruyères-le-Châtel 91297 Arpajon cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-119523" type="direct"/>
            <relation name="DAM/DIF" active="#struct-5981" type="indirect"/>
            <relation name="DAM" active="#struct-300016" type="indirect"/>
            <relation active="#struct-419361" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1062149" status="VALID">
          <orgName>Systèmes Parallèles - LISN</orgName>
          <orgName type="acronym">ParSys</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <addrLine>Université Paris-Saclay, Bâtiment 650, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-1065373" type="direct"/>
            <relation active="#struct-1061259" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation active="#struct-419361" type="indirect"/>
            <relation name="UMR9015" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-419361" status="VALID">
          <idno type="IdRef">241345251</idno>
          <idno type="ROR">https://ror.org/03xjwb503</idno>
          <orgName>Université Paris-Saclay</orgName>
          <desc>
            <address>
              <addrLine>Bâtiment Bréguet, 3 Rue Joliot Curie 2e ét, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-paris-saclay.fr/fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-119523" status="VALID">
          <orgName>DAM Île-de-France</orgName>
          <orgName type="acronym">DAM/DIF</orgName>
          <desc>
            <address>
              <addrLine>CEA Bruyères-le-Châtel 91297 Arpajon cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation name="DAM/DIF" active="#struct-5981" type="direct"/>
            <relation name="DAM" active="#struct-300016" type="indirect"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-5981" status="VALID">
          <idno type="IdRef">026372096</idno>
          <idno type="ISNI">0000000119569481</idno>
          <idno type="ROR">https://ror.org/00kn4eb29</idno>
          <idno type="Wikidata">Q2931222</idno>
          <orgName>Direction des Applications Militaires</orgName>
          <orgName type="acronym">DAM</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www-dam.cea.fr/</ref>
          </desc>
          <listRelation>
            <relation name="DAM" active="#struct-300016" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300016" status="VALID">
          <idno type="IdRef">026372061</idno>
          <idno type="ISNI">0000000122998025</idno>
          <idno type="ROR">https://ror.org/00jjx8s55</idno>
          <idno type="Wikidata">Q868550</idno>
          <orgName>Commissariat à l'énergie atomique et aux énergies alternatives</orgName>
          <orgName type="acronym">CEA</orgName>
          <desc>
            <address>
              <addrLine>Centre de SaclayCentre de GrenobleCentre de Cadaracheetc</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.cea.fr/</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-1065373" status="VALID">
          <orgName>Algorithmes, Apprentissage et Calcul</orgName>
          <orgName type="acronym">AAC</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-1061259" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation active="#struct-419361" type="indirect"/>
            <relation name="UMR9015" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-77965" status="VALID">
          <idno type="anr">ANR-22-PNCQ-0002</idno>
          <orgName>HQI – R&amp;amp;D et Support</orgName>
          <desc>Initiative Nationale Hybride HPC Quantique – R&amp;D et Support des communautés</desc>
          <date type="start">2022</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>