Operational Quantum Annealers are Cursed by their Qubits Interconnection Topologies - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Operational Quantum Annealers are Cursed by their Qubits Interconnection Topologies

Résumé

Recent experimental works have studied how the quantum annealing approach, as implemented in D-Wave devices, deals with pathological instances of the (polynomial) bipartite matching problem known to be hard for classical simulated annealing algorithms and shown that the quantum approach also performed rather poorly on such instances. In this paper, we investigate the extent to which the qubits interconnection topologies explains these latter experimental results. In particular, we provide evidences that the sparsity of these topologies which, as such, lead to QUBO problems of artificially inflated sizes can partly explain the aforementioned disappointing observations. Therefore, this paper hints that denser interconnection topologies are necessary to unleash the potential of the quantum annealing approach.
Fichier non déposé

Dates et versions

hal-04495518 , version 1 (08-03-2024)

Identifiants

Citer

Daniel Vert, Renaud Sirdey, Stéphane Louise. Operational Quantum Annealers are Cursed by their Qubits Interconnection Topologies. 2020 IEEE Computer Society Annual Symposium on VLSI (ISVLSI), Jul 2020, Limassol, Cyprus. pp.282-287, ⟨10.1109/ISVLSI49217.2020.00058⟩. ⟨hal-04495518⟩
8 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More