QUANTUM OPTIMIZATION OF GENERAL COMBINATORIAL OPTIMIZATION PROBLEMS USING PROGRAMMABLE ATOM ARRAYS

This application concerns methods and apparatus for solving a combinatorial optimization problem the method comprising: providing a quantum system comprising a plurality of physical qubits in a spatial arrangement, wherein the plurality of physical qubits encode the combinatorial optimization problem, wherein the physical qubits comprise problem qubits (222) corresponding to the combinatorial optimization problem and ancilla qubits (223), wherein each problem qubit (222) corresponds to a hyperedge (112, 113) of the combinatorial optimization problem, initializing the plurality of qubits into an initial state, driving the initial state into a final state by applying light pulses with a constant or variable duration, a constant or variable optical phase and a constant or variable detuning to at least some of the plurality of qubits, measuring at least some of the physical qubits to obtain a readout, and optionally executing at least two iterations of the initializing, driving and measuring steps, wherein the driving step is optionally optimized depending on the outcome of the measuring step, and obtaining a solution to the combinatorial optimization problem based on the readout. La présente demande concerne des procédés et un appareil pour résoudre un problème d'optimisation combinatoire, le procédé consistant à : fournir un système quantique comprenant une pluralité de bits quantiques physiques dans un agencement spatial, la pluralité de bits quantiques physiques codant le problème d'optimisation combinatoire, les bits quantiques physiques comprenant des bits quantiques de problème (222) correspondant au problème d'optimisation combinatoire et aux bits quantiques auxiliaires (223), chaque bit quantique de problème (222) correspondant à un hyperbord (112, 113) du problème d'optimisation combinatoire, initialiser la pluralité de bits quantiques dans un état initial, entraîner l'état initial dans un état final par application d'impulsions lumineuses avec une durée constante ou variable, une phase optique constante ou variable et un désaccord constant ou variable à au moins certains de la pluralité de bits quantiques, l'étape de pilotage étant éventuellement optimisée en fonction du résultat de l'étape de mesure, et obtenir une solution au problème d'optimisation combinatoire sur la base de la lecture.