{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:EPGPL5MZTG3IP5WEWOZXDA373K","short_pith_number":"pith:EPGPL5MZ","canonical_record":{"source":{"id":"1610.03582","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CC","submitted_at":"2016-10-12T02:25:05Z","cross_cats_sorted":["quant-ph"],"title_canon_sha256":"d1224f5dd84856bb80cb3c32e377b896b5375d7e588f7990f2644f28249bec73","abstract_canon_sha256":"7099ce431d4ae482962f7364b5ec413fbd634c042aef5051cf53b1a9e63112b1"},"schema_version":"1.0"},"canonical_sha256":"23ccf5f59999b687f6c4b3b371837fda84dc5b3f4009acfab4c91ff610a2d76e","source":{"kind":"arxiv","id":"1610.03582","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.03582","created_at":"2026-05-18T00:40:19Z"},{"alias_kind":"arxiv_version","alias_value":"1610.03582v2","created_at":"2026-05-18T00:40:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.03582","created_at":"2026-05-18T00:40:19Z"},{"alias_kind":"pith_short_12","alias_value":"EPGPL5MZTG3I","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_16","alias_value":"EPGPL5MZTG3IP5WE","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_8","alias_value":"EPGPL5MZ","created_at":"2026-05-18T12:30:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:EPGPL5MZTG3IP5WEWOZXDA373K","target":"record","payload":{"canonical_record":{"source":{"id":"1610.03582","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CC","submitted_at":"2016-10-12T02:25:05Z","cross_cats_sorted":["quant-ph"],"title_canon_sha256":"d1224f5dd84856bb80cb3c32e377b896b5375d7e588f7990f2644f28249bec73","abstract_canon_sha256":"7099ce431d4ae482962f7364b5ec413fbd634c042aef5051cf53b1a9e63112b1"},"schema_version":"1.0"},"canonical_sha256":"23ccf5f59999b687f6c4b3b371837fda84dc5b3f4009acfab4c91ff610a2d76e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:40:19.567247Z","signature_b64":"JBm7EYsajtwesP2TOlIlX2FbqeoyV8YJZanmPN6pgSpTwLu/n6U9xkygUhMZrkNgGJkVvV3kJhfvMe6TqgPaDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"23ccf5f59999b687f6c4b3b371837fda84dc5b3f4009acfab4c91ff610a2d76e","last_reissued_at":"2026-05-18T00:40:19.566598Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:40:19.566598Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.03582","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-18T00:40:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ja85lBmmtpaumOHHL/wgEgmByCH/KTf6EBigvgolbUpCecGNc7A/WcDEPhkATxLQYYZkteFe3lp0kkA/vOktCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T19:07:14.775055Z"},"content_sha256":"f69b707aaae89071ac54c5caa9dc5ce8871277003cca1657d5ddd6ad2169f4ba","schema_version":"1.0","event_id":"sha256:f69b707aaae89071ac54c5caa9dc5ce8871277003cca1657d5ddd6ad2169f4ba"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:EPGPL5MZTG3IP5WEWOZXDA373K","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"QCMA hardness of ground space connectivity for commuting Hamiltonians","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["quant-ph"],"primary_cat":"cs.CC","authors_text":"David Gosset, Jenish C. Mehta, Thomas Vidick","submitted_at":"2016-10-12T02:25:05Z","abstract_excerpt":"In this work we consider the ground space connectivity problem for commuting local Hamiltonians. The ground space connectivity problem asks whether it is possible to go from one (efficiently preparable) state to another by applying a polynomial length sequence of 2-qubit unitaries while remaining at all times in a state with low energy for a given Hamiltonian $H$. It was shown in [Gharibian and Sikora, ICALP'15] that this problem is QCMA-complete for general local Hamiltonians, where QCMA is defined as QMA with a classical witness and BQP verifier. Here we show that the commuting version of th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.03582","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":""},"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-05-18T00:40:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CwYizMEZVJFLYMlI9AtUH2UcbqLA8Dj4lJw0nTSbq/Vt+AqhBLxVm1CN14auhmcdudmgYTB8NRMQmCvOLNenAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T19:07:14.775638Z"},"content_sha256":"33dbae1d9805a16f2c95f831926a72b23155ea5dd18ef4448a4f5787fd520233","schema_version":"1.0","event_id":"sha256:33dbae1d9805a16f2c95f831926a72b23155ea5dd18ef4448a4f5787fd520233"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EPGPL5MZTG3IP5WEWOZXDA373K/bundle.json","state_url":"https://pith.science/pith/EPGPL5MZTG3IP5WEWOZXDA373K/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EPGPL5MZTG3IP5WEWOZXDA373K/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-06-07T19:07:14Z","links":{"resolver":"https://pith.science/pith/EPGPL5MZTG3IP5WEWOZXDA373K","bundle":"https://pith.science/pith/EPGPL5MZTG3IP5WEWOZXDA373K/bundle.json","state":"https://pith.science/pith/EPGPL5MZTG3IP5WEWOZXDA373K/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EPGPL5MZTG3IP5WEWOZXDA373K/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:EPGPL5MZTG3IP5WEWOZXDA373K","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":"7099ce431d4ae482962f7364b5ec413fbd634c042aef5051cf53b1a9e63112b1","cross_cats_sorted":["quant-ph"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CC","submitted_at":"2016-10-12T02:25:05Z","title_canon_sha256":"d1224f5dd84856bb80cb3c32e377b896b5375d7e588f7990f2644f28249bec73"},"schema_version":"1.0","source":{"id":"1610.03582","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.03582","created_at":"2026-05-18T00:40:19Z"},{"alias_kind":"arxiv_version","alias_value":"1610.03582v2","created_at":"2026-05-18T00:40:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.03582","created_at":"2026-05-18T00:40:19Z"},{"alias_kind":"pith_short_12","alias_value":"EPGPL5MZTG3I","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_16","alias_value":"EPGPL5MZTG3IP5WE","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_8","alias_value":"EPGPL5MZ","created_at":"2026-05-18T12:30:12Z"}],"graph_snapshots":[{"event_id":"sha256:33dbae1d9805a16f2c95f831926a72b23155ea5dd18ef4448a4f5787fd520233","target":"graph","created_at":"2026-05-18T00:40:19Z","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"},"paper":{"abstract_excerpt":"In this work we consider the ground space connectivity problem for commuting local Hamiltonians. The ground space connectivity problem asks whether it is possible to go from one (efficiently preparable) state to another by applying a polynomial length sequence of 2-qubit unitaries while remaining at all times in a state with low energy for a given Hamiltonian $H$. It was shown in [Gharibian and Sikora, ICALP'15] that this problem is QCMA-complete for general local Hamiltonians, where QCMA is defined as QMA with a classical witness and BQP verifier. Here we show that the commuting version of th","authors_text":"David Gosset, Jenish C. Mehta, Thomas Vidick","cross_cats":["quant-ph"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CC","submitted_at":"2016-10-12T02:25:05Z","title":"QCMA hardness of ground space connectivity for commuting Hamiltonians"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.03582","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:f69b707aaae89071ac54c5caa9dc5ce8871277003cca1657d5ddd6ad2169f4ba","target":"record","created_at":"2026-05-18T00:40:19Z","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":"7099ce431d4ae482962f7364b5ec413fbd634c042aef5051cf53b1a9e63112b1","cross_cats_sorted":["quant-ph"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CC","submitted_at":"2016-10-12T02:25:05Z","title_canon_sha256":"d1224f5dd84856bb80cb3c32e377b896b5375d7e588f7990f2644f28249bec73"},"schema_version":"1.0","source":{"id":"1610.03582","kind":"arxiv","version":2}},"canonical_sha256":"23ccf5f59999b687f6c4b3b371837fda84dc5b3f4009acfab4c91ff610a2d76e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"23ccf5f59999b687f6c4b3b371837fda84dc5b3f4009acfab4c91ff610a2d76e","first_computed_at":"2026-05-18T00:40:19.566598Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:40:19.566598Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JBm7EYsajtwesP2TOlIlX2FbqeoyV8YJZanmPN6pgSpTwLu/n6U9xkygUhMZrkNgGJkVvV3kJhfvMe6TqgPaDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:40:19.567247Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.03582","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f69b707aaae89071ac54c5caa9dc5ce8871277003cca1657d5ddd6ad2169f4ba","sha256:33dbae1d9805a16f2c95f831926a72b23155ea5dd18ef4448a4f5787fd520233"],"state_sha256":"def2bacb9f3d3e46a2d13f0ff2a5819a5f054a6c7c47389a8fe22b6bb2e2b5cb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"F6/h7YaL8bmU96TGX6rbjXbME+HX2I8aNOh6m6KaTXlYkIQrK0AzeznwqxBRmKtqXR5N89TwCmvPD1mvr8+VDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T19:07:14.779593Z","bundle_sha256":"07b0541075b546e1f35418f02abc25bfea3655c7893d8bb0c1ee0839c5a224c0"}}