{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:NAQY3HJK6XW4JPTWNXIKT34GZJ","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"0246561f621032e0f5e92e6845fb103957194ef75d5fc62bda95dda9f2f7dd80","cross_cats_sorted":["cond-mat.dis-nn","cond-mat.quant-gas","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2025-03-16T15:41:42Z","title_canon_sha256":"ab37d6fbccb20357bbd4bc487deca7bcbeac6e3436b29f79ed766cbd4c7835a1"},"schema_version":"1.0","source":{"id":"2503.12551","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2503.12551","created_at":"2026-07-03T00:16:49Z"},{"alias_kind":"arxiv_version","alias_value":"2503.12551v2","created_at":"2026-07-03T00:16:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2503.12551","created_at":"2026-07-03T00:16:49Z"},{"alias_kind":"pith_short_12","alias_value":"NAQY3HJK6XW4","created_at":"2026-07-03T00:16:49Z"},{"alias_kind":"pith_short_16","alias_value":"NAQY3HJK6XW4JPTW","created_at":"2026-07-03T00:16:49Z"},{"alias_kind":"pith_short_8","alias_value":"NAQY3HJK","created_at":"2026-07-03T00:16:49Z"}],"graph_snapshots":[{"event_id":"sha256:6bd15a19083cff4bc8868fb05fa9764b8bd37d140ebe368d450712440bb0fc50","target":"graph","created_at":"2026-07-03T00:16:49Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2503.12551/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose and implement a quantum-informed reduction algorithm for the maximum independent set problem that integrates classical kernelization techniques with information extracted from quantum devices. Our larger framework consists of dedicated application, algorithm, and hardware layers, and easily generalizes to the maximum weight independent set problem. In this hybrid quantum-classical framework, which we call qReduMIS, the quantum computer is used as a co-processor to inform classical reduction logic about frozen vertices that are likely (or unlikely) to be in large independent sets, th","authors_text":"Atithi Acharya, Grant Salton, Helmut G. Katzgraber, Marco Pistoia, Martin J. A. Schuetz, Romina Yalovetzky, Ruben S. Andrist, Rudy Raymond, Ruslan Shaydulin, Shouvanik Chakrabarti, Yue Sun","cross_cats":["cond-mat.dis-nn","cond-mat.quant-gas","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2025-03-16T15:41:42Z","title":"qReduMIS: A Quantum-Informed Reduction Algorithm for the Maximum Independent Set Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2503.12551","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:2b67fb9d2c5666beed15dfdb9dbb2c64fbf8ab2c9b67b84d706e08111ba09a50","target":"record","created_at":"2026-07-03T00:16:49Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"0246561f621032e0f5e92e6845fb103957194ef75d5fc62bda95dda9f2f7dd80","cross_cats_sorted":["cond-mat.dis-nn","cond-mat.quant-gas","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2025-03-16T15:41:42Z","title_canon_sha256":"ab37d6fbccb20357bbd4bc487deca7bcbeac6e3436b29f79ed766cbd4c7835a1"},"schema_version":"1.0","source":{"id":"2503.12551","kind":"arxiv","version":2}},"canonical_sha256":"68218d9d2af5edc4be766dd0a9ef86ca543b5ae6ff2f14053a0e02a942aa99ab","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"68218d9d2af5edc4be766dd0a9ef86ca543b5ae6ff2f14053a0e02a942aa99ab","first_computed_at":"2026-07-03T00:16:49.539876Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-03T00:16:49.539876Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CJcgKbmETM1F2LNBlLfdVjHNjGrh571nnZYIiS0vTHTN8jKPb6lNlw5kcx8+7GO2XA+5oTvMTxEcQkKE1f/vDQ==","signature_status":"signed_v1","signed_at":"2026-07-03T00:16:49.540365Z","signed_message":"canonical_sha256_bytes"},"source_id":"2503.12551","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2b67fb9d2c5666beed15dfdb9dbb2c64fbf8ab2c9b67b84d706e08111ba09a50","sha256:6bd15a19083cff4bc8868fb05fa9764b8bd37d140ebe368d450712440bb0fc50"],"state_sha256":"9ee4401451d7a991f74c4176373f95ef83d848b37630f285b6d27960ea4d086a"}