{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2009:S7VHZUIGQHU2TGSULGRK6WEIZ5","short_pith_number":"pith:S7VHZUIG","schema_version":"1.0","canonical_sha256":"97ea7cd10681e9a99a5459a2af5888cf4f82b2a67d304c5c9bf54323861e7ed3","source":{"kind":"arxiv","id":"0902.4889","version":2},"attestation_state":"computed","paper":{"title":"Classical Ising model test for quantum circuits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"D.A. Lidar, J. Geraci","submitted_at":"2009-02-27T18:28:50Z","abstract_excerpt":"We exploit a recently constructed mapping between quantum circuits and graphs in order to prove that circuits corresponding to certain planar graphs can be efficiently simulated classically. The proof uses an expression for the Ising model partition function in terms of quadratically signed weight enumerators (QWGTs), which are polynomials that arise naturally in an expansion of quantum circuits in terms of rotations involving Pauli matrices. We combine this expression with a known efficient classical algorithm for the Ising partition function of any planar graph in the absence of an external "},"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":"0902.4889","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-02-27T18:28:50Z","cross_cats_sorted":[],"title_canon_sha256":"e572e8a4547dd0f9f8b3ad8fce794674d05c9899d8c95aa5ce4776ceb4b51f86","abstract_canon_sha256":"d57b61571a123643664ae7b0df10608f1a75f274fcac733e12cef84289c9bb53"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:38:17.476143Z","signature_b64":"CkpYy1bvSSUcM0ofDtDmHuRAZ3bEyvLWZ3UQcKSS//rujgfcidlHbZefgL3Z0lgq/KDFLSa0p/21N7xhFPHPBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"97ea7cd10681e9a99a5459a2af5888cf4f82b2a67d304c5c9bf54323861e7ed3","last_reissued_at":"2026-05-18T04:38:17.475415Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:38:17.475415Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Classical Ising model test for quantum circuits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"D.A. Lidar, J. Geraci","submitted_at":"2009-02-27T18:28:50Z","abstract_excerpt":"We exploit a recently constructed mapping between quantum circuits and graphs in order to prove that circuits corresponding to certain planar graphs can be efficiently simulated classically. The proof uses an expression for the Ising model partition function in terms of quadratically signed weight enumerators (QWGTs), which are polynomials that arise naturally in an expansion of quantum circuits in terms of rotations involving Pauli matrices. We combine this expression with a known efficient classical algorithm for the Ising partition function of any planar graph in the absence of an external "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0902.4889","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":"0902.4889","created_at":"2026-05-18T04:38:17.475534+00:00"},{"alias_kind":"arxiv_version","alias_value":"0902.4889v2","created_at":"2026-05-18T04:38:17.475534+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0902.4889","created_at":"2026-05-18T04:38:17.475534+00:00"},{"alias_kind":"pith_short_12","alias_value":"S7VHZUIGQHU2","created_at":"2026-05-18T12:26:01.383474+00:00"},{"alias_kind":"pith_short_16","alias_value":"S7VHZUIGQHU2TGSU","created_at":"2026-05-18T12:26:01.383474+00:00"},{"alias_kind":"pith_short_8","alias_value":"S7VHZUIG","created_at":"2026-05-18T12:26:01.383474+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/S7VHZUIGQHU2TGSULGRK6WEIZ5","json":"https://pith.science/pith/S7VHZUIGQHU2TGSULGRK6WEIZ5.json","graph_json":"https://pith.science/api/pith-number/S7VHZUIGQHU2TGSULGRK6WEIZ5/graph.json","events_json":"https://pith.science/api/pith-number/S7VHZUIGQHU2TGSULGRK6WEIZ5/events.json","paper":"https://pith.science/paper/S7VHZUIG"},"agent_actions":{"view_html":"https://pith.science/pith/S7VHZUIGQHU2TGSULGRK6WEIZ5","download_json":"https://pith.science/pith/S7VHZUIGQHU2TGSULGRK6WEIZ5.json","view_paper":"https://pith.science/paper/S7VHZUIG","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0902.4889&json=true","fetch_graph":"https://pith.science/api/pith-number/S7VHZUIGQHU2TGSULGRK6WEIZ5/graph.json","fetch_events":"https://pith.science/api/pith-number/S7VHZUIGQHU2TGSULGRK6WEIZ5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/S7VHZUIGQHU2TGSULGRK6WEIZ5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/S7VHZUIGQHU2TGSULGRK6WEIZ5/action/storage_attestation","attest_author":"https://pith.science/pith/S7VHZUIGQHU2TGSULGRK6WEIZ5/action/author_attestation","sign_citation":"https://pith.science/pith/S7VHZUIGQHU2TGSULGRK6WEIZ5/action/citation_signature","submit_replication":"https://pith.science/pith/S7VHZUIGQHU2TGSULGRK6WEIZ5/action/replication_record"}},"created_at":"2026-05-18T04:38:17.475534+00:00","updated_at":"2026-05-18T04:38:17.475534+00:00"}