Discussions about high-quality embeddings on Quantum Annealers - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Discussions about high-quality embeddings on Quantum Annealers

Abstract

Quantum Annealers (QA) such as D-Wave systems constitute a noisy implementation of the Adiabatic Quantum Computing process (AQC) and are used to find the ground state of an Ising problem. Qubit interconnections of a quantum chip are usually limited, and finding a good mapping of the Ising problem onto the quantum chip can be challenging. In fact, even defining what is a high-quality embedding is not trivial. After presenting a short review of existing embedding methods, we propose different experiments that could identify important criteria to consider while mapping problems on Quantum Annealers.
Fichier principal
Vignette du fichier
Troyes_placement-V_Gilbert-J_Rodriguez.pdf (215.71 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Licence : CC BY ND - Attribution - NoDerivatives

Dates and versions

hal-04202860 , version 1 (11-09-2023)

Identifiers

  • HAL Id : hal-04202860 , version 1

Cite

Valentin Gilbert, Julien Rodriguez. Discussions about high-quality embeddings on Quantum Annealers. Emerging optimization methods: from metaheuristics to quantum approaches, Apr 2023, Troyes, France. ⟨hal-04202860⟩
38 View
37 Download

Share

Gmail Facebook X LinkedIn More