Solving 3SAT and MIS Problems with Analog ...

Document type :
Partie d'ouvrage
DOI :
10.1007/978-3-031-37105-9_29
Title :
Solving 3SAT and MIS Problems with Analog Quantum Machines
Author(s) :
Deleplanque, Samuel [Auteur]
JUNIA [JUNIA]
Acoustique - IEMN [ACOUSTIQUE - IEMN]
Institut d’Électronique, de Microélectronique et de Nanotechnologie - UMR 8520 [IEMN]
Book title :
Computational Science and Its Applications – ICCSA 2023 Workshops
Publisher :
Springer Nature Switzerland
Publication place :
Cham
Publication date :
2023-06-29
ISBN :
978-3-031-37104-2
English keyword(s) :
Quantum Computing
Quantum Annealing
3SAT
Maximum Independent Set
Combinatorial optimization
HAL domain(s) :
Physique [physics]
Sciences de l'ingénieur [physics]
English abstract : [en]
This work considers the use of analog quantum machinesto solve the boolean satisfiability problem 3SAT by taking QuadraticUnconstrained Binary Optimization models (QUBO) as input. Withthe aim of using real quantum computers ...
Show more >
Language :
Anglais
Audience :
Internationale
Popular science :
Non
Collections :
Source :
Harvested from HAL
Files
Thumbnail
Thumbnail
Thumbnail
Thumbnail