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

Full description

Saved in:

Bibliographic Details
Published in:	Information sciences Vol. 721; p. 122584
Main Authors:	Pandya, Komal, Maiti, Abyayananda
Format:	Journal Article
Language:	English
Published:	Elsevier Inc 01.12.2025
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!