Communications of the ACM
Quantum Computer Tackles Airport Problem
Is there an optimal way to assign flights to gates?
Credit: Chris Leipelt/Unsplash
An international team of researchers is developing and testing algorithms for problems involving quantum circuits, including finding the most optimal gates to assign incoming and connecting flights to at an airport.
Karl Jansen at Germany's Deutsches Elektronen-Synchrotron (DESY) said the number of quantum bits required to solve this problem equates to the number of gates multiplied by the number of flights.
Jansen explained the Hamiltonian function for measuring the energy of the airport connections can be translated into a quantum circuit.
Many scientists believe they can bundle more information into the problem via superposition, and uncover more correlations via entanglement.
Said Jansen, "Once we found really good ways of solving the flight gate assignment problem, we transferred the algorithms and improvements to these problems we are looking at for particle tracking, both at CERN and DESY."
From Popular Science
View Full Article
Abstracts Copyright © 2023 SmithBucklin, Washington, DC, USA
No entries found