PASQAL, and the research team at LINKS, announced on February 6, 2024 to have successfully implemented a noise-resilient, hybrid quantum-classical algorithm that provides the foundations for efficiently solving the Physical Cell Identifier (PCI) assignment problem in cellular networks.

Research teams from Pasqal and LINKS have successfully implemented a novel algorithm on a Pasqal quantum computer, laying the foundation for solving complex problems in cellular communication networks.

LINKS Foundation researchers, supported by CINECA, chose Pasqal technology to tackle the Physical Cell Identifier (PCI) assignment problem. Their quantum-classical hybrid algorithm, implemented on Fresnel, the first PASQAL commercial device, showcases remarkable noise resilience.

By harnessing the power of quantum neutral atom processors, the team has successfully solved the PCI assignment problem for graphs of various sizes, paving the way for several applications beyond cellular networks.

“The most impressive part of this implementation is that the results the LINKS team obtained are very reliable, even if the QPU is still noisy,” said Mauro D’Arcangelo, senior quantum software developer at PASQAL. “Provided that you can embed the graph in our QPU, the algorithm just works. You can use it right now. You only need to have enough atoms in the register to represent the graph that you want.”

The novel algorithm provides the foundations for efficiently solving the PCI assignment problem in cellular networks and for other applications, such as job scheduling and transportation logistics.

“The strongest point of this experiment is that it exploits the characteristics of the current PASQAL machine in such a way that the algorithm is resistant to variations in the results,” said Chiara Vercellino, researcher at LINKS Quantum Computing team

Using quantum devices and neutral atom technologies as part of computational workflows may be vital to finding solutions for pressing industrial and scientific problems.

LINKS Foundation was established with an agreement between Compagnia di San Paolo and Politecnico di Torino more than 20 years ago and operates at national and international level in the field of digital transformation with applied research, innovation and technology transfer activities.
The Foundation is specialised in applied research, frontier research, innovation, and technology transfer with strong competencies in High-Performance Computing (HPC) and Quantum Computing.

To learn more about the collaboration between Pasqal and LINKS, go to: