{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:LC2JIFNEJQ5T42VCGPFZAWKDZU","short_pith_number":"pith:LC2JIFNE","canonical_record":{"source":{"id":"1307.5143","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-07-19T07:35:59Z","cross_cats_sorted":["cond-mat.str-el"],"title_canon_sha256":"6391076d15da19b4822e9d3eb09662a28de8bfe5ebd1188ca03a628e812c2e96","abstract_canon_sha256":"7a6e7f198c0f3701166d084e4acc9ac8e0e549db6a91eb207a2b0d7a086e33e3"},"schema_version":"1.0"},"canonical_sha256":"58b49415a44c3b3e6aa233cb905943cd054c887d917303e157cc20abe1444292","source":{"kind":"arxiv","id":"1307.5143","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.5143","created_at":"2026-05-18T03:18:05Z"},{"alias_kind":"arxiv_version","alias_value":"1307.5143v1","created_at":"2026-05-18T03:18:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.5143","created_at":"2026-05-18T03:18:05Z"},{"alias_kind":"pith_short_12","alias_value":"LC2JIFNEJQ5T","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"LC2JIFNEJQ5T42VC","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"LC2JIFNE","created_at":"2026-05-18T12:27:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:LC2JIFNEJQ5T42VCGPFZAWKDZU","target":"record","payload":{"canonical_record":{"source":{"id":"1307.5143","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-07-19T07:35:59Z","cross_cats_sorted":["cond-mat.str-el"],"title_canon_sha256":"6391076d15da19b4822e9d3eb09662a28de8bfe5ebd1188ca03a628e812c2e96","abstract_canon_sha256":"7a6e7f198c0f3701166d084e4acc9ac8e0e549db6a91eb207a2b0d7a086e33e3"},"schema_version":"1.0"},"canonical_sha256":"58b49415a44c3b3e6aa233cb905943cd054c887d917303e157cc20abe1444292","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:18:05.575817Z","signature_b64":"Exf8cMhbHUAjxava0hUICzly1WxFxS7pS2nzt3xN6PHBIP0jXeHGAz0gy3JGcsCjrtRNEKqGN2ZpGQJ5HVbYCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"58b49415a44c3b3e6aa233cb905943cd054c887d917303e157cc20abe1444292","last_reissued_at":"2026-05-18T03:18:05.575097Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:18:05.575097Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1307.5143","source_version":1,"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-18T03:18:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"P12p1AitvGNlNG74PmHazjOdLODLTgr10hccvihkRb/4tw/cPvyBOaSZL5/d7JoScqdEQUEVO08xf+Z4hVZiCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T14:01:26.509832Z"},"content_sha256":"170a40da26198e36b818477dcb34c08ff22f9e2f5ce9471bfb13654d35862afa","schema_version":"1.0","event_id":"sha256:170a40da26198e36b818477dcb34c08ff22f9e2f5ce9471bfb13654d35862afa"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:LC2JIFNEJQ5T42VCGPFZAWKDZU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A polynomial-time algorithm for the ground state of 1D gapped local Hamiltonians","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.str-el"],"primary_cat":"quant-ph","authors_text":"Thomas Vidick, Umesh Vazirani, Zeph Landau","submitted_at":"2013-07-19T07:35:59Z","abstract_excerpt":"Computing ground states of local Hamiltonians is a fundamental problem in condensed matter physics. We give the first randomized polynomial-time algorithm for finding ground states of gapped one-dimensional Hamiltonians: it outputs an (inverse-polynomial) approximation, expressed as a matrix product state (MPS) of polynomial bond dimension. The algorithm combines many ingredients, including recently discovered structural features of gapped 1D systems, convex programming, insights from classical algorithms for 1D satisfiability, and new techniques for manipulating and bounding the complexity of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.5143","kind":"arxiv","version":1},"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-18T03:18:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"e1zLSCfDvgvsAE4ZlPvXyrhZF678fMtVIJhVjZmylfbOMnKgBY6G7vgjw6MNO0gJu1N5YbJ6jiV+K7FUJk4XBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T14:01:26.510591Z"},"content_sha256":"4c71cc5c5893254eb3fbf38edcfeac7e34ff6f73f03e5540c83a574dde36e58b","schema_version":"1.0","event_id":"sha256:4c71cc5c5893254eb3fbf38edcfeac7e34ff6f73f03e5540c83a574dde36e58b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LC2JIFNEJQ5T42VCGPFZAWKDZU/bundle.json","state_url":"https://pith.science/pith/LC2JIFNEJQ5T42VCGPFZAWKDZU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LC2JIFNEJQ5T42VCGPFZAWKDZU/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-25T14:01:26Z","links":{"resolver":"https://pith.science/pith/LC2JIFNEJQ5T42VCGPFZAWKDZU","bundle":"https://pith.science/pith/LC2JIFNEJQ5T42VCGPFZAWKDZU/bundle.json","state":"https://pith.science/pith/LC2JIFNEJQ5T42VCGPFZAWKDZU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LC2JIFNEJQ5T42VCGPFZAWKDZU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:LC2JIFNEJQ5T42VCGPFZAWKDZU","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":"7a6e7f198c0f3701166d084e4acc9ac8e0e549db6a91eb207a2b0d7a086e33e3","cross_cats_sorted":["cond-mat.str-el"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-07-19T07:35:59Z","title_canon_sha256":"6391076d15da19b4822e9d3eb09662a28de8bfe5ebd1188ca03a628e812c2e96"},"schema_version":"1.0","source":{"id":"1307.5143","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.5143","created_at":"2026-05-18T03:18:05Z"},{"alias_kind":"arxiv_version","alias_value":"1307.5143v1","created_at":"2026-05-18T03:18:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.5143","created_at":"2026-05-18T03:18:05Z"},{"alias_kind":"pith_short_12","alias_value":"LC2JIFNEJQ5T","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"LC2JIFNEJQ5T42VC","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"LC2JIFNE","created_at":"2026-05-18T12:27:51Z"}],"graph_snapshots":[{"event_id":"sha256:4c71cc5c5893254eb3fbf38edcfeac7e34ff6f73f03e5540c83a574dde36e58b","target":"graph","created_at":"2026-05-18T03:18:05Z","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":"Computing ground states of local Hamiltonians is a fundamental problem in condensed matter physics. We give the first randomized polynomial-time algorithm for finding ground states of gapped one-dimensional Hamiltonians: it outputs an (inverse-polynomial) approximation, expressed as a matrix product state (MPS) of polynomial bond dimension. The algorithm combines many ingredients, including recently discovered structural features of gapped 1D systems, convex programming, insights from classical algorithms for 1D satisfiability, and new techniques for manipulating and bounding the complexity of","authors_text":"Thomas Vidick, Umesh Vazirani, Zeph Landau","cross_cats":["cond-mat.str-el"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-07-19T07:35:59Z","title":"A polynomial-time algorithm for the ground state of 1D gapped local Hamiltonians"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.5143","kind":"arxiv","version":1},"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:170a40da26198e36b818477dcb34c08ff22f9e2f5ce9471bfb13654d35862afa","target":"record","created_at":"2026-05-18T03:18:05Z","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":"7a6e7f198c0f3701166d084e4acc9ac8e0e549db6a91eb207a2b0d7a086e33e3","cross_cats_sorted":["cond-mat.str-el"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-07-19T07:35:59Z","title_canon_sha256":"6391076d15da19b4822e9d3eb09662a28de8bfe5ebd1188ca03a628e812c2e96"},"schema_version":"1.0","source":{"id":"1307.5143","kind":"arxiv","version":1}},"canonical_sha256":"58b49415a44c3b3e6aa233cb905943cd054c887d917303e157cc20abe1444292","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"58b49415a44c3b3e6aa233cb905943cd054c887d917303e157cc20abe1444292","first_computed_at":"2026-05-18T03:18:05.575097Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:18:05.575097Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Exf8cMhbHUAjxava0hUICzly1WxFxS7pS2nzt3xN6PHBIP0jXeHGAz0gy3JGcsCjrtRNEKqGN2ZpGQJ5HVbYCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:18:05.575817Z","signed_message":"canonical_sha256_bytes"},"source_id":"1307.5143","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:170a40da26198e36b818477dcb34c08ff22f9e2f5ce9471bfb13654d35862afa","sha256:4c71cc5c5893254eb3fbf38edcfeac7e34ff6f73f03e5540c83a574dde36e58b"],"state_sha256":"c347afd64da7bf96fdd4c2322a8dfd5748ff35d36d09c1c76813d20e87c016e1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VO3tA2Z9SJEC4FQVaWxiNNldYG2fRlyNIWMPRYSaPrK4z7TduPNu6vwxyZc38cMWnLLG4I8ry1cP/+pSJlG0Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T14:01:26.514693Z","bundle_sha256":"c4133150028afa1e44df827936719c52ec8b1e5f977ed64589e99d18c6aec240"}}