JPMorgan Chase and AWS study the prospects for quantum speedups with near-term Rydberg atom arrays
Quantum Computing Blog
This blog post describes a joint study between the Amazon Quantum Solutions Lab and JPMorgan Chase to assess the hardness of the maximum independent set problem on unit-disk graphs (MIS-UD), which is a crucial problem for potential quantum speedups using Rydberg atom arrays.
Specifically, the article covers:
- Background on the MIS-UD problem and its importance for quantum advantage
- Problem formulation and figures of merit to assess hardness
- Overview of the algorithmic tool suite used, including exact solvers and heuristics
- Numerical results on time-to-solution scaling, hardness parameter dependence, and tuning problem hardness
- Conclusion and takeaways on prospects for quantum speedups
The AWS News Feed is currently looking for gold sponsors. If you want to support the AWS community and reach a large audience of AWS professionals, consider sponsoring the AWS News Feed.
Related articles
Aug 5
2026
2026
AWS and JPMorganChase collaborate to advance quantum computing R&D
Mar 27
2024
2024
Accelerating simulated quantum annealing on AWS Graviton processors
Sep 16
2025
2025
Democratizing quantum resources: University of Michigan and AWS collaborate on a remote access quantum testbed
Feb 9
2026
2026
Reservoir computing on an analog Rydberg-atom quantum computer
The AWS News Feed is currently looking for silver sponsors. If you want to support the AWS community and reach a large audience of AWS professionals, consider sponsoring the AWS News Feed.