{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:OX5BLHLHOI574KF2GWRFMLCVXX","short_pith_number":"pith:OX5BLHLH","schema_version":"1.0","canonical_sha256":"75fa159d67723bfe28ba35a2562c55bdf88ea914e070ca8020779006d994ea18","source":{"kind":"arxiv","id":"2202.09372","version":1},"attestation_state":"computed","paper":{"title":"Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.dis-nn","cond-mat.quant-gas","physics.atom-ph"],"primary_cat":"quant-ph","authors_text":"Ahmed Omran, Alexander Keesling, Beatrice Nash, Boaz Barak, Dolev Bluvstein, Edward Farhi, Giulia Semeghini, Hannes Pichler, Harry Levine, Jinguo Liu, Leo Zhou, Madelyn Cain, Markus Greiner, Mikhail D. Lukin, Nathan Gemelke, Rhine Samajdar, Sepehr Ebadi, Shengtao Wang, Soonwon Choi, Subir Sachdev, Tout T. Wang, Vladan Vuletic, Xiu-Zhe Luo, Xun Gao","submitted_at":"2022-02-18T19:00:01Z","abstract_excerpt":"Realizing quantum speedup for practically relevant, computationally hard problems is a central challenge in quantum information science. Using Rydberg atom arrays with up to 289 qubits in two spatial dimensions, we experimentally investigate quantum algorithms for solving the Maximum Independent Set problem. We use a hardware-efficient encoding associated with Rydberg blockade, realize closed-loop optimization to test several variational algorithms, and subsequently apply them to systematically explore a class of graphs with programmable connectivity. We find the problem hardness is controlled"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2202.09372","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2022-02-18T19:00:01Z","cross_cats_sorted":["cond-mat.dis-nn","cond-mat.quant-gas","physics.atom-ph"],"title_canon_sha256":"fab453e642b2946fa40035c2cbb6dd8016ff51438459cff81312121b61b5635b","abstract_canon_sha256":"774b2ecb53c1ebb2c9d2de2ed146c5aa2c4d421ae9ac7297d43c26490003fad0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:32:56.605212Z","signature_b64":"I5A+97lRjBqSrd8ycmxkFpVnoY5rbiIq8ln9087PG5ooGpVFrlGyq3zrzUx9GglLr4d3lDjswLEINLDChQgIBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"75fa159d67723bfe28ba35a2562c55bdf88ea914e070ca8020779006d994ea18","last_reissued_at":"2026-07-05T04:32:56.604695Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:32:56.604695Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.dis-nn","cond-mat.quant-gas","physics.atom-ph"],"primary_cat":"quant-ph","authors_text":"Ahmed Omran, Alexander Keesling, Beatrice Nash, Boaz Barak, Dolev Bluvstein, Edward Farhi, Giulia Semeghini, Hannes Pichler, Harry Levine, Jinguo Liu, Leo Zhou, Madelyn Cain, Markus Greiner, Mikhail D. Lukin, Nathan Gemelke, Rhine Samajdar, Sepehr Ebadi, Shengtao Wang, Soonwon Choi, Subir Sachdev, Tout T. Wang, Vladan Vuletic, Xiu-Zhe Luo, Xun Gao","submitted_at":"2022-02-18T19:00:01Z","abstract_excerpt":"Realizing quantum speedup for practically relevant, computationally hard problems is a central challenge in quantum information science. Using Rydberg atom arrays with up to 289 qubits in two spatial dimensions, we experimentally investigate quantum algorithms for solving the Maximum Independent Set problem. We use a hardware-efficient encoding associated with Rydberg blockade, realize closed-loop optimization to test several variational algorithms, and subsequently apply them to systematically explore a class of graphs with programmable connectivity. We find the problem hardness is controlled"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.09372","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2202.09372/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2202.09372","created_at":"2026-07-05T04:32:56.604763+00:00"},{"alias_kind":"arxiv_version","alias_value":"2202.09372v1","created_at":"2026-07-05T04:32:56.604763+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.09372","created_at":"2026-07-05T04:32:56.604763+00:00"},{"alias_kind":"pith_short_12","alias_value":"OX5BLHLHOI57","created_at":"2026-07-05T04:32:56.604763+00:00"},{"alias_kind":"pith_short_16","alias_value":"OX5BLHLHOI574KF2","created_at":"2026-07-05T04:32:56.604763+00:00"},{"alias_kind":"pith_short_8","alias_value":"OX5BLHLH","created_at":"2026-07-05T04:32:56.604763+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2606.08707","citing_title":"Simulating quantum circuits with a neural statebank","ref_index":50,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/OX5BLHLHOI574KF2GWRFMLCVXX","json":"https://pith.science/pith/OX5BLHLHOI574KF2GWRFMLCVXX.json","graph_json":"https://pith.science/api/pith-number/OX5BLHLHOI574KF2GWRFMLCVXX/graph.json","events_json":"https://pith.science/api/pith-number/OX5BLHLHOI574KF2GWRFMLCVXX/events.json","paper":"https://pith.science/paper/OX5BLHLH"},"agent_actions":{"view_html":"https://pith.science/pith/OX5BLHLHOI574KF2GWRFMLCVXX","download_json":"https://pith.science/pith/OX5BLHLHOI574KF2GWRFMLCVXX.json","view_paper":"https://pith.science/paper/OX5BLHLH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2202.09372&json=true","fetch_graph":"https://pith.science/api/pith-number/OX5BLHLHOI574KF2GWRFMLCVXX/graph.json","fetch_events":"https://pith.science/api/pith-number/OX5BLHLHOI574KF2GWRFMLCVXX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OX5BLHLHOI574KF2GWRFMLCVXX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OX5BLHLHOI574KF2GWRFMLCVXX/action/storage_attestation","attest_author":"https://pith.science/pith/OX5BLHLHOI574KF2GWRFMLCVXX/action/author_attestation","sign_citation":"https://pith.science/pith/OX5BLHLHOI574KF2GWRFMLCVXX/action/citation_signature","submit_replication":"https://pith.science/pith/OX5BLHLHOI574KF2GWRFMLCVXX/action/replication_record"}},"created_at":"2026-07-05T04:32:56.604763+00:00","updated_at":"2026-07-05T04:32:56.604763+00:00"}