Demonstration of Weighted-Graph Optimization on a Rydberg-Atom Array Using Local Light Shifts
Neutral-atom arrays have emerged as a versatile platform toward scalable quantum computation and optimization. In this paper, we present demonstrations of solving maximum-weighted independent-set problems on a Rydberg-atom array using annealing with local light shifts. We verify the ability to prepa...
Saved in:
| Main Authors: | , , , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2025-01-01
|
| Series: | PRX Quantum |
| Online Access: | http://doi.org/10.1103/PRXQuantum.6.010301 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850088083336200192 |
|---|---|
| author | A. G. de Oliveira E. Diamond-Hitchcock D. M. Walker M. T. Wells-Pestell G. Pelegrí C. J. Picken G. P. A. Malcolm A. J. Daley J. Bass J. D. Pritchard |
| author_facet | A. G. de Oliveira E. Diamond-Hitchcock D. M. Walker M. T. Wells-Pestell G. Pelegrí C. J. Picken G. P. A. Malcolm A. J. Daley J. Bass J. D. Pritchard |
| author_sort | A. G. de Oliveira |
| collection | DOAJ |
| description | Neutral-atom arrays have emerged as a versatile platform toward scalable quantum computation and optimization. In this paper, we present demonstrations of solving maximum-weighted independent-set problems on a Rydberg-atom array using annealing with local light shifts. We verify the ability to prepare weighted graphs in one-dimensional (1D) and two-dimensional (2D) arrays, including embedding a five-vertex nonunit-disk graph using nine physical qubits and demonstration of a simple crossing gadget. We find common annealing ramps leading to preparation of the target ground state robustly over a substantial range of different graph weightings. This work provides a route to exploring large-scale optimization of nonplanar weighted graphs relevant for solving relevant real-world problems. |
| format | Article |
| id | doaj-art-40923ad1e655481d85291807d8c8a6eb |
| institution | DOAJ |
| issn | 2691-3399 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | PRX Quantum |
| spelling | doaj-art-40923ad1e655481d85291807d8c8a6eb2025-08-20T02:43:06ZengAmerican Physical SocietyPRX Quantum2691-33992025-01-016101030110.1103/PRXQuantum.6.010301Demonstration of Weighted-Graph Optimization on a Rydberg-Atom Array Using Local Light ShiftsA. G. de OliveiraE. Diamond-HitchcockD. M. WalkerM. T. Wells-PestellG. PelegríC. J. PickenG. P. A. MalcolmA. J. DaleyJ. BassJ. D. PritchardNeutral-atom arrays have emerged as a versatile platform toward scalable quantum computation and optimization. In this paper, we present demonstrations of solving maximum-weighted independent-set problems on a Rydberg-atom array using annealing with local light shifts. We verify the ability to prepare weighted graphs in one-dimensional (1D) and two-dimensional (2D) arrays, including embedding a five-vertex nonunit-disk graph using nine physical qubits and demonstration of a simple crossing gadget. We find common annealing ramps leading to preparation of the target ground state robustly over a substantial range of different graph weightings. This work provides a route to exploring large-scale optimization of nonplanar weighted graphs relevant for solving relevant real-world problems.http://doi.org/10.1103/PRXQuantum.6.010301 |
| spellingShingle | A. G. de Oliveira E. Diamond-Hitchcock D. M. Walker M. T. Wells-Pestell G. Pelegrí C. J. Picken G. P. A. Malcolm A. J. Daley J. Bass J. D. Pritchard Demonstration of Weighted-Graph Optimization on a Rydberg-Atom Array Using Local Light Shifts PRX Quantum |
| title | Demonstration of Weighted-Graph Optimization on a Rydberg-Atom Array Using Local Light Shifts |
| title_full | Demonstration of Weighted-Graph Optimization on a Rydberg-Atom Array Using Local Light Shifts |
| title_fullStr | Demonstration of Weighted-Graph Optimization on a Rydberg-Atom Array Using Local Light Shifts |
| title_full_unstemmed | Demonstration of Weighted-Graph Optimization on a Rydberg-Atom Array Using Local Light Shifts |
| title_short | Demonstration of Weighted-Graph Optimization on a Rydberg-Atom Array Using Local Light Shifts |
| title_sort | demonstration of weighted graph optimization on a rydberg atom array using local light shifts |
| url | http://doi.org/10.1103/PRXQuantum.6.010301 |
| work_keys_str_mv | AT agdeoliveira demonstrationofweightedgraphoptimizationonarydbergatomarrayusinglocallightshifts AT ediamondhitchcock demonstrationofweightedgraphoptimizationonarydbergatomarrayusinglocallightshifts AT dmwalker demonstrationofweightedgraphoptimizationonarydbergatomarrayusinglocallightshifts AT mtwellspestell demonstrationofweightedgraphoptimizationonarydbergatomarrayusinglocallightshifts AT gpelegri demonstrationofweightedgraphoptimizationonarydbergatomarrayusinglocallightshifts AT cjpicken demonstrationofweightedgraphoptimizationonarydbergatomarrayusinglocallightshifts AT gpamalcolm demonstrationofweightedgraphoptimizationonarydbergatomarrayusinglocallightshifts AT ajdaley demonstrationofweightedgraphoptimizationonarydbergatomarrayusinglocallightshifts AT jbass demonstrationofweightedgraphoptimizationonarydbergatomarrayusinglocallightshifts AT jdpritchard demonstrationofweightedgraphoptimizationonarydbergatomarrayusinglocallightshifts |