{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:CNKZQPFESLNXKIVAF4DXC4VKAU","short_pith_number":"pith:CNKZQPFE","canonical_record":{"source":{"id":"1610.01808","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2016-10-06T10:38:52Z","cross_cats_sorted":[],"title_canon_sha256":"2084a6c3016e0c05743281991b1d18b30126981524f0d1970ca3d985b58ae356","abstract_canon_sha256":"ad3ff8f32116cbe3604322c7e85ff638d029f52be378455a12efa136e334213f"},"schema_version":"1.0"},"canonical_sha256":"1355983ca492db7522a02f077172aa053b7a412a32c7848aabc55dfd9ebd5f7b","source":{"kind":"arxiv","id":"1610.01808","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.01808","created_at":"2026-05-18T00:45:48Z"},{"alias_kind":"arxiv_version","alias_value":"1610.01808v4","created_at":"2026-05-18T00:45:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.01808","created_at":"2026-05-18T00:45:48Z"},{"alias_kind":"pith_short_12","alias_value":"CNKZQPFESLNX","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"CNKZQPFESLNXKIVA","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"CNKZQPFE","created_at":"2026-05-18T12:30:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:CNKZQPFESLNXKIVAF4DXC4VKAU","target":"record","payload":{"canonical_record":{"source":{"id":"1610.01808","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2016-10-06T10:38:52Z","cross_cats_sorted":[],"title_canon_sha256":"2084a6c3016e0c05743281991b1d18b30126981524f0d1970ca3d985b58ae356","abstract_canon_sha256":"ad3ff8f32116cbe3604322c7e85ff638d029f52be378455a12efa136e334213f"},"schema_version":"1.0"},"canonical_sha256":"1355983ca492db7522a02f077172aa053b7a412a32c7848aabc55dfd9ebd5f7b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:45:48.134211Z","signature_b64":"8l2H1ODCaaWRKpqOfgYTCGxJEumL2oOVGKEqZwFXcVVijow42kDNdHKDp4W3v2o7sZ7Rh3baM0uqpAARWXJbDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1355983ca492db7522a02f077172aa053b7a412a32c7848aabc55dfd9ebd5f7b","last_reissued_at":"2026-05-18T00:45:48.133764Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:45:48.133764Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.01808","source_version":4,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:45:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kt1q5bLq3l5s4LlvGYNxFfHQ6dY6ixnPLp+w7xQjlAxfFjVMxJNp0KhpqIrBHyn/U4+R6Q9lgVtNv3TPTtsADg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T05:27:00.787719Z"},"content_sha256":"2115f2b7d17a1e1dc91886f8644b17e6a9faeaec03d42c4e403deb86fd45dc74","schema_version":"1.0","event_id":"sha256:2115f2b7d17a1e1dc91886f8644b17e6a9faeaec03d42c4e403deb86fd45dc74"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:CNKZQPFESLNXKIVAF4DXC4VKAU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Achieving quantum supremacy with sparse and noisy commuting quantum computations","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Ashley Montanaro, Dan J. Shepherd, Michael J. Bremner","submitted_at":"2016-10-06T10:38:52Z","abstract_excerpt":"The class of commuting quantum circuits known as IQP (instantaneous quantum polynomial-time) has been shown to be hard to simulate classically, assuming certain complexity-theoretic conjectures. Here we study the power of IQP circuits in the presence of physically motivated constraints. First, we show that there is a family of sparse IQP circuits that can be implemented on a square lattice of n qubits in depth O(sqrt(n) log n), and which is likely hard to simulate classically. Next, we show that, if an arbitrarily small constant amount of noise is applied to each qubit at the end of any IQP ci"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.01808","kind":"arxiv","version":4},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:45:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8n6Gt7n/KYp5xkLUbeor5SEzntB97UaVYOWXCOq15W5aUdNb00yEQ6TrbZkPm8qJUGb8mid3E0nm0c9XCLKbCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T05:27:00.788455Z"},"content_sha256":"a745db4d98720dac69b57a09034dfd86eed51eb1a954cb5ed92afac6c8a9e840","schema_version":"1.0","event_id":"sha256:a745db4d98720dac69b57a09034dfd86eed51eb1a954cb5ed92afac6c8a9e840"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CNKZQPFESLNXKIVAF4DXC4VKAU/bundle.json","state_url":"https://pith.science/pith/CNKZQPFESLNXKIVAF4DXC4VKAU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CNKZQPFESLNXKIVAF4DXC4VKAU/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-10T05:27:00Z","links":{"resolver":"https://pith.science/pith/CNKZQPFESLNXKIVAF4DXC4VKAU","bundle":"https://pith.science/pith/CNKZQPFESLNXKIVAF4DXC4VKAU/bundle.json","state":"https://pith.science/pith/CNKZQPFESLNXKIVAF4DXC4VKAU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CNKZQPFESLNXKIVAF4DXC4VKAU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:CNKZQPFESLNXKIVAF4DXC4VKAU","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"ad3ff8f32116cbe3604322c7e85ff638d029f52be378455a12efa136e334213f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2016-10-06T10:38:52Z","title_canon_sha256":"2084a6c3016e0c05743281991b1d18b30126981524f0d1970ca3d985b58ae356"},"schema_version":"1.0","source":{"id":"1610.01808","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.01808","created_at":"2026-05-18T00:45:48Z"},{"alias_kind":"arxiv_version","alias_value":"1610.01808v4","created_at":"2026-05-18T00:45:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.01808","created_at":"2026-05-18T00:45:48Z"},{"alias_kind":"pith_short_12","alias_value":"CNKZQPFESLNX","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"CNKZQPFESLNXKIVA","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"CNKZQPFE","created_at":"2026-05-18T12:30:09Z"}],"graph_snapshots":[{"event_id":"sha256:a745db4d98720dac69b57a09034dfd86eed51eb1a954cb5ed92afac6c8a9e840","target":"graph","created_at":"2026-05-18T00:45:48Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"The class of commuting quantum circuits known as IQP (instantaneous quantum polynomial-time) has been shown to be hard to simulate classically, assuming certain complexity-theoretic conjectures. Here we study the power of IQP circuits in the presence of physically motivated constraints. First, we show that there is a family of sparse IQP circuits that can be implemented on a square lattice of n qubits in depth O(sqrt(n) log n), and which is likely hard to simulate classically. Next, we show that, if an arbitrarily small constant amount of noise is applied to each qubit at the end of any IQP ci","authors_text":"Ashley Montanaro, Dan J. Shepherd, Michael J. Bremner","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2016-10-06T10:38:52Z","title":"Achieving quantum supremacy with sparse and noisy commuting quantum computations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.01808","kind":"arxiv","version":4},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:2115f2b7d17a1e1dc91886f8644b17e6a9faeaec03d42c4e403deb86fd45dc74","target":"record","created_at":"2026-05-18T00:45:48Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"ad3ff8f32116cbe3604322c7e85ff638d029f52be378455a12efa136e334213f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2016-10-06T10:38:52Z","title_canon_sha256":"2084a6c3016e0c05743281991b1d18b30126981524f0d1970ca3d985b58ae356"},"schema_version":"1.0","source":{"id":"1610.01808","kind":"arxiv","version":4}},"canonical_sha256":"1355983ca492db7522a02f077172aa053b7a412a32c7848aabc55dfd9ebd5f7b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1355983ca492db7522a02f077172aa053b7a412a32c7848aabc55dfd9ebd5f7b","first_computed_at":"2026-05-18T00:45:48.133764Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:45:48.133764Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8l2H1ODCaaWRKpqOfgYTCGxJEumL2oOVGKEqZwFXcVVijow42kDNdHKDp4W3v2o7sZ7Rh3baM0uqpAARWXJbDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:45:48.134211Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.01808","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2115f2b7d17a1e1dc91886f8644b17e6a9faeaec03d42c4e403deb86fd45dc74","sha256:a745db4d98720dac69b57a09034dfd86eed51eb1a954cb5ed92afac6c8a9e840"],"state_sha256":"37bf6bd90980e6e215236a61eb428373a05f8284ab2591769adb920518ee65dd"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JPhlhpw9LqPYhm0pd5DiRb1/Q41pwn2IhDvOcVzUZILOA2L/mr0OQCLSPyXK5HJutSaSKBxOzotWsfchlBsuDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T05:27:00.792668Z","bundle_sha256":"f1c8a6138d8f3a6b5610688b83b6befe56c72bd19ad7dd3cdf6d466c00ae1164"}}