Companion Paper: Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems

Preprint

Camille Grange, Michael Poss, Eric Bourreau, Vincent T'kindt and Olivier Ploton

Abstract

Quantum optimization

Grover algorithm

Dynamic Programming

Scheduling

This work is the companion paper of "Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems"

url

Find in HALView

1 Record Views

Title: Companion Paper: Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems
Creators - without role: Camille Grange - Methods, Algorithms for Operations REsearch
Michael Poss - Methods, Algorithms for Operations REsearch
Eric Bourreau - Methods, Algorithms for Operations REsearch
Vincent T'kindt - Laboratoire d'Informatique Fondamentale et Appliquée de Tours
Olivier Ploton - Laboratoire d'Informatique Fondamentale et Appliquée de Tours
Identifiers: 99104433109311
Academic Unit: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Language: English
Resource Type: Preprint
Local Fields: hal-04296238