Benchmarking the three-dimensional and the numerical three-dimensional matching problems on the D-Wave Advantage quantum annealer

This paper investigates the computational performance of the Three-Dimensional Matching (3DM) and the Numerical Three-Dimensional Matching (N3DM) problems on a quantum annealer. These problems have foundational significance in theoretical computer science and increasing relevance in real-world appli...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Information sciences Jg. 721; S. 122584
Hauptverfasser:	Pandya, Komal, Maiti, Abyayananda
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 01.12.2025
Schlagworte:	3-dimensional matching Benchmarking quantum annealer D-Wave quantum annealer Domain wall encoding Matching problems on annealer Numerical 3-dimensional matching One-hot encoding Quadratic unconstrained binary optimization Quantum annealing Quantum combinatorial optimization Quantum Optimization QUBO One-hot encoding Quantum combinatorial optimization Benchmarking quantum annealer Numerical 3-dimensional matching Domain wall encoding D-Wave quantum annealer QUBO 3-dimensional matching Quantum annealing Quantum Optimization Matching problems on annealer Quadratic unconstrained binary optimization
ISSN:	0020-0255
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!