View in EDS

Implémentation, analyse et améliorations bas-niveau d'algorithmes quantiques pour le calcul scientifique ; Implementation, analysis and hardware-aware improvement of quantum algorithms for scientific computing

Saved in:
Bibliographic Details
Title: Implémentation, analyse et améliorations bas-niveau d'algorithmes quantiques pour le calcul scientifique ; Implementation, analysis and hardware-aware improvement of quantum algorithms for scientific computing
Authors: Suau, Adrien
Contributors: Université de Montpellier (2022-.), Todri-Sanial, Aida
Publication Year: 2022
Collection: theses.fr
Subject Terms: Quantique, Algorithmes, Puces quantiques, Analyse, Quantum, Algorithms, Quantum chip, Analysis
Description: Le calcul quantique est nouveau paradigme qui sera peut-être en capacité de résoudre certains problèmes intéressants et très spécifiques plus vite qu'un ordinateur classique. Mais pour atteindre le régime dans lequel les ordinateurs quantiques seront plus efficaces que leurs équivalents classiques, plusieurs étapes cruciales doivent être atteintes. Les taux d'erreur des puces quantiques actuelles doivent être drastiquement améliorés, tout comme leur nombre de qubits, les algorithmes doivent évoluer pour prendre en compte le taux d'erreur élevé des puces, les compilateurs et implémentations doivent être adaptés à la puce quantique qui sera utilisée pour l'exécution et les façons d'analyser des états ou programmes quantiques nécessitent des améliorations.Dans cette thèse, nous nous concentrons sur certaines de ces étapes et améliorons l'état de l'art en essayant de se rapprocher le plus possible du régime où les ordinateurs quantiques auront un avantage sur les ordinateurs classiques. Nous commençons par montrer comment nous avons implémenté un algorithme quantique non trivial et analysé son comportement ainsi que les ressources nécessaires à son exécution.Cette analyse a confirmé que les puces quantiques actuelles étaient incapables d'exécuter ce genre d'implémentation, même après avoir pris en compte les subtilités dues au matériel et optimisé grandement le programme. Cet effort d'optimisation a donné lieu à l'implémentation de l'outil qprof, un profileur de programme quantique capable d'analyser des implémentations et de générer un rapport textuel et lisible résumant la hiérarchie des appels et leur coût approximatif.Nous présentons aussi un algorithme classique pour résoudre le problème du routage de qubit, une des étapes les plus coûteuse en terme de porte quantique additionnelle dans les compilateurs de programme quantiques. Cet algorithme permet de prendre en compte les calibrations les plus récentes de la puce quantique visée afin d'adapter le programme quantique compilé aux différents taux d'erreurs de la ...
Document Type: thesis
Language: French
Relation: http://www.theses.fr/2022UMONS099/document
Availability: http://www.theses.fr/2022UMONS099/document
Rights: Open Access ; http://purl.org/eprint/accessRights/OpenAccess
Accession Number: edsbas.873DB521
Database: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: http://www.theses.fr/2022UMONS099/document#
    Name: EDS - BASE (s4221598)
    Category: fullText
    Text: View record from BASE
  – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Suau%20A
    Name: ISI
    Category: fullText
    Text: Nájsť tento článok vo Web of Science
    Icon: https://imagesrvr.epnet.com/ls/20docs.gif
    MouseOverText: Nájsť tento článok vo Web of Science
Header DbId: edsbas
DbLabel: BASE
An: edsbas.873DB521
RelevancyScore: 847
AccessLevel: 3
PubType: Dissertation/ Thesis
PubTypeId: dissertation
PreciseRelevancyScore: 847.000732421875
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Implémentation, analyse et améliorations bas-niveau d'algorithmes quantiques pour le calcul scientifique ; Implementation, analysis and hardware-aware improvement of quantum algorithms for scientific computing
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Suau%2C+Adrien%22">Suau, Adrien</searchLink>
– Name: Author
  Label: Contributors
  Group: Au
  Data: Université de Montpellier (2022-.)<br />Todri-Sanial, Aida
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2022
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: theses.fr
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Quantique%22">Quantique</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithmes%22">Algorithmes</searchLink><br /><searchLink fieldCode="DE" term="%22Puces+quantiques%22">Puces quantiques</searchLink><br /><searchLink fieldCode="DE" term="%22Analyse%22">Analyse</searchLink><br /><searchLink fieldCode="DE" term="%22Quantum%22">Quantum</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Quantum+chip%22">Quantum chip</searchLink><br /><searchLink fieldCode="DE" term="%22Analysis%22">Analysis</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: Le calcul quantique est nouveau paradigme qui sera peut-être en capacité de résoudre certains problèmes intéressants et très spécifiques plus vite qu'un ordinateur classique. Mais pour atteindre le régime dans lequel les ordinateurs quantiques seront plus efficaces que leurs équivalents classiques, plusieurs étapes cruciales doivent être atteintes. Les taux d'erreur des puces quantiques actuelles doivent être drastiquement améliorés, tout comme leur nombre de qubits, les algorithmes doivent évoluer pour prendre en compte le taux d'erreur élevé des puces, les compilateurs et implémentations doivent être adaptés à la puce quantique qui sera utilisée pour l'exécution et les façons d'analyser des états ou programmes quantiques nécessitent des améliorations.Dans cette thèse, nous nous concentrons sur certaines de ces étapes et améliorons l'état de l'art en essayant de se rapprocher le plus possible du régime où les ordinateurs quantiques auront un avantage sur les ordinateurs classiques. Nous commençons par montrer comment nous avons implémenté un algorithme quantique non trivial et analysé son comportement ainsi que les ressources nécessaires à son exécution.Cette analyse a confirmé que les puces quantiques actuelles étaient incapables d'exécuter ce genre d'implémentation, même après avoir pris en compte les subtilités dues au matériel et optimisé grandement le programme. Cet effort d'optimisation a donné lieu à l'implémentation de l'outil qprof, un profileur de programme quantique capable d'analyser des implémentations et de générer un rapport textuel et lisible résumant la hiérarchie des appels et leur coût approximatif.Nous présentons aussi un algorithme classique pour résoudre le problème du routage de qubit, une des étapes les plus coûteuse en terme de porte quantique additionnelle dans les compilateurs de programme quantiques. Cet algorithme permet de prendre en compte les calibrations les plus récentes de la puce quantique visée afin d'adapter le programme quantique compilé aux différents taux d'erreurs de la ...
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: thesis
– Name: Language
  Label: Language
  Group: Lang
  Data: French
– Name: NoteTitleSource
  Label: Relation
  Group: SrcInfo
  Data: http://www.theses.fr/2022UMONS099/document
– Name: URL
  Label: Availability
  Group: URL
  Data: http://www.theses.fr/2022UMONS099/document
– Name: Copyright
  Label: Rights
  Group: Cpyrght
  Data: Open Access ; http://purl.org/eprint/accessRights/OpenAccess
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.873DB521
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.873DB521
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Text: French
    Subjects:
      – SubjectFull: Quantique
        Type: general
      – SubjectFull: Algorithmes
        Type: general
      – SubjectFull: Puces quantiques
        Type: general
      – SubjectFull: Analyse
        Type: general
      – SubjectFull: Quantum
        Type: general
      – SubjectFull: Algorithms
        Type: general
      – SubjectFull: Quantum chip
        Type: general
      – SubjectFull: Analysis
        Type: general
    Titles:
      – TitleFull: Implémentation, analyse et améliorations bas-niveau d'algorithmes quantiques pour le calcul scientifique ; Implementation, analysis and hardware-aware improvement of quantum algorithms for scientific computing
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Suau, Adrien
      – PersonEntity:
          Name:
            NameFull: Université de Montpellier (2022-.)
      – PersonEntity:
          Name:
            NameFull: Todri-Sanial, Aida
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2022
          Identifiers:
            – Type: issn-locals
              Value: edsbas
            – Type: issn-locals
              Value: edsbas.oa
ResultId 1