{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:DLSKLPEDFO6XBZ3JCFMGEATGWS","short_pith_number":"pith:DLSKLPED","schema_version":"1.0","canonical_sha256":"1ae4a5bc832bbd70e7691158620266b4be7a094835e0ff4035353a427cc10954","source":{"kind":"arxiv","id":"2207.10250","version":3},"attestation_state":"computed","paper":{"title":"Improved Hardness Results for the Guided Local Hamiltonian Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Chris Cade, Fran\\c{c}ois Le Gall, Jordi Weggemans, Marten Folkertsma, Ryu Hayakawa, Sevag Gharibian, Tomoyuki Morimae","submitted_at":"2022-07-21T01:13:32Z","abstract_excerpt":"Estimating the ground state energy of a local Hamiltonian is a central problem in quantum chemistry. In order to further investigate its complexity and the potential of quantum algorithms for quantum chemistry, Gharibian and Le Gall (STOC 2022) recently introduced the guided local Hamiltonian problem (GLH), which is a variant of the local Hamiltonian problem where an approximation of a ground state (which is called a guiding state) is given as an additional input. Gharibian and Le Gall showed quantum advantage (more precisely, BQP-completeness) for GLH with $6$-local Hamiltonians when the guid"},"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":"2207.10250","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2022-07-21T01:13:32Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"8f95f5452121d6ba8ecee38169cf533c5461e2d8fa480953dd4e179644e09d1a","abstract_canon_sha256":"b7c7ad4f0f92ab12a763e7483d0edf718b81eaca89fb6afde2571bd51b9ab7bb"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:40:49.573403Z","signature_b64":"kp9b+BxzVPSIupCnxiT+jM2qPgk/OZrrk7MdhVJaILAyCXPC6xfZB0VSpMm4BW5NgEXiRoGvdsHH6UD7JTt1Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1ae4a5bc832bbd70e7691158620266b4be7a094835e0ff4035353a427cc10954","last_reissued_at":"2026-07-05T07:40:49.572988Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:40:49.572988Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Improved Hardness Results for the Guided Local Hamiltonian Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Chris Cade, Fran\\c{c}ois Le Gall, Jordi Weggemans, Marten Folkertsma, Ryu Hayakawa, Sevag Gharibian, Tomoyuki Morimae","submitted_at":"2022-07-21T01:13:32Z","abstract_excerpt":"Estimating the ground state energy of a local Hamiltonian is a central problem in quantum chemistry. In order to further investigate its complexity and the potential of quantum algorithms for quantum chemistry, Gharibian and Le Gall (STOC 2022) recently introduced the guided local Hamiltonian problem (GLH), which is a variant of the local Hamiltonian problem where an approximation of a ground state (which is called a guiding state) is given as an additional input. Gharibian and Le Gall showed quantum advantage (more precisely, BQP-completeness) for GLH with $6$-local Hamiltonians when the guid"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2207.10250","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2207.10250/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2207.10250","created_at":"2026-07-05T07:40:49.573044+00:00"},{"alias_kind":"arxiv_version","alias_value":"2207.10250v3","created_at":"2026-07-05T07:40:49.573044+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2207.10250","created_at":"2026-07-05T07:40:49.573044+00:00"},{"alias_kind":"pith_short_12","alias_value":"DLSKLPEDFO6X","created_at":"2026-07-05T07:40:49.573044+00:00"},{"alias_kind":"pith_short_16","alias_value":"DLSKLPEDFO6XBZ3J","created_at":"2026-07-05T07:40:49.573044+00:00"},{"alias_kind":"pith_short_8","alias_value":"DLSKLPED","created_at":"2026-07-05T07:40:49.573044+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":3,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2502.14244","citing_title":"The Complexity of Local Stoquastic Hamiltonians on 2D Lattices","ref_index":36,"is_internal_anchor":false},{"citing_arxiv_id":"2509.25821","citing_title":"On the Complexity of the Succinct State Local Hamiltonian Problem","ref_index":20,"is_internal_anchor":false},{"citing_arxiv_id":"2509.25829","citing_title":"The Guided Local Hamiltonian Problem for Stoquastic Hamiltonians","ref_index":5,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/DLSKLPEDFO6XBZ3JCFMGEATGWS","json":"https://pith.science/pith/DLSKLPEDFO6XBZ3JCFMGEATGWS.json","graph_json":"https://pith.science/api/pith-number/DLSKLPEDFO6XBZ3JCFMGEATGWS/graph.json","events_json":"https://pith.science/api/pith-number/DLSKLPEDFO6XBZ3JCFMGEATGWS/events.json","paper":"https://pith.science/paper/DLSKLPED"},"agent_actions":{"view_html":"https://pith.science/pith/DLSKLPEDFO6XBZ3JCFMGEATGWS","download_json":"https://pith.science/pith/DLSKLPEDFO6XBZ3JCFMGEATGWS.json","view_paper":"https://pith.science/paper/DLSKLPED","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2207.10250&json=true","fetch_graph":"https://pith.science/api/pith-number/DLSKLPEDFO6XBZ3JCFMGEATGWS/graph.json","fetch_events":"https://pith.science/api/pith-number/DLSKLPEDFO6XBZ3JCFMGEATGWS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DLSKLPEDFO6XBZ3JCFMGEATGWS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DLSKLPEDFO6XBZ3JCFMGEATGWS/action/storage_attestation","attest_author":"https://pith.science/pith/DLSKLPEDFO6XBZ3JCFMGEATGWS/action/author_attestation","sign_citation":"https://pith.science/pith/DLSKLPEDFO6XBZ3JCFMGEATGWS/action/citation_signature","submit_replication":"https://pith.science/pith/DLSKLPEDFO6XBZ3JCFMGEATGWS/action/replication_record"}},"created_at":"2026-07-05T07:40:49.573044+00:00","updated_at":"2026-07-05T07:40:49.573044+00:00"}