<?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-04394545</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-02T22:34:54+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Solving Higher Order Binary Optimization Problems on NISQ Devices: Experiments and Limitations</title>
            <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">Julien</forename>
                <surname>Rodriguez</surname>
              </persName>
              <email type="md5">5d0980868224327af59b7669950e66a1</email>
              <email type="domain">cea.fr</email>
              <idno type="idhal" notation="string">julien-rodriguez</idno>
              <idno type="idhal" notation="numeric">750594</idno>
              <idno type="halauthorid" notation="string">54542-750594</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3583-0859</idno>
              <affiliation ref="#struct-409750"/>
              <affiliation ref="#struct-259761"/>
              <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>
              <email type="md5">8b2006fa0adca5e10c8a14b3c3ee4c91</email>
              <email type="domain">cea.fr</email>
              <idno type="idhal" notation="numeric">844622</idno>
              <idno type="halauthorid" notation="string">244131-844622</idno>
              <affiliation ref="#struct-1071830"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Julien</forename>
                <surname>Rodriguez</surname>
              </persName>
              <email type="md5">1b69e07cdb40aae8f07d2617c521e612</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-01-15 12:28:56</date>
              <date type="whenModified">2026-04-03 03:03:04</date>
              <date type="whenReleased">2024-01-15 12:52:29</date>
              <date type="whenProduced">2023-07-03</date>
              <date type="whenEndEmbargoed">2024-07-20</date>
              <ref type="file" target="https://hal.science/hal-04394545v1/document">
                <date notBefore="2024-07-20"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04394545v1/file/2023_ICCS_Hypergraph_short.pdf" id="file-4394545-3820501">
                <date notBefore="2024-07-20"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1007985">
                <persName>
                  <forename>Julien</forename>
                  <surname>Rodriguez</surname>
                </persName>
                <email type="md5">1b69e07cdb40aae8f07d2617c521e612</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04394545</idno>
            <idno type="halUri">https://hal.science/hal-04394545</idno>
            <idno type="halBibtex">gilbert:hal-04394545</idno>
            <idno type="halRefHtml">&lt;i&gt;ICCS 2023 - 23rd International Conference on Computational Science&lt;/i&gt;, Jul 2023, Prague, Czech Republic. pp.224-232, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-031-36030-5_18"&gt;&amp;#x27E8;10.1007/978-3-031-36030-5_18&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">ICCS 2023 - 23rd International Conference on Computational Science, Jul 2023, Prague, Czech Republic. pp.224-232, &amp;#x27E8;10.1007/978-3-031-36030-5_18&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://hal.science/licences/copyright/">Copyright - All rights reserved<ref corresp="#file-4394545-3820501"/></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="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="ENSEIRB">Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux</idno>
            <idno type="stamp" n="INRIA-BORDEAUX">INRIA Bordeaux - Sud-Ouest</idno>
            <idno type="stamp" n="LABRI">Laboratoire Bordelais de Recherche en Informatique</idno>
            <idno type="stamp" n="UNIV-BORDEAUX">Université de Bordeaux</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="DRT" corresp="CEA">Direction de la recherche technologique</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</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="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>
            <idno type="stamp" n="UNIVERSITE-BORDEAUX">Université de Bordeaux</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">Solving Higher Order Binary Optimization Problems on NISQ Devices: Experiments and Limitations</title>
                <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">Julien</forename>
                    <surname>Rodriguez</surname>
                  </persName>
                  <email type="md5">5d0980868224327af59b7669950e66a1</email>
                  <email type="domain">cea.fr</email>
                  <idno type="idhal" notation="string">julien-rodriguez</idno>
                  <idno type="idhal" notation="numeric">750594</idno>
                  <idno type="halauthorid" notation="string">54542-750594</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3583-0859</idno>
                  <affiliation ref="#struct-409750"/>
                  <affiliation ref="#struct-259761"/>
                  <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>
                  <email type="md5">8b2006fa0adca5e10c8a14b3c3ee4c91</email>
                  <email type="domain">cea.fr</email>
                  <idno type="idhal" notation="numeric">844622</idno>
                  <idno type="halauthorid" notation="string">244131-844622</idno>
                  <affiliation ref="#struct-1071830"/>
                </author>
              </analytic>
              <monogr>
                <idno type="isbn">978-3-031-36030-5</idno>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>ICCS 2023 - 23rd International Conference on Computational Science</title>
                  <date type="start">2023-07-03</date>
                  <date type="end">2023-07-05</date>
                  <settlement>Prague</settlement>
                  <country key="CZ">Czech Republic</country>
                </meeting>
                <editor>Jiří Mikyška</editor>
                <editor>Clélia de Mulatier</editor>
                <editor>Maciej Paszynski</editor>
                <editor>Valeria V. Krzhizhanovskaya</editor>
                <editor>Jack J. Dongarra</editor>
                <editor>Peter M.A. Sloot</editor>
                <imprint>
                  <publisher>Springer Nature Switzerland</publisher>
                  <pubPlace>Cham</pubPlace>
                  <biblScope unit="serie">Computational Science – ICCS 2023</biblScope>
                  <biblScope unit="volume">LNCS-10477</biblScope>
                  <biblScope unit="pp">224-232</biblScope>
                  <date type="datePub">2023-06-26</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-031-36030-5_18</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">HOBO</term>
                <term xml:lang="en">Balanced hypergraph partitioning</term>
                <term xml:lang="en">Quantum computing</term>
                <term xml:lang="en">QAOA</term>
                <term xml:lang="en">Quantum annealing</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>With the recent availability of Noisy Intermediate-Scale Quantum devices, the potential of quantum computers to impact the field of combinatorial optimization lies in quantum variational and annealing-based methods. This paper further compares Quantum Annealing (QA) and the Quantum Approximate Optimization Algorithm (QAOA) in solving Higher Order Binary Optimization (HOBO) problems. This case study considers the hypergraph partitioning problem, which is used to generate custom HOBO problems. Our experiments show that D-Wave systems quickly reach limits solving dense HOBO problems. Although the QAOA demonstrates better performance on exact simulations, noisy simulations reveal that the gate error rate should remain under 10-5 to match D-Wave systems' performance, considering equal compilation overheads for both device.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <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="researchteam" xml:id="struct-409750" status="VALID">
          <idno type="RNSR">201521202K</idno>
          <idno type="ROR">https://ror.org/04881e359</idno>
          <orgName>Topology-Aware System-Scale Data Management for High-Performance Computing</orgName>
          <orgName type="acronym">TADAAM</orgName>
          <date type="start">2017-12-01</date>
          <date type="end">2026-06-30</date>
          <desc>
            <address>
              <addrLine>200, avenue de la Vieille Tour 33405 Talence cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/tadaam</ref>
          </desc>
          <listRelation>
            <relation active="#struct-3102" type="direct"/>
            <relation active="#struct-259761" type="indirect"/>
            <relation active="#struct-300366" type="indirect"/>
            <relation name="UMR5800 / URA1304" active="#struct-441569" type="indirect"/>
            <relation active="#struct-104751" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-259761" status="VALID">
          <idno type="IdRef">175206562</idno>
          <idno type="ROR">https://ror.org/057qpr032</idno>
          <orgName>Université de Bordeaux</orgName>
          <orgName type="acronym">UB</orgName>
          <desc>
            <address>
              <addrLine>35, place Pey Berland - 33076 Bordeaux</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux.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="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>
        <org type="laboratory" xml:id="struct-3102" status="VALID">
          <idno type="IdRef">155054465</idno>
          <idno type="ISNI">0000000122898198</idno>
          <idno type="RNSR">199511665F</idno>
          <idno type="ROR">https://ror.org/03adqg323</idno>
          <idno type="Wikidata">Q3214395</idno>
          <orgName>Laboratoire Bordelais de Recherche en Informatique</orgName>
          <orgName type="acronym">LaBRI</orgName>
          <date type="start">1988-01-01</date>
          <desc>
            <address>
              <addrLine>Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.labri.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-259761" type="direct"/>
            <relation active="#struct-300366" type="direct"/>
            <relation name="UMR5800 / URA1304" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300366" status="VALID">
          <orgName>École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </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-104751" status="VALID">
          <idno type="RNSR">200818243Z</idno>
          <idno type="ROR">https://ror.org/03tjcj052</idno>
          <orgName>Centre Inria de l'Université de Bordeaux</orgName>
          <desc>
            <address>
              <addrLine>200, avenue de la Vieille Tour, 33405 Talence</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/bordeaux/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </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>
      </listOrg>
    </back>
  </text>
</TEI>