<?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-04495534</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-03T13:24:12+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Quantum approaches for WCET-related optimization problems</title>
            <author role="aut">
              <persName>
                <forename type="first">Gabriella</forename>
                <surname>Bettonte</surname>
              </persName>
              <idno type="halauthorid">2254416-0</idno>
              <affiliation ref="#struct-419361"/>
              <affiliation ref="#struct-1071830"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Valentin</forename>
                <surname>Gilbert</surname>
              </persName>
              <email type="md5">b248b19da58e21a6b89de318749ea0a1</email>
              <email type="domain">cea.fr</email>
              <idno type="idhal" notation="numeric">1282389</idno>
              <idno type="halauthorid" notation="string">2443596-1282389</idno>
              <idno type="ORCID">https://orcid.org/0009-0001-1004-0204</idno>
              <affiliation ref="#struct-1071830"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Daniel</forename>
                <surname>Vert</surname>
              </persName>
              <idno type="halauthorid">45998-0</idno>
              <affiliation ref="#struct-1071830"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Stéphane</forename>
                <surname>Louise</surname>
              </persName>
              <email type="md5">8905296d716737fac4c61bcd66842f07</email>
              <email type="domain">cea.fr</email>
              <idno type="idhal" notation="string">stephane-louise</idno>
              <idno type="idhal" notation="numeric">866142</idno>
              <idno type="halauthorid" notation="string">304115-866142</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4604-6453</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=3QalTo4AAAAJ</idno>
              <affiliation ref="#struct-1071830"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Renaud</forename>
                <surname>Sirdey</surname>
              </persName>
              <idno type="halauthorid">244131-0</idno>
              <affiliation ref="#struct-1071830"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Stéphane</forename>
                <surname>Louise</surname>
              </persName>
              <email type="md5">8905296d716737fac4c61bcd66842f07</email>
              <email type="domain">cea.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-04-18 10:30:07</date>
              <date type="whenModified">2024-09-03 11:16:05</date>
              <date type="whenReleased">2024-04-24 14:28:12</date>
              <date type="whenProduced">2022-06-15</date>
              <date type="whenEndEmbargoed">2024-04-18</date>
              <ref type="file" target="https://hal.science/hal-04495534v1/document">
                <date notBefore="2024-04-18"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04495534v1/file/ICCS__2022%20%285%29.pdf" id="file-4550863-3945215">
                <date notBefore="2024-04-18"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="172720">
                <persName>
                  <forename>Stéphane</forename>
                  <surname>Louise</surname>
                </persName>
                <email type="md5">8905296d716737fac4c61bcd66842f07</email>
                <email type="domain">cea.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04495534</idno>
            <idno type="halUri">https://hal.science/hal-04495534</idno>
            <idno type="halBibtex">bettonte:hal-04495534</idno>
            <idno type="halRefHtml">&lt;i&gt;ICCS&lt;/i&gt;, Jun 2022, Londres, United Kingdom. pp.202--217, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-031-08760-8_18"&gt;&amp;#x27E8;10.1007/978-3-031-08760-8_18&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">ICCS, Jun 2022, Londres, United Kingdom. pp.202--217, &amp;#x27E8;10.1007/978-3-031-08760-8_18&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4550863-3945215"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CEA">CEA - Commissariat à l'énergie atomique</idno>
            <idno type="stamp" n="DRT" corresp="CEA">Direction de la recherche technologique</idno>
            <idno type="stamp" n="CEA-UPSAY" corresp="CEA">CEA - Université Paris-Saclay</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="LIST" corresp="CEA">Laboratoire d'Intégration des Systèmes et des Technologies</idno>
            <idno type="stamp" n="UNIVERSITE-PARIS-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="GS-SPORT-HUMAN-MOVEMENT">Graduate School Sport, Mouvement, Facteurs Humains</idno>
            <idno type="stamp" n="DSCIN" corresp="DRT">Département Systèmes et Circuits Intégrés Numériques</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="0">No</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Quantum approaches for WCET-related optimization problems</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Gabriella</forename>
                    <surname>Bettonte</surname>
                  </persName>
                  <idno type="halauthorid">2254416-0</idno>
                  <affiliation ref="#struct-419361"/>
                  <affiliation ref="#struct-1071830"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Valentin</forename>
                    <surname>Gilbert</surname>
                  </persName>
                  <email type="md5">b248b19da58e21a6b89de318749ea0a1</email>
                  <email type="domain">cea.fr</email>
                  <idno type="idhal" notation="numeric">1282389</idno>
                  <idno type="halauthorid" notation="string">2443596-1282389</idno>
                  <idno type="ORCID">https://orcid.org/0009-0001-1004-0204</idno>
                  <affiliation ref="#struct-1071830"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Daniel</forename>
                    <surname>Vert</surname>
                  </persName>
                  <idno type="halauthorid">45998-0</idno>
                  <affiliation ref="#struct-1071830"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Stéphane</forename>
                    <surname>Louise</surname>
                  </persName>
                  <email type="md5">8905296d716737fac4c61bcd66842f07</email>
                  <email type="domain">cea.fr</email>
                  <idno type="idhal" notation="string">stephane-louise</idno>
                  <idno type="idhal" notation="numeric">866142</idno>
                  <idno type="halauthorid" notation="string">304115-866142</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4604-6453</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=3QalTo4AAAAJ</idno>
                  <affiliation ref="#struct-1071830"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Renaud</forename>
                    <surname>Sirdey</surname>
                  </persName>
                  <idno type="halauthorid">244131-0</idno>
                  <affiliation ref="#struct-1071830"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">LNCS,volume 13353</title>
                <meeting>
                  <title>ICCS</title>
                  <date type="start">2022-06-15</date>
                  <date type="end">2022-06-17</date>
                  <settlement>Londres</settlement>
                  <country key="GB">United Kingdom</country>
                </meeting>
                <imprint>
                  <publisher>Springer International Publishing</publisher>
                  <pubPlace>Cham</pubPlace>
                  <biblScope unit="serie">Lecture Notes in Computer Science</biblScope>
                  <biblScope unit="volume">13353</biblScope>
                  <biblScope unit="pp">202--217</biblScope>
                  <date type="datePub">2022</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-031-08760-8_18</idno>
              <ref target="https://link.springer.com/chapter/10.1007/978-3-031-08760-8_18" type="seeAlso"/>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</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>This paper explores the potential of quantum computing on a WCET(Worst-Case Execution Time (of a program).)-related combinatorial optimization problem applied to a set of several polynomial special cases. We consider the maximization problem of determining the most expensive path in a control flow graph. In these graphs, vertices represent blocks of code whose execution times are fixed and known in advance. We port the considered optimization problem to the quantum framework by expressing it as a QUBO. We then experimentally compare the performances in solving the problem of classic Simulated Annealing (SA), Quantum Annealing (QA), and Quantum Approximate Optimization Algorithm (QAOA). Our experiments suggest that QA represents a fast equivalent of simulated annealing. Indeed, we measured the approximation ratio on the results of QA and SA, showing that their performances are comparable, at least on our set of simplified problems.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <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="researchteam" xml:id="struct-1071830" status="VALID">
          <orgName>Laboratoire pour la Confiance des sYstèmes de calcuL</orgName>
          <orgName type="acronym">LCYL</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>CEA-Palaiseau</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-419361" type="direct"/>
            <relation name="DRT/LIST/DSCIN" active="#struct-1071779" type="direct"/>
            <relation name="DRT/LIST/DSCIN" active="#struct-40217" type="indirect"/>
            <relation name="DRT/LIST" active="#struct-440043" type="indirect"/>
            <relation name="DRT" active="#struct-300016" type="indirect"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-1071779" status="VALID">
          <idno type="RNSR">202123738R</idno>
          <orgName>Département Systèmes et Circuits Intégrés Numériques</orgName>
          <orgName type="acronym">DSCIN (CEA, LIST)</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation name="DRT/LIST/DSCIN" active="#struct-40217" type="direct"/>
            <relation name="DRT/LIST" active="#struct-440043" type="indirect"/>
            <relation name="DRT" active="#struct-300016" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-40217" status="VALID">
          <idno type="IdRef">156836882</idno>
          <idno type="ISNI">0000 0004 0405 1788</idno>
          <idno type="RNSR">200118591H</idno>
          <idno type="ROR">https://ror.org/000dbcc61</idno>
          <idno type="Wikidata">Q30299467</idno>
          <orgName>Laboratoire d'Intégration des Systèmes et des Technologies</orgName>
          <orgName type="acronym">LIST (CEA)</orgName>
          <desc>
            <address>
              <addrLine>DRT/LISTNano-INNOVAvenue de la Vauve91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www-list.cea.fr/</ref>
          </desc>
          <listRelation>
            <relation name="DRT/LIST" active="#struct-440043" type="direct"/>
            <relation name="DRT" active="#struct-300016" type="indirect"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-440043" status="VALID">
          <idno type="IdRef">067087930</idno>
          <idno type="ISNI">0000000121157881</idno>
          <idno type="RNSR">199018589D</idno>
          <idno type="ROR">https://ror.org/02ggzyd20</idno>
          <idno type="Wikidata">Q30299418</idno>
          <orgName>Direction de Recherche Technologique (CEA)</orgName>
          <orgName type="acronym">DRT (CEA)</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.drt-cea.com/</ref>
          </desc>
          <listRelation>
            <relation name="DRT" 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>
      </listOrg>
    </back>
  </text>
</TEI>