{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:77U2HN7RAK42BV4A7KG2QL4FYE","short_pith_number":"pith:77U2HN7R","schema_version":"1.0","canonical_sha256":"ffe9a3b7f102b9a0d780fa8da82f85c1178a39ec920ffa11f9a04d2c84f0b9f1","source":{"kind":"arxiv","id":"1410.0703","version":1},"attestation_state":"computed","paper":{"title":"On complexity of the quantum Ising model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Matthew Hastings, Sergey Bravyi","submitted_at":"2014-10-02T20:33:58Z","abstract_excerpt":"We study complexity of several problems related to the Transverse field Ising Model (TIM). First, we consider the problem of estimating the ground state energy known as the Local Hamiltonian Problem (LHP). It is shown that the LHP for TIM on degree-3 graphs is equivalent modulo polynomial reductions to the LHP for general k-local `stoquastic' Hamiltonians with any constant $k\\ge 2$. This result implies that estimating the ground state energy of TIM on degree-3 graphs is a complete problem for the complexity class StoqMA - an extension of the classical class MA. As a corollary, we complete the "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1410.0703","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2014-10-02T20:33:58Z","cross_cats_sorted":[],"title_canon_sha256":"066d442f7b702b7ee8a6fa5fbd0e30088f5a39cf51119d6f973bb0c81669d4f8","abstract_canon_sha256":"34598fc3d78820a4a3560c40378fd01b4ca045bb01dc96e322cc90f138af42db"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:53:03.019723Z","signature_b64":"EE/uf2m8p/zLMliA+msIXQGAcgRytXWOJsrM3lTR/ixWQZl12QauL14l0Wrocw4usW1ZxuTeUBlkQO97sDfJAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ffe9a3b7f102b9a0d780fa8da82f85c1178a39ec920ffa11f9a04d2c84f0b9f1","last_reissued_at":"2026-05-18T00:53:03.019176Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:53:03.019176Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On complexity of the quantum Ising model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Matthew Hastings, Sergey Bravyi","submitted_at":"2014-10-02T20:33:58Z","abstract_excerpt":"We study complexity of several problems related to the Transverse field Ising Model (TIM). First, we consider the problem of estimating the ground state energy known as the Local Hamiltonian Problem (LHP). It is shown that the LHP for TIM on degree-3 graphs is equivalent modulo polynomial reductions to the LHP for general k-local `stoquastic' Hamiltonians with any constant $k\\ge 2$. This result implies that estimating the ground state energy of TIM on degree-3 graphs is a complete problem for the complexity class StoqMA - an extension of the classical class MA. As a corollary, we complete the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.0703","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1410.0703","created_at":"2026-05-18T00:53:03.019263+00:00"},{"alias_kind":"arxiv_version","alias_value":"1410.0703v1","created_at":"2026-05-18T00:53:03.019263+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.0703","created_at":"2026-05-18T00:53:03.019263+00:00"},{"alias_kind":"pith_short_12","alias_value":"77U2HN7RAK42","created_at":"2026-05-18T12:28:16.859392+00:00"},{"alias_kind":"pith_short_16","alias_value":"77U2HN7RAK42BV4A","created_at":"2026-05-18T12:28:16.859392+00:00"},{"alias_kind":"pith_short_8","alias_value":"77U2HN7R","created_at":"2026-05-18T12:28:16.859392+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":2,"internal_anchor_count":2,"sample":[{"citing_arxiv_id":"2502.14244","citing_title":"The Complexity of Local Stoquastic Hamiltonians on 2D Lattices","ref_index":35,"is_internal_anchor":true},{"citing_arxiv_id":"2509.25829","citing_title":"The Guided Local Hamiltonian Problem for Stoquastic Hamiltonians","ref_index":11,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/77U2HN7RAK42BV4A7KG2QL4FYE","json":"https://pith.science/pith/77U2HN7RAK42BV4A7KG2QL4FYE.json","graph_json":"https://pith.science/api/pith-number/77U2HN7RAK42BV4A7KG2QL4FYE/graph.json","events_json":"https://pith.science/api/pith-number/77U2HN7RAK42BV4A7KG2QL4FYE/events.json","paper":"https://pith.science/paper/77U2HN7R"},"agent_actions":{"view_html":"https://pith.science/pith/77U2HN7RAK42BV4A7KG2QL4FYE","download_json":"https://pith.science/pith/77U2HN7RAK42BV4A7KG2QL4FYE.json","view_paper":"https://pith.science/paper/77U2HN7R","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1410.0703&json=true","fetch_graph":"https://pith.science/api/pith-number/77U2HN7RAK42BV4A7KG2QL4FYE/graph.json","fetch_events":"https://pith.science/api/pith-number/77U2HN7RAK42BV4A7KG2QL4FYE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/77U2HN7RAK42BV4A7KG2QL4FYE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/77U2HN7RAK42BV4A7KG2QL4FYE/action/storage_attestation","attest_author":"https://pith.science/pith/77U2HN7RAK42BV4A7KG2QL4FYE/action/author_attestation","sign_citation":"https://pith.science/pith/77U2HN7RAK42BV4A7KG2QL4FYE/action/citation_signature","submit_replication":"https://pith.science/pith/77U2HN7RAK42BV4A7KG2QL4FYE/action/replication_record"}},"created_at":"2026-05-18T00:53:03.019263+00:00","updated_at":"2026-05-18T00:53:03.019263+00:00"}