{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:XECZU2MGVSE4MHZLVBZVVHPNUN","short_pith_number":"pith:XECZU2MG","canonical_record":{"source":{"id":"1603.03757","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-03-11T20:46:57Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"369a55f635ab736ae4ed7d2293f725d87b2d0d945ad4167796389152e3ef3113","abstract_canon_sha256":"93d40f684ec85882d6faeaf38c6142df7b3894db1d1011f34a5d477116e028db"},"schema_version":"1.0"},"canonical_sha256":"b9059a6986ac89c61f2ba8735a9deda3745129691180c27fc57124e2a37aee9b","source":{"kind":"arxiv","id":"1603.03757","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.03757","created_at":"2026-05-18T00:23:57Z"},{"alias_kind":"arxiv_version","alias_value":"1603.03757v2","created_at":"2026-05-18T00:23:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.03757","created_at":"2026-05-18T00:23:57Z"},{"alias_kind":"pith_short_12","alias_value":"XECZU2MGVSE4","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"XECZU2MGVSE4MHZL","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"XECZU2MG","created_at":"2026-05-18T12:30:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:XECZU2MGVSE4MHZLVBZVVHPNUN","target":"record","payload":{"canonical_record":{"source":{"id":"1603.03757","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-03-11T20:46:57Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"369a55f635ab736ae4ed7d2293f725d87b2d0d945ad4167796389152e3ef3113","abstract_canon_sha256":"93d40f684ec85882d6faeaf38c6142df7b3894db1d1011f34a5d477116e028db"},"schema_version":"1.0"},"canonical_sha256":"b9059a6986ac89c61f2ba8735a9deda3745129691180c27fc57124e2a37aee9b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:23:57.271020Z","signature_b64":"+jgc3+rVbPXklsl8ydDF0Bq/guSVOjNy3Rfs+LUqKuHlg/RfELfXZIGjrNl6iUjszddIJUmx7+63BeFuMxcMAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b9059a6986ac89c61f2ba8735a9deda3745129691180c27fc57124e2a37aee9b","last_reissued_at":"2026-05-18T00:23:57.270479Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:23:57.270479Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1603.03757","source_version":2,"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:23:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1oTALeBREb1tlfn1FFljdOaK9XgYqijw7voeWvCc+O3tgSg2wYVWvAJ4s58yfG80CsBRx/YvxMfsdJ7uhr3KBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T09:16:30.395317Z"},"content_sha256":"263505cd030cf756dce48da0061993f8c3ac37098aa11aaeb092aee1787c36cd","schema_version":"1.0","event_id":"sha256:263505cd030cf756dce48da0061993f8c3ac37098aa11aaeb092aee1787c36cd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:XECZU2MGVSE4MHZLVBZVVHPNUN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Nondeterministic quantum communication complexity: the cyclic equality game and iterated matrix multiplication","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Harry Buhrman, Jeroen Zuiddam, Matthias Christandl","submitted_at":"2016-03-11T20:46:57Z","abstract_excerpt":"We study nondeterministic multiparty quantum communication with a quantum generalization of broadcasts. We show that, with number-in-hand classical inputs, the communication complexity of a Boolean function in this communication model equals the logarithm of the support rank of the corresponding tensor, whereas the approximation complexity in this model equals the logarithm of the border support rank. This characterisation allows us to prove a log-rank conjecture posed by Villagra et al. for nondeterministic multiparty quantum communication with message-passing.\n  The support rank characteriza"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.03757","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"},"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:23:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GSGNBGrWW3KMNeA3NFg4GY6KnqoMVjZ9QrrONs1g9ZWylNfcLOEFaGVMUOvLJW/5Y0ZYQiYYq+uqjN+cAbNiBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T09:16:30.395847Z"},"content_sha256":"f66765bd83b3f210432bac21a97b203733850d335169b1349ec93b6eb4fd0d06","schema_version":"1.0","event_id":"sha256:f66765bd83b3f210432bac21a97b203733850d335169b1349ec93b6eb4fd0d06"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XECZU2MGVSE4MHZLVBZVVHPNUN/bundle.json","state_url":"https://pith.science/pith/XECZU2MGVSE4MHZLVBZVVHPNUN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XECZU2MGVSE4MHZLVBZVVHPNUN/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-08-04T09:16:30Z","links":{"resolver":"https://pith.science/pith/XECZU2MGVSE4MHZLVBZVVHPNUN","bundle":"https://pith.science/pith/XECZU2MGVSE4MHZLVBZVVHPNUN/bundle.json","state":"https://pith.science/pith/XECZU2MGVSE4MHZLVBZVVHPNUN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XECZU2MGVSE4MHZLVBZVVHPNUN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:XECZU2MGVSE4MHZLVBZVVHPNUN","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":"93d40f684ec85882d6faeaf38c6142df7b3894db1d1011f34a5d477116e028db","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-03-11T20:46:57Z","title_canon_sha256":"369a55f635ab736ae4ed7d2293f725d87b2d0d945ad4167796389152e3ef3113"},"schema_version":"1.0","source":{"id":"1603.03757","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.03757","created_at":"2026-05-18T00:23:57Z"},{"alias_kind":"arxiv_version","alias_value":"1603.03757v2","created_at":"2026-05-18T00:23:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.03757","created_at":"2026-05-18T00:23:57Z"},{"alias_kind":"pith_short_12","alias_value":"XECZU2MGVSE4","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"XECZU2MGVSE4MHZL","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"XECZU2MG","created_at":"2026-05-18T12:30:51Z"}],"graph_snapshots":[{"event_id":"sha256:f66765bd83b3f210432bac21a97b203733850d335169b1349ec93b6eb4fd0d06","target":"graph","created_at":"2026-05-18T00:23:57Z","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":"We study nondeterministic multiparty quantum communication with a quantum generalization of broadcasts. We show that, with number-in-hand classical inputs, the communication complexity of a Boolean function in this communication model equals the logarithm of the support rank of the corresponding tensor, whereas the approximation complexity in this model equals the logarithm of the border support rank. This characterisation allows us to prove a log-rank conjecture posed by Villagra et al. for nondeterministic multiparty quantum communication with message-passing.\n  The support rank characteriza","authors_text":"Harry Buhrman, Jeroen Zuiddam, Matthias Christandl","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-03-11T20:46:57Z","title":"Nondeterministic quantum communication complexity: the cyclic equality game and iterated matrix multiplication"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.03757","kind":"arxiv","version":2},"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:263505cd030cf756dce48da0061993f8c3ac37098aa11aaeb092aee1787c36cd","target":"record","created_at":"2026-05-18T00:23:57Z","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":"93d40f684ec85882d6faeaf38c6142df7b3894db1d1011f34a5d477116e028db","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-03-11T20:46:57Z","title_canon_sha256":"369a55f635ab736ae4ed7d2293f725d87b2d0d945ad4167796389152e3ef3113"},"schema_version":"1.0","source":{"id":"1603.03757","kind":"arxiv","version":2}},"canonical_sha256":"b9059a6986ac89c61f2ba8735a9deda3745129691180c27fc57124e2a37aee9b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b9059a6986ac89c61f2ba8735a9deda3745129691180c27fc57124e2a37aee9b","first_computed_at":"2026-05-18T00:23:57.270479Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:23:57.270479Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+jgc3+rVbPXklsl8ydDF0Bq/guSVOjNy3Rfs+LUqKuHlg/RfELfXZIGjrNl6iUjszddIJUmx7+63BeFuMxcMAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:23:57.271020Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.03757","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:263505cd030cf756dce48da0061993f8c3ac37098aa11aaeb092aee1787c36cd","sha256:f66765bd83b3f210432bac21a97b203733850d335169b1349ec93b6eb4fd0d06"],"state_sha256":"0a05221d698dc71fe682f084c700d62d5e87656c36d2c05a7c741594ff82520f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4EnFgULvuAp+cZBS+/mMQML4L47hl2V3lpBQg+VMhHrRPTz4movFYUumKYTSKL/kUCTsjNEOWPV9gBHPeVITBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T09:16:30.400262Z","bundle_sha256":"7cd32de4408188c02d5de1fbaf5a1a84561cae22d8cdcf94bfddadec0a71e0fe"}}