solQHealer: Quantum Procedures for Rendering Infeasible Solutions Feasible: A Proof of Concept with the Maximum Independent Set Problem and 3-SAT

Over the past decade, the usefulness of quantum annealing hardware for combinatorial optimization has been the subject of active debate. Although current analog quantum machines do not guarantee optimality, operating instead as heuristic solvers, the technology is evolving rapidly. Beyond performanc...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of heuristics Jg. 31; H. 3; S. 30
Hauptverfasser:	Deleplanque, Samuel, Pérez Armas, Luis Fernando, Creemers, Stefan
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Boston Springer Nature B.V 01.09.2025 Springer Verlag
Schlagworte:	Algorithms Combinatorial analysis Computer Science Data Structures and Algorithms Economics and Finance Feasibility studies Fines & penalties Humanities and Social Sciences Markov analysis Optimization Physics Problem solving Quantum Physics Qubits (quantum computing) Real time Stochastic models Variables 3-SAT Maximum Independent Set Reverse Quantum Annealing Quantum optimization Reverse Quantum Annealing Quantum optimization Maximum Independent Set 3-SAT
ISSN:	1381-1231, 1572-9397
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!