English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

Platforms of Rydberg atoms have been proposed as promising candidates tosolve some combinatorial optimization problems. Here, we compute quantitativerequirements on the system sizes and noise levels that these platforms mustfulfill to reach quantum advantage in approximately solving the Unit-DiskMaximum Independent Set problem. Using noisy simulations of Rydberg platformsof up to 26 atoms interacting through realistic van der Waals interactions, wecompute the average approximation ratio that can be attained with a simplequantum annealing-based heuristic within a fixed temporal computational budget.Based on estimates of the correlation lengths measured in the engineeredquantum state, we extrapolate the results to large atom numbers and comparethem to a simple classical approximation heuristic. We find that approximationratios of at least $\approx 0.84$ are within reach for near-future noiselevels. Not taking into account further classical and quantum algorithmicimprovements, we estimate that quantum advantage could be reached by attaininga number of controlled atoms of $\sim8,000$ for a time budget of 2 seconds, and$\sim 1,000-1,200$ for a time budget of 0.2 seconds, provided the coherencelevels of the system can be improved by a factor 10 while maintaining aconstant repetition rate.

physical review. a/physical review, a

Solving optimization problems with Rydberg analog quantum computers:  Realistic requirements for quantum advantage using noisy simulation and  classical benchmarks