{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:IRCT2IRJSVSF2WOON6VKF7YC2U","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":"cc3cf913ed721b738e469c44dfe512f2f0ab7582c745fbf5ebc5a299ae086a0b","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-09-01T08:50:54Z","title_canon_sha256":"1abefea3ba2940027d2432ac08f73690c24dceba5600f7a6fb7ffdd7d26f2c24"},"schema_version":"1.0","source":{"id":"2509.01261","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2509.01261","created_at":"2026-07-05T12:02:57Z"},{"alias_kind":"arxiv_version","alias_value":"2509.01261v1","created_at":"2026-07-05T12:02:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2509.01261","created_at":"2026-07-05T12:02:57Z"},{"alias_kind":"pith_short_12","alias_value":"IRCT2IRJSVSF","created_at":"2026-07-05T12:02:57Z"},{"alias_kind":"pith_short_16","alias_value":"IRCT2IRJSVSF2WOO","created_at":"2026-07-05T12:02:57Z"},{"alias_kind":"pith_short_8","alias_value":"IRCT2IRJ","created_at":"2026-07-05T12:02:57Z"}],"graph_snapshots":[{"event_id":"sha256:08e6304070f016d111e5db1f69ac03bb443deeec63282be7fddfc8cd2c9911ba","target":"graph","created_at":"2026-07-05T12:02:57Z","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/2509.01261/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The maximum clique problem (MCP) is to find the largest complete subgraph in an undirected graph, that is, the subgraph in which there are edges between every two different vertices. It is an NP-Hard problem with wide applications, including bioinformatics, social networks, data mining, and other fields. This paper proposes an improved algorithm that dynamically tracks the maximum clique size by encoding prior constraints on the vertex count-derived from Tur\\'an's theorem and complete graph properties-into global variables through quantum circuit pre-detection. The algorithm further synergizes","authors_text":"Peian Chen, Shiqi Zheng, Wenmin Han, Yukun Wang","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-09-01T08:50:54Z","title":"Efficient Maximum Clique Detection via Grover's Algorithm with Real-time Global Size Tracking"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2509.01261","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:2bc23ab871933d36e38a36dbdbf60604fc500b8abd9e450ac04d9a74e026ca84","target":"record","created_at":"2026-07-05T12:02:57Z","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":"cc3cf913ed721b738e469c44dfe512f2f0ab7582c745fbf5ebc5a299ae086a0b","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-09-01T08:50:54Z","title_canon_sha256":"1abefea3ba2940027d2432ac08f73690c24dceba5600f7a6fb7ffdd7d26f2c24"},"schema_version":"1.0","source":{"id":"2509.01261","kind":"arxiv","version":1}},"canonical_sha256":"44453d222995645d59ce6faaa2ff02d502c6724eb4f59787924729f9a85f341c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"44453d222995645d59ce6faaa2ff02d502c6724eb4f59787924729f9a85f341c","first_computed_at":"2026-07-05T12:02:57.153658Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T12:02:57.153658Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2Ne9c+XHl+NAdonW7F40tFGBBvQF+/a7+kRiZBJ/vaEQPUzqb2lfaYfHpcLO12AP+wjvOIhecpZiHS1yBZXODw==","signature_status":"signed_v1","signed_at":"2026-07-05T12:02:57.154135Z","signed_message":"canonical_sha256_bytes"},"source_id":"2509.01261","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2bc23ab871933d36e38a36dbdbf60604fc500b8abd9e450ac04d9a74e026ca84","sha256:08e6304070f016d111e5db1f69ac03bb443deeec63282be7fddfc8cd2c9911ba"],"state_sha256":"acfb4182aeb9d8f01778a20f1667a8e2b30b69b2a3b67b594d178c6cd2e58b1d"}