In EDS ansehen

Quantum algorithms for hypergraph bi-partitioning ; Algorithmes quantiques pour le bi-partitionnement d'hypergraphes

Gespeichert in:
Bibliographische Detailangaben
Titel: Quantum algorithms for hypergraph bi-partitioning ; Algorithmes quantiques pour le bi-partitionnement d'hypergraphes
Autoren: Rodriguez, Julien
Weitere Verfasser: Département Systèmes et Circuits Intégrés Numériques (DSCIN (CEA, LIST)), Laboratoire d'Intégration des Systèmes et des Technologies (LIST (CEA)), Direction de Recherche Technologique (CEA) (DRT (CEA)), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Direction de Recherche Technologique (CEA) (DRT (CEA)), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA), Topology-Aware System-Scale Data Management for High-Performance Computing (TADAAM), Laboratoire Bordelais de Recherche en Informatique (LaBRI), Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Centre Inria de l'Université de Bordeaux, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS), Laboratoire Environnement de Conception & Architecture (LECA), Université Paris-Saclay-Département Systèmes et Circuits Intégrés Numériques (DSCIN (CEA, LIST)), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Laboratoire d'Intégration des Systèmes et des Technologies (LIST (CEA)), INSA Lyon
Quelle: ROADEF 2022 - 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision ; https://hal.science/hal-03595234 ; ROADEF 2022 - 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Lyon, France
Verlagsinformationen: CCSD
Publikationsjahr: 2022
Schlagwörter: recherche opérationnelle quantique, QAOA, Grover, partitionnement, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Geographisches Schlagwort: Lyon, France
Beschreibung: International audience ; The arrival of quantum machines may revolutionize many fields, in particular that of combinatorial algorithms. Indeed, these machines propose several optimization algorithms, such as QAOA for "Quantum Approximate Optimization Algorithm", VQE for "Variational Quantum Eigensolver" and the oracle-based search algorithm published by Lov Grover. These algorithms each bring a theoretical gain on the computation time for some combinatorial problems. However, to date there are several different technologies allowing the design of a quantum chip, none of which is dominant at the moment. In this work we are interested in machines called "gate machines" and "quantum annealing" machines. The executions for the gate machines are realized on IBM simulators and machines using the Qiskit library and the Ocean library of D-Wave for the quantum annealing machines.The objective is to propose different models with their associated quantum circuits for the hypergraph partitioning problem and to measure the complexity in space and in number of gates of the different optimization algorithms chosen. ; L'arrivée des machines quantiques risque de révolutionner de nombreux domaines, en particulier celui des algorithmes combinatoires. En effet, ces machines proposent plusieurs algorithmes d'optimisation, tels que, QAOA pour "Quantum Approximate Optimization Algorithm", VQE pour "Variational Quantum Eigensolver" ainsi que l'algorithme de recherche à partir d'un oracle publié par Lov Grover. Ces algorithmes apportent chacun un gain théorique sur le temps de calcul pour certains problèmes combinatoires. Cependant, à ce jour il existe plusieurs technologies différentes permettant de concevoir une puce quantique dont aucune n'est pour l'instant dominante. Dans ce travail nous nous intéressons aux machines appelées "machines à portes" et aux machines dites à "recuit quantique". Les exécutions pour les machines à portes sont réalisées sur les simulateurs et les machines d'IBM à l'aide de la bibliothèque Qiskit et de la ...
Publikationsart: conference object
Sprache: French
Verfügbarkeit: https://hal.science/hal-03595234
https://hal.science/hal-03595234v1/document
https://hal.science/hal-03595234v1/file/Algorithmes_quantiques_pour_le_bi_partitionnement.pdf
Rights: info:eu-repo/semantics/OpenAccess
Dokumentencode: edsbas.5EB1A8DC
Datenbank: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://hal.science/hal-03595234#
    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=Rodriguez%20J
    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.5EB1A8DC
RelevancyScore: 935
AccessLevel: 3
PubType: Conference
PubTypeId: conference
PreciseRelevancyScore: 935.2763671875
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Quantum algorithms for hypergraph bi-partitioning ; Algorithmes quantiques pour le bi-partitionnement d'hypergraphes
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Rodriguez%2C+Julien%22">Rodriguez, Julien</searchLink>
– Name: Author
  Label: Contributors
  Group: Au
  Data: Département Systèmes et Circuits Intégrés Numériques (DSCIN (CEA, LIST))<br />Laboratoire d'Intégration des Systèmes et des Technologies (LIST (CEA))<br />Direction de Recherche Technologique (CEA) (DRT (CEA))<br />Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Direction de Recherche Technologique (CEA) (DRT (CEA))<br />Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)<br />Topology-Aware System-Scale Data Management for High-Performance Computing (TADAAM)<br />Laboratoire Bordelais de Recherche en Informatique (LaBRI)<br />Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Centre Inria de l'Université de Bordeaux<br />Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)<br />Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)<br />Laboratoire Environnement de Conception & Architecture (LECA)<br />Université Paris-Saclay-Département Systèmes et Circuits Intégrés Numériques (DSCIN (CEA, LIST))<br />Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Laboratoire d'Intégration des Systèmes et des Technologies (LIST (CEA))<br />INSA Lyon
– Name: TitleSource
  Label: Source
  Group: Src
  Data: ROADEF 2022 - 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision ; https://hal.science/hal-03595234 ; ROADEF 2022 - 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Lyon, France
– Name: Publisher
  Label: Publisher Information
  Group: PubInfo
  Data: CCSD
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2022
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22recherche+opérationnelle+quantique%22">recherche opérationnelle quantique</searchLink><br /><searchLink fieldCode="DE" term="%22QAOA%22">QAOA</searchLink><br /><searchLink fieldCode="DE" term="%22Grover%22">Grover</searchLink><br /><searchLink fieldCode="DE" term="%22partitionnement%22">partitionnement</searchLink><br /><searchLink fieldCode="DE" term="%22[INFO%2EINFO-RO]Computer+Science+[cs]%2FOperations+Research+[math%2EOC]%22">[INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC]</searchLink><br /><searchLink fieldCode="DE" term="%22[MATH%2EMATH-CO]Mathematics+[math]%2FCombinatorics+[math%2ECO]%22">[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]</searchLink>
– Name: Subject
  Label: Subject Geographic
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Lyon%22">Lyon</searchLink><br /><searchLink fieldCode="DE" term="%22France%22">France</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: International audience ; The arrival of quantum machines may revolutionize many fields, in particular that of combinatorial algorithms. Indeed, these machines propose several optimization algorithms, such as QAOA for "Quantum Approximate Optimization Algorithm", VQE for "Variational Quantum Eigensolver" and the oracle-based search algorithm published by Lov Grover. These algorithms each bring a theoretical gain on the computation time for some combinatorial problems. However, to date there are several different technologies allowing the design of a quantum chip, none of which is dominant at the moment. In this work we are interested in machines called "gate machines" and "quantum annealing" machines. The executions for the gate machines are realized on IBM simulators and machines using the Qiskit library and the Ocean library of D-Wave for the quantum annealing machines.The objective is to propose different models with their associated quantum circuits for the hypergraph partitioning problem and to measure the complexity in space and in number of gates of the different optimization algorithms chosen. ; L'arrivée des machines quantiques risque de révolutionner de nombreux domaines, en particulier celui des algorithmes combinatoires. En effet, ces machines proposent plusieurs algorithmes d'optimisation, tels que, QAOA pour "Quantum Approximate Optimization Algorithm", VQE pour "Variational Quantum Eigensolver" ainsi que l'algorithme de recherche à partir d'un oracle publié par Lov Grover. Ces algorithmes apportent chacun un gain théorique sur le temps de calcul pour certains problèmes combinatoires. Cependant, à ce jour il existe plusieurs technologies différentes permettant de concevoir une puce quantique dont aucune n'est pour l'instant dominante. Dans ce travail nous nous intéressons aux machines appelées "machines à portes" et aux machines dites à "recuit quantique". Les exécutions pour les machines à portes sont réalisées sur les simulateurs et les machines d'IBM à l'aide de la bibliothèque Qiskit et de la ...
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: conference object
– Name: Language
  Label: Language
  Group: Lang
  Data: French
– Name: URL
  Label: Availability
  Group: URL
  Data: https://hal.science/hal-03595234<br />https://hal.science/hal-03595234v1/document<br />https://hal.science/hal-03595234v1/file/Algorithmes_quantiques_pour_le_bi_partitionnement.pdf
– Name: Copyright
  Label: Rights
  Group: Cpyrght
  Data: info:eu-repo/semantics/OpenAccess
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.5EB1A8DC
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.5EB1A8DC
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Text: French
    Subjects:
      – SubjectFull: Lyon
        Type: general
      – SubjectFull: France
        Type: general
      – SubjectFull: recherche opérationnelle quantique
        Type: general
      – SubjectFull: QAOA
        Type: general
      – SubjectFull: Grover
        Type: general
      – SubjectFull: partitionnement
        Type: general
      – SubjectFull: [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC]
        Type: general
      – SubjectFull: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
        Type: general
    Titles:
      – TitleFull: Quantum algorithms for hypergraph bi-partitioning ; Algorithmes quantiques pour le bi-partitionnement d'hypergraphes
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Rodriguez, Julien
      – PersonEntity:
          Name:
            NameFull: Département Systèmes et Circuits Intégrés Numériques (DSCIN (CEA, LIST))
      – PersonEntity:
          Name:
            NameFull: Laboratoire d'Intégration des Systèmes et des Technologies (LIST (CEA))
      – PersonEntity:
          Name:
            NameFull: Direction de Recherche Technologique (CEA) (DRT (CEA))
      – PersonEntity:
          Name:
            NameFull: Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Direction de Recherche Technologique (CEA) (DRT (CEA))
      – PersonEntity:
          Name:
            NameFull: Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)
      – PersonEntity:
          Name:
            NameFull: Topology-Aware System-Scale Data Management for High-Performance Computing (TADAAM)
      – PersonEntity:
          Name:
            NameFull: Laboratoire Bordelais de Recherche en Informatique (LaBRI)
      – PersonEntity:
          Name:
            NameFull: Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Centre Inria de l'Université de Bordeaux
      – PersonEntity:
          Name:
            NameFull: Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
      – PersonEntity:
          Name:
            NameFull: Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)
      – PersonEntity:
          Name:
            NameFull: Laboratoire Environnement de Conception & Architecture (LECA)
      – PersonEntity:
          Name:
            NameFull: Université Paris-Saclay-Département Systèmes et Circuits Intégrés Numériques (DSCIN (CEA, LIST))
      – PersonEntity:
          Name:
            NameFull: Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Laboratoire d'Intégration des Systèmes et des Technologies (LIST (CEA))
      – PersonEntity:
          Name:
            NameFull: INSA Lyon
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2022
          Identifiers:
            – Type: issn-locals
              Value: edsbas
            – Type: issn-locals
              Value: edsbas.oa
          Titles:
            – TitleFull: ROADEF 2022 - 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision ; https://hal.science/hal-03595234 ; ROADEF 2022 - 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Lyon, France
              Type: main
ResultId 1