Sign In

Communications of the ACM

ACM TechNews

Quantum Computer Tackles Airport Problem

View as: Print Mobile App Share:
Airplanes at their gates.

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

Sign In for Full Access
» Forgot Password? » Create an ACM Web Account