{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:QLD6LGOMBZS7POANT2SYVOXLPK","short_pith_number":"pith:QLD6LGOM","canonical_record":{"source":{"id":"1610.06646","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-10-21T02:06:43Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"6194d029d175eb095132530859b37fb9c336c1c2f2c8bb1ecd3ccb7da0adbe7d","abstract_canon_sha256":"9dbfc391c6ed8a78c4638b398ea606c507b598b56fa240e16e0a2654164a6e7f"},"schema_version":"1.0"},"canonical_sha256":"82c7e599cc0e65f7b80d9ea58abaeb7ab9e954efef6854189dc5bec0dab45b35","source":{"kind":"arxiv","id":"1610.06646","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.06646","created_at":"2026-05-18T01:01:37Z"},{"alias_kind":"arxiv_version","alias_value":"1610.06646v1","created_at":"2026-05-18T01:01:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.06646","created_at":"2026-05-18T01:01:37Z"},{"alias_kind":"pith_short_12","alias_value":"QLD6LGOMBZS7","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"QLD6LGOMBZS7POAN","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"QLD6LGOM","created_at":"2026-05-18T12:30:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:QLD6LGOMBZS7POANT2SYVOXLPK","target":"record","payload":{"canonical_record":{"source":{"id":"1610.06646","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-10-21T02:06:43Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"6194d029d175eb095132530859b37fb9c336c1c2f2c8bb1ecd3ccb7da0adbe7d","abstract_canon_sha256":"9dbfc391c6ed8a78c4638b398ea606c507b598b56fa240e16e0a2654164a6e7f"},"schema_version":"1.0"},"canonical_sha256":"82c7e599cc0e65f7b80d9ea58abaeb7ab9e954efef6854189dc5bec0dab45b35","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:01:37.112740Z","signature_b64":"CNPy2lbUeUyVByarY2KQQ9AVBhAepWYWbcfuLmaQgTZtC6rktm0zQKV1mYuH1AkReTZAJouSsNgUTOjEIqOPBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"82c7e599cc0e65f7b80d9ea58abaeb7ab9e954efef6854189dc5bec0dab45b35","last_reissued_at":"2026-05-18T01:01:37.112088Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:01:37.112088Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.06646","source_version":1,"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-18T01:01:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YSVk7s6GeuyCUN3EmspU0gktratSk9YxP1Lb15IOMzKUdA8RK9SKbtfTZeXj90EqO3vPH1ooR5gW62+1nR3kDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T14:39:40.890932Z"},"content_sha256":"7bad533f0c81543a8f5a61cb162cf94246051ffe767849b999d775023744858a","schema_version":"1.0","event_id":"sha256:7bad533f0c81543a8f5a61cb162cf94246051ffe767849b999d775023744858a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:QLD6LGOMBZS7POANT2SYVOXLPK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Computational Complexity of Ball Permutations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Adam Bouland, Greg Kuperberg, Saeed Mehraban, Scott Aaronson","submitted_at":"2016-10-21T02:06:43Z","abstract_excerpt":"Inspired by connections to two dimensional quantum theory, we define several models of computation based on permuting distinguishable particles (which we call balls), and characterize their computational complexity. In the quantum setting, we find that the computational power of this model depends on the initial input states. More precisely, with a standard basis input state, we show how to approximate the amplitudes of this model within additive error using the model DQC1 (the class of problems solvable with one clean qubit), providing evidence that the model in this case is weaker than unive"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.06646","kind":"arxiv","version":1},"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-18T01:01:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"q84nFeYwY8T2Kkosje8j3RmL03kZ42B/yT55qE78HsrtJK30GUYBvgsdSIri/eaCf5Ux13yOroSCamBwOFNVCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T14:39:40.891456Z"},"content_sha256":"be659c3da661a49b4ed9e34ae2b83231cd2eda26e564a37189ce685320c80356","schema_version":"1.0","event_id":"sha256:be659c3da661a49b4ed9e34ae2b83231cd2eda26e564a37189ce685320c80356"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QLD6LGOMBZS7POANT2SYVOXLPK/bundle.json","state_url":"https://pith.science/pith/QLD6LGOMBZS7POANT2SYVOXLPK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QLD6LGOMBZS7POANT2SYVOXLPK/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-05-27T14:39:40Z","links":{"resolver":"https://pith.science/pith/QLD6LGOMBZS7POANT2SYVOXLPK","bundle":"https://pith.science/pith/QLD6LGOMBZS7POANT2SYVOXLPK/bundle.json","state":"https://pith.science/pith/QLD6LGOMBZS7POANT2SYVOXLPK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QLD6LGOMBZS7POANT2SYVOXLPK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:QLD6LGOMBZS7POANT2SYVOXLPK","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":"9dbfc391c6ed8a78c4638b398ea606c507b598b56fa240e16e0a2654164a6e7f","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-10-21T02:06:43Z","title_canon_sha256":"6194d029d175eb095132530859b37fb9c336c1c2f2c8bb1ecd3ccb7da0adbe7d"},"schema_version":"1.0","source":{"id":"1610.06646","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.06646","created_at":"2026-05-18T01:01:37Z"},{"alias_kind":"arxiv_version","alias_value":"1610.06646v1","created_at":"2026-05-18T01:01:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.06646","created_at":"2026-05-18T01:01:37Z"},{"alias_kind":"pith_short_12","alias_value":"QLD6LGOMBZS7","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"QLD6LGOMBZS7POAN","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"QLD6LGOM","created_at":"2026-05-18T12:30:39Z"}],"graph_snapshots":[{"event_id":"sha256:be659c3da661a49b4ed9e34ae2b83231cd2eda26e564a37189ce685320c80356","target":"graph","created_at":"2026-05-18T01:01:37Z","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":"Inspired by connections to two dimensional quantum theory, we define several models of computation based on permuting distinguishable particles (which we call balls), and characterize their computational complexity. In the quantum setting, we find that the computational power of this model depends on the initial input states. More precisely, with a standard basis input state, we show how to approximate the amplitudes of this model within additive error using the model DQC1 (the class of problems solvable with one clean qubit), providing evidence that the model in this case is weaker than unive","authors_text":"Adam Bouland, Greg Kuperberg, Saeed Mehraban, Scott Aaronson","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-10-21T02:06:43Z","title":"The Computational Complexity of Ball Permutations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.06646","kind":"arxiv","version":1},"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:7bad533f0c81543a8f5a61cb162cf94246051ffe767849b999d775023744858a","target":"record","created_at":"2026-05-18T01:01:37Z","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":"9dbfc391c6ed8a78c4638b398ea606c507b598b56fa240e16e0a2654164a6e7f","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-10-21T02:06:43Z","title_canon_sha256":"6194d029d175eb095132530859b37fb9c336c1c2f2c8bb1ecd3ccb7da0adbe7d"},"schema_version":"1.0","source":{"id":"1610.06646","kind":"arxiv","version":1}},"canonical_sha256":"82c7e599cc0e65f7b80d9ea58abaeb7ab9e954efef6854189dc5bec0dab45b35","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"82c7e599cc0e65f7b80d9ea58abaeb7ab9e954efef6854189dc5bec0dab45b35","first_computed_at":"2026-05-18T01:01:37.112088Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:01:37.112088Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CNPy2lbUeUyVByarY2KQQ9AVBhAepWYWbcfuLmaQgTZtC6rktm0zQKV1mYuH1AkReTZAJouSsNgUTOjEIqOPBw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:01:37.112740Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.06646","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7bad533f0c81543a8f5a61cb162cf94246051ffe767849b999d775023744858a","sha256:be659c3da661a49b4ed9e34ae2b83231cd2eda26e564a37189ce685320c80356"],"state_sha256":"9cbb5a89efa2b92e7f609b1f98a5f2f02230d6ba598e9d400eda0dbcefb97caa"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hgJlvY2vamBapQIpVEPYE3E9JhpDU6vqLs9JOW6vKHDbn7ppX4bXgXtwLAOUie0clD584wooko3wz4b/uTiNAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T14:39:40.895417Z","bundle_sha256":"661de1959aa4933425e3dc3681a067c30a4901b08a33997109f7aad9a6f5d096"}}