A quantum genetic algorithm for a parallel machine scheduling problem

DOI10.1007/S10878-025-01347-7MaRDI QIDQ6893277zbMATH OpenFDO

Authors Tilmann Schwenzow, Annika Lehnert, Christoph Liebrecht, Jörg Franke, Sebastian Reitelshöfer

Publication date 26 November 2025

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S10878-025-01347-7

zbMATH Keywords

Grover's algorithmhybrid quantum algorithmparallel machines schedulingquantum genetic algorithm

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Cites work

• A quantum genetic algorithm with quantum crossover and mutation operations
• Combinatorial optimization. Theory and algorithms
• Implementing evolutionary optimization on actual quantum processors
• Parallel machine scheduling problems with a single server
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum computation and quantum information. 10th anniversary edition

This page was built for publication: A quantum genetic algorithm for a parallel machine scheduling problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6893277)