<?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-04916922</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-20T02:50:27+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A Parallel Genetic Algorithm for Qubit Mapping on Noisy Intermediate-Scale Quantum Machines</title>
            <author role="crp">
              <persName>
                <forename type="first">Jérôme</forename>
                <surname>Rouzé</surname>
              </persName>
              <email type="md5">a15a0b050151c0d3155fb7d08a2102da</email>
              <email type="domain">umons.ac.be</email>
              <idno type="idhal" notation="numeric">1498331</idno>
              <idno type="halauthorid" notation="string">3392028-1498331</idno>
              <affiliation ref="#struct-160918"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nouredine</forename>
                <surname>Melab</surname>
              </persName>
              <email type="md5">fd91b9083d25d2bc83d218b7d6b36890</email>
              <email type="domain">univ-lille.fr</email>
              <idno type="idhal" notation="string">nouredine-melab</idno>
              <idno type="idhal" notation="numeric">1091670</idno>
              <idno type="halauthorid" notation="string">111785-1091670</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1526-006X</idno>
              <affiliation ref="#struct-374570"/>
              <affiliation ref="#struct-410272"/>
              <affiliation ref="#struct-505216"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Daniel</forename>
                <surname>Tuyttens</surname>
              </persName>
              <email type="md5">f776785256d91e89b4309e94258b7192</email>
              <email type="domain">umons.ac.be</email>
              <idno type="idhal" notation="numeric">913609</idno>
              <idno type="halauthorid" notation="string">594156-913609</idno>
              <affiliation ref="#struct-160918"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Jérôme</forename>
                <surname>Rouzé</surname>
              </persName>
              <email type="md5">a15a0b050151c0d3155fb7d08a2102da</email>
              <email type="domain">umons.ac.be</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2025-01-28 14:49:19</date>
              <date type="whenModified">2025-09-01 11:40:02</date>
              <date type="whenReleased">2025-01-28 16:24:51</date>
              <date type="whenProduced">2024-05-13</date>
              <date type="whenEndEmbargoed">2025-01-28</date>
              <ref type="file" target="https://hal.science/hal-04916922v1/document">
                <date notBefore="2025-01-28"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04916922v1/file/Parallel_Genetic_Algorithm___QM__Copy_%20%281%29.pdf" id="file-4916922-4268737">
                <date notBefore="2025-01-28"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1490830">
                <persName>
                  <forename>Jérôme</forename>
                  <surname>Rouzé</surname>
                </persName>
                <email type="md5">a15a0b050151c0d3155fb7d08a2102da</email>
                <email type="domain">umons.ac.be</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04916922</idno>
            <idno type="halUri">https://hal.science/hal-04916922</idno>
            <idno type="halBibtex">rouze:hal-04916922</idno>
            <idno type="halRefHtml">&lt;i&gt;International Conference in Optimization and Learning - OLA 2024&lt;/i&gt;, May 2024, Dubrovnik, Croatia</idno>
            <idno type="halRef">International Conference in Optimization and Learning - OLA 2024, May 2024, Dubrovnik, Croatia</idno>
            <availability status="restricted">
              <licence target="https://hal.science/licences/copyright/">Copyright - All rights reserved<ref corresp="#file-4916922-4268737"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <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="INRIA-LILLE">INRIA Lille - Nord Europe</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="GRID5000">Grid'5000</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="CRISTAL">Centre de Recherche en Informatique, Signal et Automatique de Lille (CRISTAL)</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="CRISTAL-BONUS" corresp="CRISTAL">Bibliographie de l’équipe BONUS</idno>
            <idno type="stamp" n="UNIV-LILLE">Université de Lille</idno>
            <idno type="stamp" n="SLICES-FR">Publications from users of the SILECS research infrastructure</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">A Parallel Genetic Algorithm for Qubit Mapping on Noisy Intermediate-Scale Quantum Machines</title>
                <author role="crp">
                  <persName>
                    <forename type="first">Jérôme</forename>
                    <surname>Rouzé</surname>
                  </persName>
                  <email type="md5">a15a0b050151c0d3155fb7d08a2102da</email>
                  <email type="domain">umons.ac.be</email>
                  <idno type="idhal" notation="numeric">1498331</idno>
                  <idno type="halauthorid" notation="string">3392028-1498331</idno>
                  <affiliation ref="#struct-160918"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nouredine</forename>
                    <surname>Melab</surname>
                  </persName>
                  <email type="md5">fd91b9083d25d2bc83d218b7d6b36890</email>
                  <email type="domain">univ-lille.fr</email>
                  <idno type="idhal" notation="string">nouredine-melab</idno>
                  <idno type="idhal" notation="numeric">1091670</idno>
                  <idno type="halauthorid" notation="string">111785-1091670</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1526-006X</idno>
                  <affiliation ref="#struct-374570"/>
                  <affiliation ref="#struct-410272"/>
                  <affiliation ref="#struct-505216"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Daniel</forename>
                    <surname>Tuyttens</surname>
                  </persName>
                  <email type="md5">f776785256d91e89b4309e94258b7192</email>
                  <email type="domain">umons.ac.be</email>
                  <idno type="idhal" notation="numeric">913609</idno>
                  <idno type="halauthorid" notation="string">594156-913609</idno>
                  <affiliation ref="#struct-160918"/>
                </author>
              </analytic>
              <monogr>
                <idno type="isbn">978-3-031-77940-4</idno>
                <meeting>
                  <title>International Conference in Optimization and Learning  - OLA 2024</title>
                  <date type="start">2024-05-13</date>
                  <date type="end">2024-05-15</date>
                  <settlement>Dubrovnik</settlement>
                  <country key="HR">Croatia</country>
                </meeting>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Optimization and Learning</biblScope>
                  <date type="datePub">2025-03-09</date>
                </imprint>
              </monogr>
              <ref type="publisher">https://ola2024.sciencesconf.org/</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Parallel Optimization</term>
                <term xml:lang="en">Genetic Algorithm</term>
                <term xml:lang="en">Qubit Mapping</term>
                <term xml:lang="en">Quantum Computing</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</classCode>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</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 computers are getting increasingly large and available thanks to some major technological advancements, but they remain in the realm of NISQ (Noisy Intermediate Scale Quantum) devices. On such devices, due to the limited connectivity of the physical qubits, most quantum circuit-based programs cannot be executed without transpilation. This latter includes an important step, referred to as qubit mapping, which consists in converting the quantum circuit into another one which best matches the graph of physical qubits taking into account its limited connectivity constraint. In this paper, we propose a Parallel Genetic Algorithm to Qubit Mapping (PGA-QM). The challenge is to minimize the depth of the transformed circuit and the execution time and error rate consequently. PGA-QM has been experimented using various medium-to-large scale circuit benchmarks. It is compared against the SABRE heuristic currently implemented in Qiskit, the IBM's library for quantum computing. The reported results show that PGA-QM can provide better solutions and with better consistency than its counterpart while parallelism greatly reduces its execution time during the transpilation.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-160918" status="VALID">
          <idno type="IdRef">190187433</idno>
          <idno type="ROR">https://ror.org/02qnnz951</idno>
          <orgName>Université de Mons = University of Mons</orgName>
          <orgName type="acronym">UMONS</orgName>
          <date type="start">2009-01-01</date>
          <desc>
            <address>
              <addrLine>20, place du Parc, B7000 Mons</addrLine>
              <country key="BE"/>
            </address>
            <ref type="url">http://portail.umons.ac.be/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-374570" status="VALID">
          <idno type="IdRef">223446556</idno>
          <idno type="ISNI">0000 0001 2242 6780</idno>
          <idno type="ROR">https://ror.org/02kzqn938</idno>
          <idno type="Wikidata">Q3551621</idno>
          <orgName>Université de Lille</orgName>
          <desc>
            <address>
              <addrLine>EPE Université de Lille. -- 42 rue Paul Duez, 59000 Lille</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-lille.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-410272" status="VALID">
          <idno type="IdRef">18388695X</idno>
          <idno type="RNSR">201521249L</idno>
          <idno type="ROR">https://ror.org/05vrs3189</idno>
          <idno type="Wikidata">Q116959497</idno>
          <orgName>Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189</orgName>
          <orgName type="acronym">CRIStAL</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <addrLine>Université de Lille - Campus scientifique - Bâtiment ESPRIT - Avenue Henri Poincaré - 59655 Villeneuve d’Ascq</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cristal.univ-lille.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR9189" active="#struct-120930" type="direct"/>
            <relation name="UMR9189" active="#struct-374570" type="direct"/>
            <relation name="UMR9189" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-505216" status="VALID">
          <idno type="RNSR">201722535A</idno>
          <idno type="ROR">https://ror.org/04zja0e38</idno>
          <orgName>Optimisation de grande taille et calcul large échelle</orgName>
          <orgName type="acronym">BONUS</orgName>
          <date type="start">2017-07-01</date>
          <date type="end">2027-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/equipes/bonus</ref>
          </desc>
          <listRelation>
            <relation active="#struct-104752" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-410272" type="direct"/>
            <relation name="UMR9189" active="#struct-120930" type="indirect"/>
            <relation name="UMR9189" active="#struct-374570" type="indirect"/>
            <relation name="UMR9189" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-120930" status="VALID">
          <idno type="IdRef">256304629</idno>
          <idno type="ISNI">0000000122034461</idno>
          <idno type="ROR">https://ror.org/01x441g73</idno>
          <orgName>Centrale Lille</orgName>
          <desc>
            <address>
              <addrLine>École Centrale de Lille - Cité Scientifique - CS 20048 59651 Villeneuve d'Ascq Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://centralelille.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-104752" status="VALID">
          <idno type="RNSR">200818245B</idno>
          <idno type="ROR">https://ror.org/04eej9726</idno>
          <orgName>Centre Inria de l'Université de Lille</orgName>
          <desc>
            <address>
              <addrLine>Parc Scientifique de la Haute Borne 40, avenue Halley Bât.A, Park Plaza 59650 Villeneuve d'Ascq</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/lille/</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>