{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:CG52LJRVLQ7OXVF4A3RWSPD3IL","short_pith_number":"pith:CG52LJRV","canonical_record":{"source":{"id":"2505.22743","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2025-05-28T18:04:10Z","cross_cats_sorted":["cs.CC","cs.DS","cs.LG"],"title_canon_sha256":"41c1edcb3c6b7fd7dab2c9f3f328844c83e1d65a9cddec4194755b53ef09a16c","abstract_canon_sha256":"089404c6803c034b08254aa8ab16fb16fc64ea5a354a934d7f94ca84a5e267fc"},"schema_version":"1.0"},"canonical_sha256":"11bba5a6355c3eebd4bc06e3693c7b42ec062b32b44bf8e137a9db13e367845f","source":{"kind":"arxiv","id":"2505.22743","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.22743","created_at":"2026-07-05T11:22:40Z"},{"alias_kind":"arxiv_version","alias_value":"2505.22743v2","created_at":"2026-07-05T11:22:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.22743","created_at":"2026-07-05T11:22:40Z"},{"alias_kind":"pith_short_12","alias_value":"CG52LJRVLQ7O","created_at":"2026-07-05T11:22:40Z"},{"alias_kind":"pith_short_16","alias_value":"CG52LJRVLQ7OXVF4","created_at":"2026-07-05T11:22:40Z"},{"alias_kind":"pith_short_8","alias_value":"CG52LJRV","created_at":"2026-07-05T11:22:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:CG52LJRVLQ7OXVF4A3RWSPD3IL","target":"record","payload":{"canonical_record":{"source":{"id":"2505.22743","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2025-05-28T18:04:10Z","cross_cats_sorted":["cs.CC","cs.DS","cs.LG"],"title_canon_sha256":"41c1edcb3c6b7fd7dab2c9f3f328844c83e1d65a9cddec4194755b53ef09a16c","abstract_canon_sha256":"089404c6803c034b08254aa8ab16fb16fc64ea5a354a934d7f94ca84a5e267fc"},"schema_version":"1.0"},"canonical_sha256":"11bba5a6355c3eebd4bc06e3693c7b42ec062b32b44bf8e137a9db13e367845f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:22:40.880614Z","signature_b64":"aONRjNGQEQW8vDD2RecWa7qbPgiP5ib457apBnrdkYN+9tWYkF/ISYKxB3IcngvyE89XmTuLPrVyj+IAxlV6Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"11bba5a6355c3eebd4bc06e3693c7b42ec062b32b44bf8e137a9db13e367845f","last_reissued_at":"2026-07-05T11:22:40.880105Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:22:40.880105Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2505.22743","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-07-05T11:22:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"csSqECelZhjM/98WoZIoTlayfx6tK6G4fYjOzyVzW6fhtB+ANGB+AeDqZUWib2Ivq9Ksg/gavShDdvBLujJzAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T22:06:28.925311Z"},"content_sha256":"5f493a19d088c8f34f14e72f4569e447982b7c80496766eb6149823715106f3f","schema_version":"1.0","event_id":"sha256:5f493a19d088c8f34f14e72f4569e447982b7c80496766eb6149823715106f3f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:CG52LJRVLQ7OXVF4A3RWSPD3IL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.DS","cs.LG"],"primary_cat":"quant-ph","authors_text":"Jonas Haferkamp, Sitan Chen, Weiyuan Gong, Yihui Quek","submitted_at":"2025-05-28T18:04:10Z","abstract_excerpt":"In a variety of physically relevant settings for learning from quantum data, designing protocols that can computationally efficiently extract information remains largely an art, and there are important cases where we believe this to be impossible, that is, where there is an information-computation gap. While there is a large array of tools in the classical literature for giving evidence for average-case hardness of statistical inference problems, the corresponding tools in the quantum literature are far more limited. One such framework in the classical literature, the low-degree method, makes "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.22743","kind":"arxiv","version":2},"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/2505.22743/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:22:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"p0U9WxWa2LDZow/zq8PkAi76JNIZZ8fRcr3tB/u22XL0LUXlFL46+T3FxGqdrYE0V+4IshIqE2kQPsnwrdHCAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T22:06:28.926272Z"},"content_sha256":"61ad1b8afcbd74f505b558f2bc91c55f3898437b683305689ab54961cf18e1ff","schema_version":"1.0","event_id":"sha256:61ad1b8afcbd74f505b558f2bc91c55f3898437b683305689ab54961cf18e1ff"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CG52LJRVLQ7OXVF4A3RWSPD3IL/bundle.json","state_url":"https://pith.science/pith/CG52LJRVLQ7OXVF4A3RWSPD3IL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CG52LJRVLQ7OXVF4A3RWSPD3IL/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-08-07T22:06:28Z","links":{"resolver":"https://pith.science/pith/CG52LJRVLQ7OXVF4A3RWSPD3IL","bundle":"https://pith.science/pith/CG52LJRVLQ7OXVF4A3RWSPD3IL/bundle.json","state":"https://pith.science/pith/CG52LJRVLQ7OXVF4A3RWSPD3IL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CG52LJRVLQ7OXVF4A3RWSPD3IL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:CG52LJRVLQ7OXVF4A3RWSPD3IL","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":"089404c6803c034b08254aa8ab16fb16fc64ea5a354a934d7f94ca84a5e267fc","cross_cats_sorted":["cs.CC","cs.DS","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2025-05-28T18:04:10Z","title_canon_sha256":"41c1edcb3c6b7fd7dab2c9f3f328844c83e1d65a9cddec4194755b53ef09a16c"},"schema_version":"1.0","source":{"id":"2505.22743","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.22743","created_at":"2026-07-05T11:22:40Z"},{"alias_kind":"arxiv_version","alias_value":"2505.22743v2","created_at":"2026-07-05T11:22:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.22743","created_at":"2026-07-05T11:22:40Z"},{"alias_kind":"pith_short_12","alias_value":"CG52LJRVLQ7O","created_at":"2026-07-05T11:22:40Z"},{"alias_kind":"pith_short_16","alias_value":"CG52LJRVLQ7OXVF4","created_at":"2026-07-05T11:22:40Z"},{"alias_kind":"pith_short_8","alias_value":"CG52LJRV","created_at":"2026-07-05T11:22:40Z"}],"graph_snapshots":[{"event_id":"sha256:61ad1b8afcbd74f505b558f2bc91c55f3898437b683305689ab54961cf18e1ff","target":"graph","created_at":"2026-07-05T11:22:40Z","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/2505.22743/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In a variety of physically relevant settings for learning from quantum data, designing protocols that can computationally efficiently extract information remains largely an art, and there are important cases where we believe this to be impossible, that is, where there is an information-computation gap. While there is a large array of tools in the classical literature for giving evidence for average-case hardness of statistical inference problems, the corresponding tools in the quantum literature are far more limited. One such framework in the classical literature, the low-degree method, makes ","authors_text":"Jonas Haferkamp, Sitan Chen, Weiyuan Gong, Yihui Quek","cross_cats":["cs.CC","cs.DS","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.22743","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:5f493a19d088c8f34f14e72f4569e447982b7c80496766eb6149823715106f3f","target":"record","created_at":"2026-07-05T11:22:40Z","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":"089404c6803c034b08254aa8ab16fb16fc64ea5a354a934d7f94ca84a5e267fc","cross_cats_sorted":["cs.CC","cs.DS","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2025-05-28T18:04:10Z","title_canon_sha256":"41c1edcb3c6b7fd7dab2c9f3f328844c83e1d65a9cddec4194755b53ef09a16c"},"schema_version":"1.0","source":{"id":"2505.22743","kind":"arxiv","version":2}},"canonical_sha256":"11bba5a6355c3eebd4bc06e3693c7b42ec062b32b44bf8e137a9db13e367845f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"11bba5a6355c3eebd4bc06e3693c7b42ec062b32b44bf8e137a9db13e367845f","first_computed_at":"2026-07-05T11:22:40.880105Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:22:40.880105Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aONRjNGQEQW8vDD2RecWa7qbPgiP5ib457apBnrdkYN+9tWYkF/ISYKxB3IcngvyE89XmTuLPrVyj+IAxlV6Bw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:22:40.880614Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.22743","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5f493a19d088c8f34f14e72f4569e447982b7c80496766eb6149823715106f3f","sha256:61ad1b8afcbd74f505b558f2bc91c55f3898437b683305689ab54961cf18e1ff"],"state_sha256":"519be20f4beb887f185ec39619d5d56823b145abd5cd8daae3fb140456561f28"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mWlg+VHmAvk73O29NJP8NVoCnLZN/YyCnk5kEyQp/Yop+y5eVXJiGX09zvbrDBwamXUplyaMqfvWbKBvkGtNAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T22:06:28.932498Z","bundle_sha256":"f71a51e62bd5afef771f6efb68b1c1dc97f64ca603b16dfbf236d859f00ff0a2"}}