{"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"}