Fixing a Constrained Mission Scheduling Drawback with Quantum Annealing | by Luis Fernando PÉREZ ARMAS, Ph.D. | Aug, 2024

Fixing the useful resource constrained challenge scheduling downside (RCPSP) with D-Wave’s hybrid constrained quadratic mannequin (CQM)

Why did the canine fail quantum mechanics class? He couldn’t grasp the idea of super-paws-ition. Quantum superposition is the precept the place a quantum system can exist in a number of states concurrently till it’s measured, at which level it collapses into one of many attainable states. (Picture generated by DALLE-3)

I’m actually excited to share this text with you as a result of it’s intently tied to my present analysis: optimizing challenge schedules with quantum computing. My ardour for this matter comes from my background as a challenge supervisor and my ongoing analysis into how quantum computing may help fixing complicated optimization issues. Throughout my PhD, I particularly appeared into how in the present day’s quantum expertise could possibly be used to sort out complicated scheduling challenges, which are particular for the sphere of challenge administration.

We’re dwelling in an unbelievable period the place quantum computer systems are not only a idea — they’re actual and getting used. Think about what Richard Feynman would say about them! Nonetheless, these machines aren’t absolutely prepared but. They’re sometimes called NISQ (Noisy Intermediate-Scale Quantum) units, a time period coined by quantum computing pioneer John Preskill. These machines are nonetheless thought-about early variations of the extra superior quantum computer systems we hope to see sooner or later.

At present, they’re small, with just a few qubits (quantum bits of knowledge) obtainable. For comparability…