In EDS ansehen

L'algorithme ADAPT-Clifford pour la résolution du problème NAE3SAT

Gespeichert in:
Bibliographische Detailangaben
Titel: L'algorithme ADAPT-Clifford pour la résolution du problème NAE3SAT
Autoren: Carrier, Antoine
Weitere Verfasser: Kourtis, Stefanos
Verlagsinformationen: Université de Sherbrooke
Publikationsjahr: 2025
Bestand: Université de Sherbrooke: Savoirs UdeS
Schlagwörter: Information quantique, Algorithmes quantiques, Problèmes NP-complets, Circuits Clifford, NAE3SAT, QAOA
Beschreibung: Certains problèmes d’informatique sont d’une complexité plus élevée que d’autres. Cependant, il est possible que la mécanique quantique offre un avantage dans leur résolution grâce à l’information quantique. Dans cette période où les appareils quan- tiques ne permettent pas l’exécution d’algorithmes purement quantiques faute d’un nombre suffisant de qubits fiables, la recherche se tourne vers les simulations clas- siques de systèmes quantiques et les algorithmes d’inspiration quantique. Cette der- nière catégorie comprend l’algorithme ADAPT-Clifford, qui a été écrit en réponse aux circuits solutions proposés par la simulation classique d’un algorithme variationnel quantique pour la résolution d’un problème d’optimisation NP-difficile. Étant donné qu’il ne fait usage que de circuits stabilisateurs, ADAPT-Clifford a une complexité temporelle et spatiale avantageuse, tout en reposant sur l’intrication et l’interférence destructive. L’objectif de cette étude d’ADAPT-Clifford est donc d’approfondir la com- préhension des contributions de ces deux ressources quantiques aux performances de l’algorithme. Dans cette optique, ce mémoire présente nos résultats pour la résolu- tion d’un problème de décision NP-complet, le problème NAE3SAT, avec l’algorithme ADAPT-Clifford afin de caractériser les performances de l’algorithme et statuer sur sa nature locale.
Publikationsart: other/unknown material
Sprache: French
Relation: http://hdl.handle.net/11143/22632
Verfügbarkeit: http://hdl.handle.net/11143/22632
Rights: © Antoine Carrier ; Attribution - Pas d’Utilisation Commerciale - Pas de Modification 2.5 Canada ; http://creativecommons.org/licenses/by-nc-nd/2.5/ca/
Dokumentencode: edsbas.D42C18F6
Datenbank: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: http://hdl.handle.net/11143/22632#
    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=Carrier%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.D42C18F6
RelevancyScore: 919
AccessLevel: 3
PubType:
PubTypeId: unknown
PreciseRelevancyScore: 918.707275390625
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: L'algorithme ADAPT-Clifford pour la résolution du problème NAE3SAT
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Carrier%2C+Antoine%22">Carrier, Antoine</searchLink>
– Name: Author
  Label: Contributors
  Group: Au
  Data: Kourtis, Stefanos
– Name: Publisher
  Label: Publisher Information
  Group: PubInfo
  Data: Université de Sherbrooke
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2025
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: Université de Sherbrooke: Savoirs UdeS
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Information+quantique%22">Information quantique</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithmes+quantiques%22">Algorithmes quantiques</searchLink><br /><searchLink fieldCode="DE" term="%22Problèmes+NP-complets%22">Problèmes NP-complets</searchLink><br /><searchLink fieldCode="DE" term="%22Circuits+Clifford%22">Circuits Clifford</searchLink><br /><searchLink fieldCode="DE" term="%22NAE3SAT%22">NAE3SAT</searchLink><br /><searchLink fieldCode="DE" term="%22QAOA%22">QAOA</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: Certains problèmes d’informatique sont d’une complexité plus élevée que d’autres. Cependant, il est possible que la mécanique quantique offre un avantage dans leur résolution grâce à l’information quantique. Dans cette période où les appareils quan- tiques ne permettent pas l’exécution d’algorithmes purement quantiques faute d’un nombre suffisant de qubits fiables, la recherche se tourne vers les simulations clas- siques de systèmes quantiques et les algorithmes d’inspiration quantique. Cette der- nière catégorie comprend l’algorithme ADAPT-Clifford, qui a été écrit en réponse aux circuits solutions proposés par la simulation classique d’un algorithme variationnel quantique pour la résolution d’un problème d’optimisation NP-difficile. Étant donné qu’il ne fait usage que de circuits stabilisateurs, ADAPT-Clifford a une complexité temporelle et spatiale avantageuse, tout en reposant sur l’intrication et l’interférence destructive. L’objectif de cette étude d’ADAPT-Clifford est donc d’approfondir la com- préhension des contributions de ces deux ressources quantiques aux performances de l’algorithme. Dans cette optique, ce mémoire présente nos résultats pour la résolu- tion d’un problème de décision NP-complet, le problème NAE3SAT, avec l’algorithme ADAPT-Clifford afin de caractériser les performances de l’algorithme et statuer sur sa nature locale.
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: other/unknown material
– Name: Language
  Label: Language
  Group: Lang
  Data: French
– Name: NoteTitleSource
  Label: Relation
  Group: SrcInfo
  Data: http://hdl.handle.net/11143/22632
– Name: URL
  Label: Availability
  Group: URL
  Data: http://hdl.handle.net/11143/22632
– Name: Copyright
  Label: Rights
  Group: Cpyrght
  Data: © Antoine Carrier ; Attribution - Pas d’Utilisation Commerciale - Pas de Modification 2.5 Canada ; http://creativecommons.org/licenses/by-nc-nd/2.5/ca/
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.D42C18F6
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.D42C18F6
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Text: French
    Subjects:
      – SubjectFull: Information quantique
        Type: general
      – SubjectFull: Algorithmes quantiques
        Type: general
      – SubjectFull: Problèmes NP-complets
        Type: general
      – SubjectFull: Circuits Clifford
        Type: general
      – SubjectFull: NAE3SAT
        Type: general
      – SubjectFull: QAOA
        Type: general
    Titles:
      – TitleFull: L'algorithme ADAPT-Clifford pour la résolution du problème NAE3SAT
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Carrier, Antoine
      – PersonEntity:
          Name:
            NameFull: Kourtis, Stefanos
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2025
          Identifiers:
            – Type: issn-locals
              Value: edsbas
            – Type: issn-locals
              Value: edsbas.oa
ResultId 1