{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:2KC4I3NFJHVZLBTSAKSWG7TE4O","short_pith_number":"pith:2KC4I3NF","canonical_record":{"source":{"id":"2605.10666","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-05-11T14:45:46Z","cross_cats_sorted":[],"title_canon_sha256":"cce49982941c753a5dd0d504f7e3379c470eff1363ebb084be5054bc3443053f","abstract_canon_sha256":"50e279db005ba5e5dcf5d4f6f8566c4a4961934d442559fdd1cce982a179f7cd"},"schema_version":"1.0"},"canonical_sha256":"d285c46da549eb95867202a5637e64e3b1b7c1870797f419381f2fbfd60d3d5c","source":{"kind":"arxiv","id":"2605.10666","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.10666","created_at":"2026-05-20T00:03:16Z"},{"alias_kind":"arxiv_version","alias_value":"2605.10666v2","created_at":"2026-05-20T00:03:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.10666","created_at":"2026-05-20T00:03:16Z"},{"alias_kind":"pith_short_12","alias_value":"2KC4I3NFJHVZ","created_at":"2026-05-20T00:03:16Z"},{"alias_kind":"pith_short_16","alias_value":"2KC4I3NFJHVZLBTS","created_at":"2026-05-20T00:03:16Z"},{"alias_kind":"pith_short_8","alias_value":"2KC4I3NF","created_at":"2026-05-20T00:03:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:2KC4I3NFJHVZLBTSAKSWG7TE4O","target":"record","payload":{"canonical_record":{"source":{"id":"2605.10666","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-05-11T14:45:46Z","cross_cats_sorted":[],"title_canon_sha256":"cce49982941c753a5dd0d504f7e3379c470eff1363ebb084be5054bc3443053f","abstract_canon_sha256":"50e279db005ba5e5dcf5d4f6f8566c4a4961934d442559fdd1cce982a179f7cd"},"schema_version":"1.0"},"canonical_sha256":"d285c46da549eb95867202a5637e64e3b1b7c1870797f419381f2fbfd60d3d5c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-20T00:03:16.899467Z","signature_b64":"bdFGt7W6/8DV3I0eQ/xro0oKIkSO05YFKTic7py4S7Geid9D7owh9IS5QSPSEIBu464xTGVzrymThL62BOfDCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d285c46da549eb95867202a5637e64e3b1b7c1870797f419381f2fbfd60d3d5c","last_reissued_at":"2026-05-20T00:03:16.897937Z","signature_status":"signed_v1","first_computed_at":"2026-05-20T00:03:16.897937Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2605.10666","source_version":2,"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-05-20T00:03:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OYtbYDobSE4e8/AkQR3kMhOV4aDgtqeA/5UyDBUsAHBum7IwmVPSqTlt/cVn5SOmu06GxNfrizEp9kuh0yOqDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T04:26:34.178672Z"},"content_sha256":"b6d5c7669ddb95c0ab19914b42f5d19d54e8f0bbeba40946323b1336ac1758cc","schema_version":"1.0","event_id":"sha256:b6d5c7669ddb95c0ab19914b42f5d19d54e8f0bbeba40946323b1336ac1758cc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:2KC4I3NFJHVZLBTSAKSWG7TE4O","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Multivariate Decoded Quantum Interferometry for Weighted Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"Multivariate DQI states let quantum algorithms exploit weight structure to outperform a weighted classical benchmark on certain optimization problems.","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Kaifeng Bu, Weichen Gu, Xiang Li","submitted_at":"2026-05-11T14:45:46Z","abstract_excerpt":"Decoded Quantum Interferometry (DQI) is a recently introduced quantum algorithm that reduces discrete optimization to decoding with potential advantages over the best-known polynomial-time classical algorithms for certain Max-LINSAT problems. In its original formulation, however, DQI treats all constraints uniformly and cannot exploit the weight structure present in most optimization problems of interest. In this work, we develop multivariate Decoded Quantum Interferometry (multivariate DQI) for weighted optimization problems, focusing on the weighted Max-LINSAT problem over a prime field. Gro"},"claims":{"count":4,"items":[{"kind":"strongest_claim","text":"For certain weighted OPI problems, multivariate DQI outperforms a natural weighted analogue of Prange's algorithm, which serves as the weighted counterpart of the classical benchmark used in the unweighted setting.","source":"verdict.strongest_claim","status":"machine_extracted","claim_id":"C1","attestation":"unclaimed"},{"kind":"weakest_assumption","text":"That the decoder used in the single-call preparation circuit remains effective when the input is a multivariate polynomial state built from weight-blocked constraints, and that the asymptotic closed-form expressions continue to hold under imperfect decoding.","source":"verdict.weakest_assumption","status":"machine_extracted","claim_id":"C2","attestation":"unclaimed"},{"kind":"one_line_summary","text":"The work develops multivariate DQI states for weighted Max-LINSAT over prime fields, derives closed-form asymptotic expressions for expectation values and concentration, provides an explicit single-decoder preparation circuit, and shows outperformance over weighted Prange's algorithm for certain OPI","source":"verdict.one_line_summary","status":"machine_extracted","claim_id":"C3","attestation":"unclaimed"},{"kind":"headline","text":"Multivariate DQI states let quantum algorithms exploit weight structure to outperform a weighted classical benchmark on certain optimization problems.","source":"verdict.pith_extraction.headline","status":"machine_extracted","claim_id":"C4","attestation":"unclaimed"}],"snapshot_sha256":"2759bdff2c2e925319f1fd673af5d26beb4dd425164cab682916a1bb94442014"},"source":{"id":"2605.10666","kind":"arxiv","version":2},"verdict":{"id":"53103fe7-823c-4ce7-9011-19ecd3d95943","model_set":{"reader":"grok-4.3"},"created_at":"2026-05-12T04:00:03.681009Z","strongest_claim":"For certain weighted OPI problems, multivariate DQI outperforms a natural weighted analogue of Prange's algorithm, which serves as the weighted counterpart of the classical benchmark used in the unweighted setting.","one_line_summary":"The work develops multivariate DQI states for weighted Max-LINSAT over prime fields, derives closed-form asymptotic expressions for expectation values and concentration, provides an explicit single-decoder preparation circuit, and shows outperformance over weighted Prange's algorithm for certain OPI","pipeline_version":"pith-pipeline@v0.9.0","weakest_assumption":"That the decoder used in the single-call preparation circuit remains effective when the input is a multivariate polynomial state built from weight-blocked constraints, and that the asymptotic closed-form expressions continue to hold under imperfect decoding.","pith_extraction_headline":"Multivariate DQI states let quantum algorithms exploit weight structure to outperform a weighted classical benchmark on certain optimization problems."},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2605.10666/integrity.json","findings":[],"available":true,"detectors_run":[{"name":"ai_meta_artifact","ran_at":"2026-05-19T14:38:52.653481Z","status":"completed","version":"1.0.0","findings_count":0},{"name":"doi_title_agreement","ran_at":"2026-05-19T11:01:17.225672Z","status":"completed","version":"1.0.0","findings_count":0},{"name":"doi_compliance","ran_at":"2026-05-19T09:04:48.319302Z","status":"completed","version":"1.0.0","findings_count":0}],"snapshot_sha256":"49ef9592ea6265982ba0aa07c45e9c809f7de20aaf653e4c27ce4a9954083c02"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":2,"snapshot_sha256":"328a413b4f7648c0f1f722fc2ebbac59496154ba57f118c5a4873a1f624ab865"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":"53103fe7-823c-4ce7-9011-19ecd3d95943"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-20T00:03:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6PoUy/2u5nyp01yAFiD1i6p342ZXrjnR+trZnF+s7FIUzwNHLXeZFrpvo3n5TGRWPnc72hoznroO+9qF2wffBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T04:26:34.179162Z"},"content_sha256":"f1e28fb747f49b1d9c67c4bad987995dd108df912cc01d333775643e068a4a7e","schema_version":"1.0","event_id":"sha256:f1e28fb747f49b1d9c67c4bad987995dd108df912cc01d333775643e068a4a7e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2KC4I3NFJHVZLBTSAKSWG7TE4O/bundle.json","state_url":"https://pith.science/pith/2KC4I3NFJHVZLBTSAKSWG7TE4O/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2KC4I3NFJHVZLBTSAKSWG7TE4O/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-05-28T04:26:34Z","links":{"resolver":"https://pith.science/pith/2KC4I3NFJHVZLBTSAKSWG7TE4O","bundle":"https://pith.science/pith/2KC4I3NFJHVZLBTSAKSWG7TE4O/bundle.json","state":"https://pith.science/pith/2KC4I3NFJHVZLBTSAKSWG7TE4O/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2KC4I3NFJHVZLBTSAKSWG7TE4O/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:2KC4I3NFJHVZLBTSAKSWG7TE4O","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":"50e279db005ba5e5dcf5d4f6f8566c4a4961934d442559fdd1cce982a179f7cd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-05-11T14:45:46Z","title_canon_sha256":"cce49982941c753a5dd0d504f7e3379c470eff1363ebb084be5054bc3443053f"},"schema_version":"1.0","source":{"id":"2605.10666","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.10666","created_at":"2026-05-20T00:03:16Z"},{"alias_kind":"arxiv_version","alias_value":"2605.10666v2","created_at":"2026-05-20T00:03:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.10666","created_at":"2026-05-20T00:03:16Z"},{"alias_kind":"pith_short_12","alias_value":"2KC4I3NFJHVZ","created_at":"2026-05-20T00:03:16Z"},{"alias_kind":"pith_short_16","alias_value":"2KC4I3NFJHVZLBTS","created_at":"2026-05-20T00:03:16Z"},{"alias_kind":"pith_short_8","alias_value":"2KC4I3NF","created_at":"2026-05-20T00:03:16Z"}],"graph_snapshots":[{"event_id":"sha256:f1e28fb747f49b1d9c67c4bad987995dd108df912cc01d333775643e068a4a7e","target":"graph","created_at":"2026-05-20T00:03:16Z","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":4,"items":[{"attestation":"unclaimed","claim_id":"C1","kind":"strongest_claim","source":"verdict.strongest_claim","status":"machine_extracted","text":"For certain weighted OPI problems, multivariate DQI outperforms a natural weighted analogue of Prange's algorithm, which serves as the weighted counterpart of the classical benchmark used in the unweighted setting."},{"attestation":"unclaimed","claim_id":"C2","kind":"weakest_assumption","source":"verdict.weakest_assumption","status":"machine_extracted","text":"That the decoder used in the single-call preparation circuit remains effective when the input is a multivariate polynomial state built from weight-blocked constraints, and that the asymptotic closed-form expressions continue to hold under imperfect decoding."},{"attestation":"unclaimed","claim_id":"C3","kind":"one_line_summary","source":"verdict.one_line_summary","status":"machine_extracted","text":"The work develops multivariate DQI states for weighted Max-LINSAT over prime fields, derives closed-form asymptotic expressions for expectation values and concentration, provides an explicit single-decoder preparation circuit, and shows outperformance over weighted Prange's algorithm for certain OPI"},{"attestation":"unclaimed","claim_id":"C4","kind":"headline","source":"verdict.pith_extraction.headline","status":"machine_extracted","text":"Multivariate DQI states let quantum algorithms exploit weight structure to outperform a weighted classical benchmark on certain optimization problems."}],"snapshot_sha256":"2759bdff2c2e925319f1fd673af5d26beb4dd425164cab682916a1bb94442014"},"formal_canon":{"evidence_count":2,"snapshot_sha256":"328a413b4f7648c0f1f722fc2ebbac59496154ba57f118c5a4873a1f624ab865"},"integrity":{"available":true,"clean":true,"detectors_run":[{"findings_count":0,"name":"ai_meta_artifact","ran_at":"2026-05-19T14:38:52.653481Z","status":"completed","version":"1.0.0"},{"findings_count":0,"name":"doi_title_agreement","ran_at":"2026-05-19T11:01:17.225672Z","status":"completed","version":"1.0.0"},{"findings_count":0,"name":"doi_compliance","ran_at":"2026-05-19T09:04:48.319302Z","status":"completed","version":"1.0.0"}],"endpoint":"/pith/2605.10666/integrity.json","findings":[],"snapshot_sha256":"49ef9592ea6265982ba0aa07c45e9c809f7de20aaf653e4c27ce4a9954083c02","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Decoded Quantum Interferometry (DQI) is a recently introduced quantum algorithm that reduces discrete optimization to decoding with potential advantages over the best-known polynomial-time classical algorithms for certain Max-LINSAT problems. In its original formulation, however, DQI treats all constraints uniformly and cannot exploit the weight structure present in most optimization problems of interest. In this work, we develop multivariate Decoded Quantum Interferometry (multivariate DQI) for weighted optimization problems, focusing on the weighted Max-LINSAT problem over a prime field. Gro","authors_text":"Kaifeng Bu, Weichen Gu, Xiang Li","cross_cats":[],"headline":"Multivariate DQI states let quantum algorithms exploit weight structure to outperform a weighted classical benchmark on certain optimization problems.","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-05-11T14:45:46Z","title":"Multivariate Decoded Quantum Interferometry for Weighted Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.10666","kind":"arxiv","version":2},"verdict":{"created_at":"2026-05-12T04:00:03.681009Z","id":"53103fe7-823c-4ce7-9011-19ecd3d95943","model_set":{"reader":"grok-4.3"},"one_line_summary":"The work develops multivariate DQI states for weighted Max-LINSAT over prime fields, derives closed-form asymptotic expressions for expectation values and concentration, provides an explicit single-decoder preparation circuit, and shows outperformance over weighted Prange's algorithm for certain OPI","pipeline_version":"pith-pipeline@v0.9.0","pith_extraction_headline":"Multivariate DQI states let quantum algorithms exploit weight structure to outperform a weighted classical benchmark on certain optimization problems.","strongest_claim":"For certain weighted OPI problems, multivariate DQI outperforms a natural weighted analogue of Prange's algorithm, which serves as the weighted counterpart of the classical benchmark used in the unweighted setting.","weakest_assumption":"That the decoder used in the single-call preparation circuit remains effective when the input is a multivariate polynomial state built from weight-blocked constraints, and that the asymptotic closed-form expressions continue to hold under imperfect decoding."}},"verdict_id":"53103fe7-823c-4ce7-9011-19ecd3d95943"}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:b6d5c7669ddb95c0ab19914b42f5d19d54e8f0bbeba40946323b1336ac1758cc","target":"record","created_at":"2026-05-20T00:03:16Z","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":"50e279db005ba5e5dcf5d4f6f8566c4a4961934d442559fdd1cce982a179f7cd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-05-11T14:45:46Z","title_canon_sha256":"cce49982941c753a5dd0d504f7e3379c470eff1363ebb084be5054bc3443053f"},"schema_version":"1.0","source":{"id":"2605.10666","kind":"arxiv","version":2}},"canonical_sha256":"d285c46da549eb95867202a5637e64e3b1b7c1870797f419381f2fbfd60d3d5c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d285c46da549eb95867202a5637e64e3b1b7c1870797f419381f2fbfd60d3d5c","first_computed_at":"2026-05-20T00:03:16.897937Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-20T00:03:16.897937Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bdFGt7W6/8DV3I0eQ/xro0oKIkSO05YFKTic7py4S7Geid9D7owh9IS5QSPSEIBu464xTGVzrymThL62BOfDCw==","signature_status":"signed_v1","signed_at":"2026-05-20T00:03:16.899467Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.10666","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b6d5c7669ddb95c0ab19914b42f5d19d54e8f0bbeba40946323b1336ac1758cc","sha256:f1e28fb747f49b1d9c67c4bad987995dd108df912cc01d333775643e068a4a7e"],"state_sha256":"0fb39817d397b4c75aa614bfd3b55ec69ead18f6736207e7e01c0e00e927d6db"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zj6NplBMFpg2m+GvaHxm8HNaiWlJpEme46jKSqKU6TsEcxXnnLZVOHvsWhcC5rwtf09oF+yT+dVfuBkAjWsRDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T04:26:34.181660Z","bundle_sha256":"c4bc7a217b965e8a87ccac7501f63eb785eeb71d3a815acef7f008a4b889fab1"}}