Phase-coded radar waveform AI-based augmented engineering and optimal design by Quantum Annealing - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2021

Phase-coded radar waveform AI-based augmented engineering and optimal design by Quantum Annealing

Abstract

The Integrated Side Lobe Ratio (ISLR) problem we consider here consists in finding optimal sequences of phase shifts in order to minimize the mean squared cross-correlation sidelobes of a transmitted radar signal and a mismatched replica. Given a finite set of quantized phase shifts, the exponentially increasing number of possible sequences leads to long-time processing and approximated results. Currently, ISLR does not seem to be easier than the general polynomial unconstrained binary problem, which is NP-hard. Our contribution is to implement this problem on a Quantum Annealer, a kind of Quantum Computer designed to solve quadratic optimization problems with binary variables. We cast the problem in a suitable formulation to be run on the available DWave quantum device and discuss the performances. Our work shows two limiting factors for scalability: A hardware related one and constraint implementation in the QUBO formulation. More broadly, this study enlightens the limits and the potential of Adiabatic Quantum Computation in terms of speedup and high-scaled resolution of a class of combinatory optimization problems.
Fichier principal
Vignette du fichier
Article Quantique V5.5.pdf (163.91 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03318130 , version 1 (09-08-2021)
hal-03318130 , version 2 (10-08-2021)

Identifiers

  • HAL Id : hal-03318130 , version 2

Cite

Timothé Presles, Cyrille Enderli, Rémi Bricout, Florence Aligne, Frédéric Barba- Resco. Phase-coded radar waveform AI-based augmented engineering and optimal design by Quantum Annealing. 2021. ⟨hal-03318130v2⟩
524 View
350 Download

Share

Gmail Facebook X LinkedIn More