{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:FYZ6BXHKPSYDV2KEMKHYOCZ3Q2","short_pith_number":"pith:FYZ6BXHK","canonical_record":{"source":{"id":"1311.3161","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-11-13T15:12:54Z","cross_cats_sorted":[],"title_canon_sha256":"2bf91c0efd9afdb9c967fd7cae87be7528c033117224c9a3d1fc683001e22b8b","abstract_canon_sha256":"2544e4ef189a286646f91dc1b9051ca268cd6e06e8d04ac01a52a23d0a327574"},"schema_version":"1.0"},"canonical_sha256":"2e33e0dcea7cb03ae944628f870b3b86bb0c5aee529ae57779bd8b9758a6b41e","source":{"kind":"arxiv","id":"1311.3161","version":5},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.3161","created_at":"2026-05-18T01:18:15Z"},{"alias_kind":"arxiv_version","alias_value":"1311.3161v5","created_at":"2026-05-18T01:18:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.3161","created_at":"2026-05-18T01:18:15Z"},{"alias_kind":"pith_short_12","alias_value":"FYZ6BXHKPSYD","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_16","alias_value":"FYZ6BXHKPSYDV2KE","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_8","alias_value":"FYZ6BXHK","created_at":"2026-05-18T12:27:45Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:FYZ6BXHKPSYDV2KEMKHYOCZ3Q2","target":"record","payload":{"canonical_record":{"source":{"id":"1311.3161","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-11-13T15:12:54Z","cross_cats_sorted":[],"title_canon_sha256":"2bf91c0efd9afdb9c967fd7cae87be7528c033117224c9a3d1fc683001e22b8b","abstract_canon_sha256":"2544e4ef189a286646f91dc1b9051ca268cd6e06e8d04ac01a52a23d0a327574"},"schema_version":"1.0"},"canonical_sha256":"2e33e0dcea7cb03ae944628f870b3b86bb0c5aee529ae57779bd8b9758a6b41e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:18:15.234150Z","signature_b64":"ZpxGN6lbboarlJJ0MKD0QgmeKkULnO0l4fOMSNVWGJB7kWPTeXrEm+w8A5O7Dk8kJkScgmgfRs0fQuik1J37BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2e33e0dcea7cb03ae944628f870b3b86bb0c5aee529ae57779bd8b9758a6b41e","last_reissued_at":"2026-05-18T01:18:15.233575Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:18:15.233575Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1311.3161","source_version":5,"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-18T01:18:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YDEqNiJ2h5l3W6zUDpZuCj6fyAtk3gBTqM6v9ccWMDBavy8clgFR2acMcmKCGUIM9kAQzXGsXJ6ceQ2H3NOUCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T14:47:23.964777Z"},"content_sha256":"dcc5460d735878cae77c769657b3f296dcd9d2dd9cbcdb0a9fd80db2f96daaf2","schema_version":"1.0","event_id":"sha256:dcc5460d735878cae77c769657b3f296dcd9d2dd9cbcdb0a9fd80db2f96daaf2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:FYZ6BXHKPSYDV2KEMKHYOCZ3Q2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Complexity classification of local Hamiltonian problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Ashley Montanaro, Toby Cubitt","submitted_at":"2013-11-13T15:12:54Z","abstract_excerpt":"The calculation of ground-state energies of physical systems can be formalised as the k-local Hamiltonian problem, which is the natural quantum analogue of classical constraint satisfaction problems. One way of making the problem more physically meaningful is to restrict the Hamiltonian in question by picking its terms from a fixed set S. Examples of such special cases are the Heisenberg and Ising models from condensed-matter physics.\n  In this work we characterise the complexity of this problem for all 2-local qubit Hamiltonians. Depending on the subset S, the problem falls into one of the fo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.3161","kind":"arxiv","version":5},"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-18T01:18:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pQc50kgAhyKSmYdAxivFiRpgayINny4KLMwa9in3t/7w7XjPuSbNp9yeD+8tk7RumEv7JN5H0fXvVPWQejbICA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T14:47:23.965128Z"},"content_sha256":"df55e6e153687f59ad819413ccaca3ec1cb6bcf4155513f0c305f867c59c78ed","schema_version":"1.0","event_id":"sha256:df55e6e153687f59ad819413ccaca3ec1cb6bcf4155513f0c305f867c59c78ed"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FYZ6BXHKPSYDV2KEMKHYOCZ3Q2/bundle.json","state_url":"https://pith.science/pith/FYZ6BXHKPSYDV2KEMKHYOCZ3Q2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FYZ6BXHKPSYDV2KEMKHYOCZ3Q2/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-11T14:47:23Z","links":{"resolver":"https://pith.science/pith/FYZ6BXHKPSYDV2KEMKHYOCZ3Q2","bundle":"https://pith.science/pith/FYZ6BXHKPSYDV2KEMKHYOCZ3Q2/bundle.json","state":"https://pith.science/pith/FYZ6BXHKPSYDV2KEMKHYOCZ3Q2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FYZ6BXHKPSYDV2KEMKHYOCZ3Q2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:FYZ6BXHKPSYDV2KEMKHYOCZ3Q2","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":"2544e4ef189a286646f91dc1b9051ca268cd6e06e8d04ac01a52a23d0a327574","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-11-13T15:12:54Z","title_canon_sha256":"2bf91c0efd9afdb9c967fd7cae87be7528c033117224c9a3d1fc683001e22b8b"},"schema_version":"1.0","source":{"id":"1311.3161","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.3161","created_at":"2026-05-18T01:18:15Z"},{"alias_kind":"arxiv_version","alias_value":"1311.3161v5","created_at":"2026-05-18T01:18:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.3161","created_at":"2026-05-18T01:18:15Z"},{"alias_kind":"pith_short_12","alias_value":"FYZ6BXHKPSYD","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_16","alias_value":"FYZ6BXHKPSYDV2KE","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_8","alias_value":"FYZ6BXHK","created_at":"2026-05-18T12:27:45Z"}],"graph_snapshots":[{"event_id":"sha256:df55e6e153687f59ad819413ccaca3ec1cb6bcf4155513f0c305f867c59c78ed","target":"graph","created_at":"2026-05-18T01:18:15Z","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":"The calculation of ground-state energies of physical systems can be formalised as the k-local Hamiltonian problem, which is the natural quantum analogue of classical constraint satisfaction problems. One way of making the problem more physically meaningful is to restrict the Hamiltonian in question by picking its terms from a fixed set S. Examples of such special cases are the Heisenberg and Ising models from condensed-matter physics.\n  In this work we characterise the complexity of this problem for all 2-local qubit Hamiltonians. Depending on the subset S, the problem falls into one of the fo","authors_text":"Ashley Montanaro, Toby Cubitt","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-11-13T15:12:54Z","title":"Complexity classification of local Hamiltonian problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.3161","kind":"arxiv","version":5},"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:dcc5460d735878cae77c769657b3f296dcd9d2dd9cbcdb0a9fd80db2f96daaf2","target":"record","created_at":"2026-05-18T01:18:15Z","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":"2544e4ef189a286646f91dc1b9051ca268cd6e06e8d04ac01a52a23d0a327574","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-11-13T15:12:54Z","title_canon_sha256":"2bf91c0efd9afdb9c967fd7cae87be7528c033117224c9a3d1fc683001e22b8b"},"schema_version":"1.0","source":{"id":"1311.3161","kind":"arxiv","version":5}},"canonical_sha256":"2e33e0dcea7cb03ae944628f870b3b86bb0c5aee529ae57779bd8b9758a6b41e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2e33e0dcea7cb03ae944628f870b3b86bb0c5aee529ae57779bd8b9758a6b41e","first_computed_at":"2026-05-18T01:18:15.233575Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:18:15.233575Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZpxGN6lbboarlJJ0MKD0QgmeKkULnO0l4fOMSNVWGJB7kWPTeXrEm+w8A5O7Dk8kJkScgmgfRs0fQuik1J37BA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:18:15.234150Z","signed_message":"canonical_sha256_bytes"},"source_id":"1311.3161","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dcc5460d735878cae77c769657b3f296dcd9d2dd9cbcdb0a9fd80db2f96daaf2","sha256:df55e6e153687f59ad819413ccaca3ec1cb6bcf4155513f0c305f867c59c78ed"],"state_sha256":"7048d86442ee0711c5f4eccfab8d31a7a25e4db3eebd8e9a2db9db2989b7f511"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ESd+m1SBiVwde8WC4T7tjfq5eHdMuFtLXPPG/OHTkc0SBKr3IHFNX2NUCQzhPGX6wC+6zghelztW1+TFee5WDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T14:47:23.967079Z","bundle_sha256":"5c85d66857d8d408295389b6f3a79e279cdde461d1e36f1a8dc5a159dd9ce360"}}