<?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-03452722</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-24T22:48:20+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Efficient Construction of Quantum Physical Unclonable Functions with Unitary t-designs</title>
            <author role="aut">
              <persName>
                <forename type="first">Niraj</forename>
                <surname>Kumar</surname>
              </persName>
              <idno type="halauthorid">1145770-0</idno>
              <affiliation ref="#struct-90692"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Rawad</forename>
                <surname>Mezher</surname>
              </persName>
              <idno type="halauthorid">1252542-0</idno>
              <affiliation ref="#struct-90692"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Elham</forename>
                <surname>Kashefi</surname>
              </persName>
              <email type="md5">e4cc3c985133a7a18615fd3084123c4e</email>
              <email type="domain">inf.ed.ac.uk</email>
              <idno type="idhal" notation="string">elham-kashefi</idno>
              <idno type="idhal" notation="numeric">1307893</idno>
              <idno type="halauthorid" notation="string">212134-1307893</idno>
              <idno type="IDREF">https://www.idref.fr/235702323</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/FCJ-4869-2022</idno>
              <idno type="VIAF">https://viaf.org/viaf/144156009853349580763</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6280-9604</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/FCJ-4869-2022</idno>
              <affiliation ref="#struct-541726"/>
              <affiliation ref="#struct-90692"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Elham</forename>
                <surname>Kashefi</surname>
              </persName>
              <email type="md5">145baae108a58e911902d5728c5892ad</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2021-11-27 12:37:51</date>
              <date type="whenModified">2025-02-19 15:45:31</date>
              <date type="whenReleased">2021-11-27 12:37:51</date>
              <date type="whenProduced">2021-11-27</date>
              <ref type="externalLink" target="http://arxiv.org/pdf/2101.05692"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="460004">
                <persName>
                  <forename>Elham</forename>
                  <surname>Kashefi</surname>
                </persName>
                <email type="md5">145baae108a58e911902d5728c5892ad</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03452722</idno>
            <idno type="halUri">https://hal.science/hal-03452722</idno>
            <idno type="halBibtex">kumar:hal-03452722</idno>
            <idno type="halRefHtml">2021</idno>
            <idno type="halRef">2021</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SORBONNE-UNIV" corresp="SORBONNE-UNIVERSITE">Sorbonne Université 01/01/2018</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="SUPRA_MATHS_INFO">Mathématiques + Informatique</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">22 pages, 6 figures</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Efficient Construction of Quantum Physical Unclonable Functions with Unitary t-designs</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Niraj</forename>
                    <surname>Kumar</surname>
                  </persName>
                  <idno type="halauthorid">1145770-0</idno>
                  <affiliation ref="#struct-90692"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Rawad</forename>
                    <surname>Mezher</surname>
                  </persName>
                  <idno type="halauthorid">1252542-0</idno>
                  <affiliation ref="#struct-90692"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Elham</forename>
                    <surname>Kashefi</surname>
                  </persName>
                  <email type="md5">e4cc3c985133a7a18615fd3084123c4e</email>
                  <email type="domain">inf.ed.ac.uk</email>
                  <idno type="idhal" notation="string">elham-kashefi</idno>
                  <idno type="idhal" notation="numeric">1307893</idno>
                  <idno type="halauthorid" notation="string">212134-1307893</idno>
                  <idno type="IDREF">https://www.idref.fr/235702323</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/FCJ-4869-2022</idno>
                  <idno type="VIAF">https://viaf.org/viaf/144156009853349580763</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6280-9604</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/FCJ-4869-2022</idno>
                  <affiliation ref="#struct-541726"/>
                  <affiliation ref="#struct-90692"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
              <idno type="arxiv">2101.05692</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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>Quantum physical unclonable functions, or QPUFs, are rapidly emerging as theoretical hardware solutions to provide secure cryptographic functionalities such as key-exchange, message authentication, entity identification among others. Recent works have shown that in order to provide provable security of these solutions against any quantum polynomial time adversary, QPUFs are required to be a unitary sampled uniformly randomly from the Haar measure. This however is known to require an exponential amount of resources. In this work, we propose an efficient construction of these devices using unitary t-designs, called QPUF_t. Along the way, we modify the existing security definitions of QPUFs to include efficient constructions and showcase that QPUF_t still retains the provable security guarantees against a bounded quantum polynomial adversary with t-query access to the device. This also provides the first use case of unitary t-design construction for arbitrary t, as opposed to previous applications of t-designs where usually a few (relatively low) values of t are known to be useful for performing some task. We study the noise-resilience of QPUF_t against specific types of noise, unitary noise, and show that some resilience can be achieved particularly when the error rates affecting individual qubits become smaller as the system size increases. To make the noise-resilience more realistic and meaningful, we conclude that some notion of error mitigation or correction should be introduced.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-90692" status="VALID">
          <orgName>Laboratory for the Foundations of Computer Science [Edinburgh]</orgName>
          <orgName type="acronym">LFCS</orgName>
          <desc>
            <address>
              <addrLine>Laboratory for Foundations of Computer Science School of Informatics Informatics Forum 10 Crichton Street Edinburgh EH8 9AB Scotland, UK</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">http://www.lfcs.inf.ed.ac.uk/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-61277" type="direct"/>
          </listRelation>
        </org>
        <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="institution" xml:id="struct-61277" status="VALID">
          <idno type="IdRef">02663483X</idno>
          <idno type="ROR">https://ror.org/01nrxwf90</idno>
          <orgName>The University of Edinburgh</orgName>
          <date type="start">1583-01-01</date>
          <desc>
            <address>
              <addrLine>Old College South Bridge Edinburgh EH8 9YL</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">http://www.ed.ac.uk/home</ref>
          </desc>
        </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>
    </back>
  </text>
</TEI>