Solving optimization problems with Rydberg analog quantum computers
In a recent article published by the American Physical Society’s Physical Review A, the Atos Quantum Lab (Michel Fabrice Serret, Bertrand Marchand, Thomas Ayral) investigates the potential of Rydberg analog quantum computers (a promising quantum platform constructed for instance at IOGS or at Pasqal) for solving NP-hard optimization problems better than state-of-the-art classical approximation algorithms. Using the Atos Quantum Learning Machine to perform realistic noisy simulations of Rydberg systems with an unprecedented number of atoms, they estimate that with the currently implementable algorithms, thousands of atoms, or substantially improved coherence properties, are required to reach quantum advantage within a reasonable time budget… unless new algorithms emerge that are both implementable on current or near-term hardware and yield higher success rates.
Michel Fabrice Serret, Bertrand Marchand, and Thomas Ayral: “Solving optimization problems with Rydberg analog quantum computers: Realistic requirements for quantum advantage using noisy simulation and classical benchmarks”. Phys.Rev.A 102, 052617 – Published 23 November 2020