<?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-03673079v1</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-18T21:59:41+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A Linear Algebraic Framework for Quantum Internet Dynamic Scheduling</title>
            <author role="aut">
              <persName>
                <forename type="first">Paolo</forename>
                <surname>Fittipaldi</surname>
              </persName>
              <email type="md5">3861c24c6c2709d50b963a06adb0e4b1</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">paolo-fittipaldi</idno>
              <idno type="idhal" notation="numeric">1383633</idno>
              <idno type="halauthorid" notation="string">2508036-1383633</idno>
              <idno type="ORCID">https://orcid.org/0009-0007-6393-1979</idno>
              <idno type="IDREF">https://www.idref.fr/290988845</idno>
              <affiliation ref="#struct-541726"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Anastasios</forename>
                <surname>Giovanidis</surname>
              </persName>
              <email type="md5">4a5cb9aacbd1ff91d0ffe4a6be0f095e</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">anastasios-giovanidis</idno>
              <idno type="idhal" notation="numeric">2516</idno>
              <idno type="halauthorid" notation="string">20370-2516</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/D-6412-2016</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-7121-4802</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=iclYoxYAAAAJ&amp;hl=de</idno>
              <idno type="IDREF">https://www.idref.fr/229059031</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/D-6412-2016</idno>
              <affiliation ref="#struct-541705"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Frédéric</forename>
                <surname>Grosshans</surname>
              </persName>
              <email type="md5">af5b94f513f5e65ad11a8af3f9844f35</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">frederic-grosshans</idno>
              <idno type="idhal" notation="numeric">4361</idno>
              <idno type="halauthorid" notation="string">18414-4361</idno>
              <idno type="ARXIV">https://arxiv.org/a/grosshans_f_1</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8170-9668</idno>
              <idno type="IDREF">https://www.idref.fr/07635833X</idno>
              <idno type="GOOGLE SCHOLAR">VtYIPU4AAAAJ</idno>
              <affiliation ref="#struct-541726"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Paolo</forename>
                <surname>Fittipaldi</surname>
              </persName>
              <email type="md5">3861c24c6c2709d50b963a06adb0e4b1</email>
              <email type="domain">lip6.fr</email>
            </editor>
            <funder ref="#projanr-57976"/>
            <funder>Programme d'investissement d'avenir</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2022-05-19 18:36:05</date>
              <date type="whenModified">2025-10-02 19:07:35</date>
              <date type="whenReleased">2022-05-20 09:34:24</date>
              <date type="whenProduced">2022-05-19</date>
              <date type="whenEndEmbargoed">2022-05-19</date>
              <ref type="file" target="https://hal.science/hal-03673079v1/document">
                <date notBefore="2022-05-19"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-03673079v1/file/main.pdf" id="file-3673079-3207346">
                <date notBefore="2022-05-19"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/2205.10000"/>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2022-09-19 18:27:45</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1284942">
                <persName>
                  <forename>Paolo</forename>
                  <surname>Fittipaldi</surname>
                </persName>
                <email type="md5">3861c24c6c2709d50b963a06adb0e4b1</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03673079</idno>
            <idno type="halUri">https://hal.science/hal-03673079</idno>
            <idno type="halBibtex">fittipaldi:hal-03673079</idno>
            <idno type="halRefHtml">2022</idno>
            <idno type="halRef">2022</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3673079-3207346"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt/>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A Linear Algebraic Framework for Quantum Internet Dynamic Scheduling</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Paolo</forename>
                    <surname>Fittipaldi</surname>
                  </persName>
                  <email type="md5">3861c24c6c2709d50b963a06adb0e4b1</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">paolo-fittipaldi</idno>
                  <idno type="idhal" notation="numeric">1383633</idno>
                  <idno type="halauthorid" notation="string">2508036-1383633</idno>
                  <idno type="ORCID">https://orcid.org/0009-0007-6393-1979</idno>
                  <idno type="IDREF">https://www.idref.fr/290988845</idno>
                  <affiliation ref="#struct-541726"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Anastasios</forename>
                    <surname>Giovanidis</surname>
                  </persName>
                  <email type="md5">4a5cb9aacbd1ff91d0ffe4a6be0f095e</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">anastasios-giovanidis</idno>
                  <idno type="idhal" notation="numeric">2516</idno>
                  <idno type="halauthorid" notation="string">20370-2516</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/D-6412-2016</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-7121-4802</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=iclYoxYAAAAJ&amp;hl=de</idno>
                  <idno type="IDREF">https://www.idref.fr/229059031</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/D-6412-2016</idno>
                  <affiliation ref="#struct-541705"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Frédéric</forename>
                    <surname>Grosshans</surname>
                  </persName>
                  <email type="md5">af5b94f513f5e65ad11a8af3f9844f35</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">frederic-grosshans</idno>
                  <idno type="idhal" notation="numeric">4361</idno>
                  <idno type="halauthorid" notation="string">18414-4361</idno>
                  <idno type="ARXIV">https://arxiv.org/a/grosshans_f_1</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8170-9668</idno>
                  <idno type="IDREF">https://www.idref.fr/07635833X</idno>
                  <idno type="GOOGLE SCHOLAR">VtYIPU4AAAAJ</idno>
                  <affiliation ref="#struct-541726"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
              <idno type="arxiv">2205.10000</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halDomain" n="phys.qphy">Physics [physics]/Quantum Physics [quant-ph]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Future quantum internet aims to enable quantum communication between arbitrary pairs of distant nodes through the sharing of end-to-end entanglement, a universal resource for many quantum applications. As in classical networks, quantum networks also have to resolve problems related to routing and satisfaction of service at a sufficient rate. We deal here with the problem of scheduling when multiple commodities must be served through a quantum network based on first generation quantum repeaters, or quantum switches. To this end, we introduce a novel discrete-time algebraic model for arbitrary network topology, including transmission and memory losses, and adapted to dynamic scheduling decisions. Our algebraic model allows the scheduler to use the storage of temporary intermediate links to optimize the performance, depending on the information availability, ranging from full global information for a centralized scheduler to partial local information for a distributed one. As an illustrative example, we compare a simple greedy scheduling policy with several Max-Weight inspired scheduling policies and illustrate the resulting achievable rate regions for two competing pairs of clients through a network.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-541726" status="VALID">
          <orgName>Information Quantique [LIP6]</orgName>
          <orgName type="acronym">QI</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-541703" type="direct"/>
            <relation active="#struct-413221" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-541705" status="VALID">
          <orgName>Networks and Performance Analysis</orgName>
          <orgName type="acronym">NPA</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-541703" type="direct"/>
            <relation active="#struct-413221" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-541703" status="VALID">
          <idno type="IdRef">13558292X</idno>
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>LIP6</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-413221" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-413221" status="VALID">
          <idno type="IdRef">221333754</idno>
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Sorbonne Université</orgName>
          <orgName type="acronym">SU</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>21 rue de l’École de médecine - 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sorbonne-universite.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>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-57976" status="VALID">
          <idno type="anr">ANR-21-CMAQ-0001</idno>
          <orgName>FQPS (PC)</orgName>
          <desc>Soutien à la formation aux technologies quantiques - Paris Centre</desc>
          <date type="start">2021</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>