{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:TSRBGOZ2ODCQZSPVA7BAQI4YTL","short_pith_number":"pith:TSRBGOZ2","schema_version":"1.0","canonical_sha256":"9ca2133b3a70c50cc9f507c20823989ae3431c1e2cdc292abac59ae2bfac62e0","source":{"kind":"arxiv","id":"1607.04947","version":2},"attestation_state":"computed","paper":{"title":"Quantum Supremacy for Simulating A Translation-Invariant Ising Spin Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Lu-Ming Duan, Sheng-Tao Wang, Xun Gao","submitted_at":"2016-07-18T04:19:29Z","abstract_excerpt":"We introduce an intermediate quantum computing model built from translation-invariant Ising-interacting spins. Despite being non-universal, the model cannot be classically efficiently simulated unless the polynomial hierarchy collapses. Equipped with the intrinsic single-instance-hardness property, a single fixed unitary evolution in our model is sufficient to produce classically intractable results, compared to several other models that rely on implementation of an ensemble of different unitaries (instances). We propose a feasible experimental scheme to implement our Hamiltonian model using c"},"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":"1607.04947","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-07-18T04:19:29Z","cross_cats_sorted":[],"title_canon_sha256":"13e1f425095dc998288e6156114f96808ba6b0133fa9ff311d1845a86cb311a2","abstract_canon_sha256":"e7b94b0042db461c0c165986d88af70e82216c48b49cd3129420d668edbaaee3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:51:47.926982Z","signature_b64":"Z3KouBXLeuwgKh47Wyt5NkdRpgsoaAfHNypNjh07is8cX/SPTPcVYdek+rZYdfdaqDTmOLiSBJzfdqP3kOA0DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9ca2133b3a70c50cc9f507c20823989ae3431c1e2cdc292abac59ae2bfac62e0","last_reissued_at":"2026-05-18T00:51:47.926387Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:51:47.926387Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quantum Supremacy for Simulating A Translation-Invariant Ising Spin Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Lu-Ming Duan, Sheng-Tao Wang, Xun Gao","submitted_at":"2016-07-18T04:19:29Z","abstract_excerpt":"We introduce an intermediate quantum computing model built from translation-invariant Ising-interacting spins. Despite being non-universal, the model cannot be classically efficiently simulated unless the polynomial hierarchy collapses. Equipped with the intrinsic single-instance-hardness property, a single fixed unitary evolution in our model is sufficient to produce classically intractable results, compared to several other models that rely on implementation of an ensemble of different unitaries (instances). We propose a feasible experimental scheme to implement our Hamiltonian model using c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.04947","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":"1607.04947","created_at":"2026-05-18T00:51:47.926483+00:00"},{"alias_kind":"arxiv_version","alias_value":"1607.04947v2","created_at":"2026-05-18T00:51:47.926483+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.04947","created_at":"2026-05-18T00:51:47.926483+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/TSRBGOZ2ODCQZSPVA7BAQI4YTL","json":"https://pith.science/pith/TSRBGOZ2ODCQZSPVA7BAQI4YTL.json","graph_json":"https://pith.science/api/pith-number/TSRBGOZ2ODCQZSPVA7BAQI4YTL/graph.json","events_json":"https://pith.science/api/pith-number/TSRBGOZ2ODCQZSPVA7BAQI4YTL/events.json","paper":"https://pith.science/paper/TSRBGOZ2"},"agent_actions":{"view_html":"https://pith.science/pith/TSRBGOZ2ODCQZSPVA7BAQI4YTL","download_json":"https://pith.science/pith/TSRBGOZ2ODCQZSPVA7BAQI4YTL.json","view_paper":"https://pith.science/paper/TSRBGOZ2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1607.04947&json=true","fetch_graph":"https://pith.science/api/pith-number/TSRBGOZ2ODCQZSPVA7BAQI4YTL/graph.json","fetch_events":"https://pith.science/api/pith-number/TSRBGOZ2ODCQZSPVA7BAQI4YTL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TSRBGOZ2ODCQZSPVA7BAQI4YTL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TSRBGOZ2ODCQZSPVA7BAQI4YTL/action/storage_attestation","attest_author":"https://pith.science/pith/TSRBGOZ2ODCQZSPVA7BAQI4YTL/action/author_attestation","sign_citation":"https://pith.science/pith/TSRBGOZ2ODCQZSPVA7BAQI4YTL/action/citation_signature","submit_replication":"https://pith.science/pith/TSRBGOZ2ODCQZSPVA7BAQI4YTL/action/replication_record"}},"created_at":"2026-05-18T00:51:47.926483+00:00","updated_at":"2026-05-18T00:51:47.926483+00:00"}