Quantum algorithms for hypergraph bi-partitioning ; Algorithmes quantiques pour le bi-partitionnement d'hypergraphes
Saved in:
| Title: | Quantum algorithms for hypergraph bi-partitioning ; Algorithmes quantiques pour le bi-partitionnement d'hypergraphes |
|---|---|
| Authors: | Rodriguez, Julien |
| Contributors: | 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 |
| Source: | 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 |
| Publisher Information: | CCSD |
| Publication Year: | 2022 |
| Subject Terms: | 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] |
| Subject Geographic: | Lyon, France |
| Description: | 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 ... |
| Document Type: | conference object |
| Language: | French |
| Availability: | 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 |
| Accession Number: | edsbas.5EB1A8DC |
| Database: | BASE |
Nájsť tento článok vo Web of Science | Abstract: | 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 ... |
|---|