{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2007:JKKFVYCZLYYWTJPJW6DAMAABGS","short_pith_number":"pith:JKKFVYCZ","canonical_record":{"source":{"id":"0704.3142","kind":"arxiv","version":3},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"2007-04-24T08:41:17Z","cross_cats_sorted":["cond-mat.str-el"],"title_canon_sha256":"d1d23f8a63ff0f2664c8083c43ab3e953ad8ee986e318efe94edb8a29d91fdfd","abstract_canon_sha256":"e92013dc9a63928a756477d30b7946fadc41367abf583f4a996cf40472de0f70"},"schema_version":"1.0"},"canonical_sha256":"4a945ae0595e3169a5e9b7860600013480052a43f113b471ff41ea75588574b3","source":{"kind":"arxiv","id":"0704.3142","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0704.3142","created_at":"2026-05-18T04:09:23Z"},{"alias_kind":"arxiv_version","alias_value":"0704.3142v3","created_at":"2026-05-18T04:09:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0704.3142","created_at":"2026-05-18T04:09:23Z"},{"alias_kind":"pith_short_12","alias_value":"JKKFVYCZLYYW","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_16","alias_value":"JKKFVYCZLYYWTJPJ","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_8","alias_value":"JKKFVYCZ","created_at":"2026-05-18T12:25:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2007:JKKFVYCZLYYWTJPJW6DAMAABGS","target":"record","payload":{"canonical_record":{"source":{"id":"0704.3142","kind":"arxiv","version":3},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"2007-04-24T08:41:17Z","cross_cats_sorted":["cond-mat.str-el"],"title_canon_sha256":"d1d23f8a63ff0f2664c8083c43ab3e953ad8ee986e318efe94edb8a29d91fdfd","abstract_canon_sha256":"e92013dc9a63928a756477d30b7946fadc41367abf583f4a996cf40472de0f70"},"schema_version":"1.0"},"canonical_sha256":"4a945ae0595e3169a5e9b7860600013480052a43f113b471ff41ea75588574b3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:09:23.975924Z","signature_b64":"jAxcvVYZTSLM+ox8JHPwqccLQYal/pT+iLmNLGCJWGpjbeQcsY6yPdUMcTF14mThKSrm0lhalstqRNipnrM1DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4a945ae0595e3169a5e9b7860600013480052a43f113b471ff41ea75588574b3","last_reissued_at":"2026-05-18T04:09:23.975379Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:09:23.975379Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0704.3142","source_version":3,"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-18T04:09:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8GqsQk166QNrMf1hpnp8LggYLd4DXZJz/bQ2n1WGp8/52BIb7m86/31+To9WhczVoHjg1RrxVYwV5/u0sHmeAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T16:24:45.715853Z"},"content_sha256":"0effd397016d569d510bbc1dd2b2c9a99066c43702d413d785758cc2c71eb31b","schema_version":"1.0","event_id":"sha256:0effd397016d569d510bbc1dd2b2c9a99066c43702d413d785758cc2c71eb31b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2007:JKKFVYCZLYYWTJPJW6DAMAABGS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A QMA-Complete Translationally Invariant Hamiltonian Problem and the Complexity of Finding Ground State Energies in Physical Systems","license":"","headline":"","cross_cats":["cond-mat.str-el"],"primary_cat":"quant-ph","authors_text":"Alastair Kay","submitted_at":"2007-04-24T08:41:17Z","abstract_excerpt":"Here we present a problem related to the local Hamiltonian problem (identifying whether the ground state energy falls within one of two ranges) which is restricted to being translationally invariant. We prove that for problems with a fixed local dimension and O(\\log(N))-body local terms, or local dimension N and 2-body terms, there are instances of the problem which are QMA-complete. We discuss the implications for the computational complexity of finding ground states of these systems, and hence for any classical approximation techniques that one could apply including DMRG, Matrix Product Stat"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0704.3142","kind":"arxiv","version":3},"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-18T04:09:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xT4oQlC7GVYujqC54lodti+jMWU2pFoXy2WtMOkj4yhKzpA7I6cC55jtitpobLwcuzTionlK92lzqPwCr0QtCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T16:24:45.716260Z"},"content_sha256":"a2602ada63f8eb4e1ac0531b39c8cdaec4d80ed72e4962dfc7b3643f11369900","schema_version":"1.0","event_id":"sha256:a2602ada63f8eb4e1ac0531b39c8cdaec4d80ed72e4962dfc7b3643f11369900"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JKKFVYCZLYYWTJPJW6DAMAABGS/bundle.json","state_url":"https://pith.science/pith/JKKFVYCZLYYWTJPJW6DAMAABGS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JKKFVYCZLYYWTJPJW6DAMAABGS/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-25T16:24:45Z","links":{"resolver":"https://pith.science/pith/JKKFVYCZLYYWTJPJW6DAMAABGS","bundle":"https://pith.science/pith/JKKFVYCZLYYWTJPJW6DAMAABGS/bundle.json","state":"https://pith.science/pith/JKKFVYCZLYYWTJPJW6DAMAABGS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JKKFVYCZLYYWTJPJW6DAMAABGS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2007:JKKFVYCZLYYWTJPJW6DAMAABGS","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":"e92013dc9a63928a756477d30b7946fadc41367abf583f4a996cf40472de0f70","cross_cats_sorted":["cond-mat.str-el"],"license":"","primary_cat":"quant-ph","submitted_at":"2007-04-24T08:41:17Z","title_canon_sha256":"d1d23f8a63ff0f2664c8083c43ab3e953ad8ee986e318efe94edb8a29d91fdfd"},"schema_version":"1.0","source":{"id":"0704.3142","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0704.3142","created_at":"2026-05-18T04:09:23Z"},{"alias_kind":"arxiv_version","alias_value":"0704.3142v3","created_at":"2026-05-18T04:09:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0704.3142","created_at":"2026-05-18T04:09:23Z"},{"alias_kind":"pith_short_12","alias_value":"JKKFVYCZLYYW","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_16","alias_value":"JKKFVYCZLYYWTJPJ","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_8","alias_value":"JKKFVYCZ","created_at":"2026-05-18T12:25:55Z"}],"graph_snapshots":[{"event_id":"sha256:a2602ada63f8eb4e1ac0531b39c8cdaec4d80ed72e4962dfc7b3643f11369900","target":"graph","created_at":"2026-05-18T04:09:23Z","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":"Here we present a problem related to the local Hamiltonian problem (identifying whether the ground state energy falls within one of two ranges) which is restricted to being translationally invariant. We prove that for problems with a fixed local dimension and O(\\log(N))-body local terms, or local dimension N and 2-body terms, there are instances of the problem which are QMA-complete. We discuss the implications for the computational complexity of finding ground states of these systems, and hence for any classical approximation techniques that one could apply including DMRG, Matrix Product Stat","authors_text":"Alastair Kay","cross_cats":["cond-mat.str-el"],"headline":"","license":"","primary_cat":"quant-ph","submitted_at":"2007-04-24T08:41:17Z","title":"A QMA-Complete Translationally Invariant Hamiltonian Problem and the Complexity of Finding Ground State Energies in Physical Systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0704.3142","kind":"arxiv","version":3},"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:0effd397016d569d510bbc1dd2b2c9a99066c43702d413d785758cc2c71eb31b","target":"record","created_at":"2026-05-18T04:09:23Z","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":"e92013dc9a63928a756477d30b7946fadc41367abf583f4a996cf40472de0f70","cross_cats_sorted":["cond-mat.str-el"],"license":"","primary_cat":"quant-ph","submitted_at":"2007-04-24T08:41:17Z","title_canon_sha256":"d1d23f8a63ff0f2664c8083c43ab3e953ad8ee986e318efe94edb8a29d91fdfd"},"schema_version":"1.0","source":{"id":"0704.3142","kind":"arxiv","version":3}},"canonical_sha256":"4a945ae0595e3169a5e9b7860600013480052a43f113b471ff41ea75588574b3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4a945ae0595e3169a5e9b7860600013480052a43f113b471ff41ea75588574b3","first_computed_at":"2026-05-18T04:09:23.975379Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:09:23.975379Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jAxcvVYZTSLM+ox8JHPwqccLQYal/pT+iLmNLGCJWGpjbeQcsY6yPdUMcTF14mThKSrm0lhalstqRNipnrM1DA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:09:23.975924Z","signed_message":"canonical_sha256_bytes"},"source_id":"0704.3142","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0effd397016d569d510bbc1dd2b2c9a99066c43702d413d785758cc2c71eb31b","sha256:a2602ada63f8eb4e1ac0531b39c8cdaec4d80ed72e4962dfc7b3643f11369900"],"state_sha256":"09018d7b01af1945edaa97bd119adee0f4e6356c4126f42d3a9ff6563b37d72d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nHh3vTyWDbLGDvzRKetW300HJQqV/kI2uH7zF+jZYhvyk/KvenB+a2RKVTXrydJxS6xLh1EGdZgxFsKclJm4Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T16:24:45.718728Z","bundle_sha256":"2e499e93d064503d42c354061c02bebef824c5899d7df5e594f6b007e6c72ed1"}}