A real German rail timetable has now been processed with a quantum system, giving the industry a test using railway data rather than a classroom example. IQM Quantum Computers (Nasdaq: IQMX) cooperated with Deutsche Bahn in running 190 train paths in five cities. This scheduling problem offered 98,500 combinations, making the task impossible to check manually. The researchers combined high-performance computing with quantum Computing for the remaining portion of the job. Results were published in a white paper by IQM. This research investigated whether present-day technology can generate a practical railway schedule before fault-tolerant technology becomes available. IQM employed the use of a Quantum Approximate Optimization Algorithm, referred to as QAOA, in phases. The Classical part handled the entire railway problem. While the quantum processor solved specific subproblems within its reach, the results were fed back into the overall scheduling system. The model is also useful in other industries where similar optimization problems exist. They are faced in transport, energy, manufacturing, and distribution, where firms have to choose from various options. Three conclusions were drawn from the trials. First, the model was able to generate valid schedules with existing computer hardware. There was no need for any future computer processor or fault-tolerant computer. This way, organizations can experiment with Hybrid quantum optimization without waiting for new technology. Second, the processing performance increased as the processor managed more data. There was a statistically significant relationship observed by the researchers between the task assigned to the quantum chip and the quality of the result. Increased capabilities of the processors would allow the current software architecture to produce better schedules without modifications. Third, IQM ran the full chain on its own computer. The process began with the scheduling question and ended with a usable final result. No major stage remained limited to simulation.
<b>Quantum computers</b> just tackled a real railway scheduling problem for the first time
Read the original article
bitget.com →