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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Information sciences Ročník 721; s. 122584
Hlavní autoři:	Pandya, Komal, Maiti, Abyayananda
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.12.2025
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!