AWS Quantum Technologies Blog

Tag: Maximum Independent Set

Optimization with a Rydberg atom-based quantum processor

Amazon Braket recently launched the Aquila quantum processing unit (QPU) based on Rydberg atoms by QuEra Computing. In a previous post, we explored how researchers can use Rydberg devices to study problems and quantum phenomena in fundamental physics, for instance the emergence of a spin liquid phase [Semeghini et al., 2021]. But QuEra’s device also […]

Combinatorial Optimization with Physics-Inspired Graph Neural Networks

Combinatorial optimization problems, such as the traveling salesman problem where we are looking for an optimal path with a discrete number of variables, are pervasive across science and industry. Practical (and yet notoriously challenging) applications can be found in virtually every industry, such as transportation and logistics, telecommunications, and finance. For example, optimization algorithms help […]