{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:Q776ZJEBXLYUSZ6YJOEGJD6XLD","short_pith_number":"pith:Q776ZJEB","canonical_record":{"source":{"id":"2508.08869","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-08-12T11:52:24Z","cross_cats_sorted":[],"title_canon_sha256":"190ba99ef48c8a9ee8748d0ab769d86e373b85231983dabd3ea03d7dbd0fb437","abstract_canon_sha256":"b97bdd0d0611312cd15e80dc78bfe2d33539f12389f950f11ad02258f3f7d97d"},"schema_version":"1.0"},"canonical_sha256":"87ffeca481baf14967d84b88648fd758e3ee629538386a157ab52aab6af7ec75","source":{"kind":"arxiv","id":"2508.08869","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2508.08869","created_at":"2026-07-05T11:52:35Z"},{"alias_kind":"arxiv_version","alias_value":"2508.08869v1","created_at":"2026-07-05T11:52:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2508.08869","created_at":"2026-07-05T11:52:35Z"},{"alias_kind":"pith_short_12","alias_value":"Q776ZJEBXLYU","created_at":"2026-07-05T11:52:35Z"},{"alias_kind":"pith_short_16","alias_value":"Q776ZJEBXLYUSZ6Y","created_at":"2026-07-05T11:52:35Z"},{"alias_kind":"pith_short_8","alias_value":"Q776ZJEB","created_at":"2026-07-05T11:52:35Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:Q776ZJEBXLYUSZ6YJOEGJD6XLD","target":"record","payload":{"canonical_record":{"source":{"id":"2508.08869","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-08-12T11:52:24Z","cross_cats_sorted":[],"title_canon_sha256":"190ba99ef48c8a9ee8748d0ab769d86e373b85231983dabd3ea03d7dbd0fb437","abstract_canon_sha256":"b97bdd0d0611312cd15e80dc78bfe2d33539f12389f950f11ad02258f3f7d97d"},"schema_version":"1.0"},"canonical_sha256":"87ffeca481baf14967d84b88648fd758e3ee629538386a157ab52aab6af7ec75","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:52:35.642235Z","signature_b64":"uFv6XTXO82OabCUY2x52CLzVTKDhF+xV4pAf+BpTrG964cJIvi8XjhcXAuqAzQfy3Sw4ZHOpSz9WxzTPqmxBBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"87ffeca481baf14967d84b88648fd758e3ee629538386a157ab52aab6af7ec75","last_reissued_at":"2026-07-05T11:52:35.641732Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:52:35.641732Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2508.08869","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T11:52:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FD31PySC1weFHds4p2A85uqGNsY1YW8/Yc/qGY57k9dQBY8ffmFyIh7hkAqVmxwNzjia0qXYuoGTIZ66hpsbBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T13:42:44.803641Z"},"content_sha256":"2bd7836c1c0cb92665e27789717ba1d94c195381b83096659d2fb7b3f467f82d","schema_version":"1.0","event_id":"sha256:2bd7836c1c0cb92665e27789717ba1d94c195381b83096659d2fb7b3f467f82d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:Q776ZJEBXLYUSZ6YJOEGJD6XLD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Evidence of scaling advantage on an NP-Complete problem with enhanced quantum solvers","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Bao Yan, Gui-Lu Long, Haoran Zhang, Jinfeng Zeng, Keren Li, Muxi Zheng, Pan Gao, Quanfeng Lu, ShiJie Wei","submitted_at":"2025-08-12T11:52:24Z","abstract_excerpt":"Achieving quantum advantage remains a key milestone in the noisy intermediate-scale quantum era. Without rigorous complexity proofs, scaling advantage-where quantum resource requirements grow more slowly than their classical counterparts-serves as the primary indicator. However, direct applications of quantum optimization algorithms to classically intractable problems have yet to demonstrate this advantage. To address this challenge, we develop enhanced quantum solvers for the NP-complete one-in-three Boolean satisfiability problem. We propose a restricting space reduction algorithm (RSRA) tha"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2508.08869","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/2508.08869/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T11:52:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Eii2mZ9O+/weMTQQIKIqi+9UWvsyeF9dUTbmhl6L6AleSK8k/spTblwa0uBin8DCIFKvrTCNHlJZBqTK1qZVAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T13:42:44.804017Z"},"content_sha256":"dd953e36acd7b332fbec4c553832011920b4445aa46fe9ee576c49d6dd4d317a","schema_version":"1.0","event_id":"sha256:dd953e36acd7b332fbec4c553832011920b4445aa46fe9ee576c49d6dd4d317a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Q776ZJEBXLYUSZ6YJOEGJD6XLD/bundle.json","state_url":"https://pith.science/pith/Q776ZJEBXLYUSZ6YJOEGJD6XLD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Q776ZJEBXLYUSZ6YJOEGJD6XLD/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-07-07T13:42:44Z","links":{"resolver":"https://pith.science/pith/Q776ZJEBXLYUSZ6YJOEGJD6XLD","bundle":"https://pith.science/pith/Q776ZJEBXLYUSZ6YJOEGJD6XLD/bundle.json","state":"https://pith.science/pith/Q776ZJEBXLYUSZ6YJOEGJD6XLD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Q776ZJEBXLYUSZ6YJOEGJD6XLD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:Q776ZJEBXLYUSZ6YJOEGJD6XLD","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":"b97bdd0d0611312cd15e80dc78bfe2d33539f12389f950f11ad02258f3f7d97d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-08-12T11:52:24Z","title_canon_sha256":"190ba99ef48c8a9ee8748d0ab769d86e373b85231983dabd3ea03d7dbd0fb437"},"schema_version":"1.0","source":{"id":"2508.08869","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2508.08869","created_at":"2026-07-05T11:52:35Z"},{"alias_kind":"arxiv_version","alias_value":"2508.08869v1","created_at":"2026-07-05T11:52:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2508.08869","created_at":"2026-07-05T11:52:35Z"},{"alias_kind":"pith_short_12","alias_value":"Q776ZJEBXLYU","created_at":"2026-07-05T11:52:35Z"},{"alias_kind":"pith_short_16","alias_value":"Q776ZJEBXLYUSZ6Y","created_at":"2026-07-05T11:52:35Z"},{"alias_kind":"pith_short_8","alias_value":"Q776ZJEB","created_at":"2026-07-05T11:52:35Z"}],"graph_snapshots":[{"event_id":"sha256:dd953e36acd7b332fbec4c553832011920b4445aa46fe9ee576c49d6dd4d317a","target":"graph","created_at":"2026-07-05T11:52:35Z","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/2508.08869/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Achieving quantum advantage remains a key milestone in the noisy intermediate-scale quantum era. Without rigorous complexity proofs, scaling advantage-where quantum resource requirements grow more slowly than their classical counterparts-serves as the primary indicator. However, direct applications of quantum optimization algorithms to classically intractable problems have yet to demonstrate this advantage. To address this challenge, we develop enhanced quantum solvers for the NP-complete one-in-three Boolean satisfiability problem. We propose a restricting space reduction algorithm (RSRA) tha","authors_text":"Bao Yan, Gui-Lu Long, Haoran Zhang, Jinfeng Zeng, Keren Li, Muxi Zheng, Pan Gao, Quanfeng Lu, ShiJie Wei","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-08-12T11:52:24Z","title":"Evidence of scaling advantage on an NP-Complete problem with enhanced quantum solvers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2508.08869","kind":"arxiv","version":1},"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:2bd7836c1c0cb92665e27789717ba1d94c195381b83096659d2fb7b3f467f82d","target":"record","created_at":"2026-07-05T11:52:35Z","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":"b97bdd0d0611312cd15e80dc78bfe2d33539f12389f950f11ad02258f3f7d97d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-08-12T11:52:24Z","title_canon_sha256":"190ba99ef48c8a9ee8748d0ab769d86e373b85231983dabd3ea03d7dbd0fb437"},"schema_version":"1.0","source":{"id":"2508.08869","kind":"arxiv","version":1}},"canonical_sha256":"87ffeca481baf14967d84b88648fd758e3ee629538386a157ab52aab6af7ec75","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"87ffeca481baf14967d84b88648fd758e3ee629538386a157ab52aab6af7ec75","first_computed_at":"2026-07-05T11:52:35.641732Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:52:35.641732Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uFv6XTXO82OabCUY2x52CLzVTKDhF+xV4pAf+BpTrG964cJIvi8XjhcXAuqAzQfy3Sw4ZHOpSz9WxzTPqmxBBg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:52:35.642235Z","signed_message":"canonical_sha256_bytes"},"source_id":"2508.08869","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2bd7836c1c0cb92665e27789717ba1d94c195381b83096659d2fb7b3f467f82d","sha256:dd953e36acd7b332fbec4c553832011920b4445aa46fe9ee576c49d6dd4d317a"],"state_sha256":"ba9eeb22412413640d5c1e04d88ec2a22867ced08dcf51d86b89c7ef20198b3d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"twi/gBozeBltktbkqXgOQc9Fn5BUFaGXM6XmHyT79XsnZ6fUO4+hK0BYG6n5vBMSSsaUuSQGTVUj4oxst2vFCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T13:42:44.806248Z","bundle_sha256":"346ea8177c12ab3e5ff0182e56cc4e152cd18e58d69afacb9bac5f411308bfbb"}}