{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:CLMCPAHKEHV7FBOSAJTG5UQW4S","short_pith_number":"pith:CLMCPAHK","schema_version":"1.0","canonical_sha256":"12d82780ea21ebf285d202666ed216e4980d667f621ae970cfb4a9452f2abfe6","source":{"kind":"arxiv","id":"1302.5733","version":2},"attestation_state":"computed","paper":{"title":"Obstructions To Classically Simulating The Quantum Adiabatic Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"M. B. Hastings, M. H. Freedman","submitted_at":"2013-02-22T22:43:09Z","abstract_excerpt":"We consider the adiabatic quantum algorithm for systems with \"no sign problem\", such as the transverse field Ising mode, and analyze the equilibration time for quantum Monte Carlo (QMC) on these systems. We ask: if the spectral gap is only inverse polynomially small, will equilibration methods based on slowly changing the Hamiltonian parameters in the QMC simulation succeed in a polynomial time? We show that this is not true, by constructing counter-examples. Some examples are Hamiltonians where the space of configurations where the wavefunction has non-negligible amplitude has a nontrivial fu"},"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":"1302.5733","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-02-22T22:43:09Z","cross_cats_sorted":[],"title_canon_sha256":"ae388dcd36c28ef28e6fdffda52cbd9bbae8532112296382e0504c44582e49c2","abstract_canon_sha256":"5110fa11faec5f7c19f3f300c9f45259d10ca0fca68d8c906262ee8cf2e7840e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:31:19.324764Z","signature_b64":"TFRdBo4YjMY8gBCGt3JMtKBLSeH7UhL2xjYXEijjVAMJLSAJ9NeHILxrp7sk4sQZnFj9zbxtqX9UvwM6djQhDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"12d82780ea21ebf285d202666ed216e4980d667f621ae970cfb4a9452f2abfe6","last_reissued_at":"2026-05-18T01:31:19.323968Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:31:19.323968Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Obstructions To Classically Simulating The Quantum Adiabatic Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"M. B. Hastings, M. H. Freedman","submitted_at":"2013-02-22T22:43:09Z","abstract_excerpt":"We consider the adiabatic quantum algorithm for systems with \"no sign problem\", such as the transverse field Ising mode, and analyze the equilibration time for quantum Monte Carlo (QMC) on these systems. We ask: if the spectral gap is only inverse polynomially small, will equilibration methods based on slowly changing the Hamiltonian parameters in the QMC simulation succeed in a polynomial time? We show that this is not true, by constructing counter-examples. Some examples are Hamiltonians where the space of configurations where the wavefunction has non-negligible amplitude has a nontrivial fu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.5733","kind":"arxiv","version":2},"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":"1302.5733","created_at":"2026-05-18T01:31:19.324099+00:00"},{"alias_kind":"arxiv_version","alias_value":"1302.5733v2","created_at":"2026-05-18T01:31:19.324099+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.5733","created_at":"2026-05-18T01:31:19.324099+00:00"},{"alias_kind":"pith_short_12","alias_value":"CLMCPAHKEHV7","created_at":"2026-05-18T12:27:40.988391+00:00"},{"alias_kind":"pith_short_16","alias_value":"CLMCPAHKEHV7FBOS","created_at":"2026-05-18T12:27:40.988391+00:00"},{"alias_kind":"pith_short_8","alias_value":"CLMCPAHK","created_at":"2026-05-18T12:27:40.988391+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/CLMCPAHKEHV7FBOSAJTG5UQW4S","json":"https://pith.science/pith/CLMCPAHKEHV7FBOSAJTG5UQW4S.json","graph_json":"https://pith.science/api/pith-number/CLMCPAHKEHV7FBOSAJTG5UQW4S/graph.json","events_json":"https://pith.science/api/pith-number/CLMCPAHKEHV7FBOSAJTG5UQW4S/events.json","paper":"https://pith.science/paper/CLMCPAHK"},"agent_actions":{"view_html":"https://pith.science/pith/CLMCPAHKEHV7FBOSAJTG5UQW4S","download_json":"https://pith.science/pith/CLMCPAHKEHV7FBOSAJTG5UQW4S.json","view_paper":"https://pith.science/paper/CLMCPAHK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1302.5733&json=true","fetch_graph":"https://pith.science/api/pith-number/CLMCPAHKEHV7FBOSAJTG5UQW4S/graph.json","fetch_events":"https://pith.science/api/pith-number/CLMCPAHKEHV7FBOSAJTG5UQW4S/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CLMCPAHKEHV7FBOSAJTG5UQW4S/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CLMCPAHKEHV7FBOSAJTG5UQW4S/action/storage_attestation","attest_author":"https://pith.science/pith/CLMCPAHKEHV7FBOSAJTG5UQW4S/action/author_attestation","sign_citation":"https://pith.science/pith/CLMCPAHKEHV7FBOSAJTG5UQW4S/action/citation_signature","submit_replication":"https://pith.science/pith/CLMCPAHKEHV7FBOSAJTG5UQW4S/action/replication_record"}},"created_at":"2026-05-18T01:31:19.324099+00:00","updated_at":"2026-05-18T01:31:19.324099+00:00"}