{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:NEV6DPUSLHNKHKBIV5NC27NGWE","short_pith_number":"pith:NEV6DPUS","canonical_record":{"source":{"id":"1202.6444","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-02-29T05:18:13Z","cross_cats_sorted":["quant-ph"],"title_canon_sha256":"2f18ab36b1f279bc99d1fe916cee22ee76a17c0036071eb11c128634f8599866","abstract_canon_sha256":"9ca0c8c76ebdf63f5803ff8e7f06d658c0337d51329b2c7bd2cfcc881f0bcdb4"},"schema_version":"1.0"},"canonical_sha256":"692be1be9259daa3a828af5a2d7da6b13aa8101aef5c0591c26c38d1b032e578","source":{"kind":"arxiv","id":"1202.6444","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.6444","created_at":"2026-05-18T03:16:17Z"},{"alias_kind":"arxiv_version","alias_value":"1202.6444v3","created_at":"2026-05-18T03:16:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.6444","created_at":"2026-05-18T03:16:17Z"},{"alias_kind":"pith_short_12","alias_value":"NEV6DPUSLHNK","created_at":"2026-05-18T12:27:16Z"},{"alias_kind":"pith_short_16","alias_value":"NEV6DPUSLHNKHKBI","created_at":"2026-05-18T12:27:16Z"},{"alias_kind":"pith_short_8","alias_value":"NEV6DPUS","created_at":"2026-05-18T12:27:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:NEV6DPUSLHNKHKBIV5NC27NGWE","target":"record","payload":{"canonical_record":{"source":{"id":"1202.6444","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-02-29T05:18:13Z","cross_cats_sorted":["quant-ph"],"title_canon_sha256":"2f18ab36b1f279bc99d1fe916cee22ee76a17c0036071eb11c128634f8599866","abstract_canon_sha256":"9ca0c8c76ebdf63f5803ff8e7f06d658c0337d51329b2c7bd2cfcc881f0bcdb4"},"schema_version":"1.0"},"canonical_sha256":"692be1be9259daa3a828af5a2d7da6b13aa8101aef5c0591c26c38d1b032e578","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:16:17.595278Z","signature_b64":"HsMOS1xkFj1jlE9p7yrNsk2RwN/GVcnH11BjCWZhI7OAGsKxZh2ici+rOitlkQZdEOca139k8jIcDIzEEfvxCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"692be1be9259daa3a828af5a2d7da6b13aa8101aef5c0591c26c38d1b032e578","last_reissued_at":"2026-05-18T03:16:17.594501Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:16:17.594501Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1202.6444","source_version":3,"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-18T03:16:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fmarfWxp1ii8ExO9LozJFP0qvTQGzDpHUXCWtf4aQosAUvAHISfMDFEkVjBjGhJhA8ECZ7raxt/xHdjlRjpVDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T01:44:51.776621Z"},"content_sha256":"7b1965cf347ff0530c1facaf148561c38e48e37baacaaad345dd622b15c350de","schema_version":"1.0","event_id":"sha256:7b1965cf347ff0530c1facaf148561c38e48e37baacaaad345dd622b15c350de"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:NEV6DPUSLHNKHKBIV5NC27NGWE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["quant-ph"],"primary_cat":"cs.CC","authors_text":"Marcos Villagra, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima","submitted_at":"2012-02-29T05:18:13Z","abstract_excerpt":"In this paper we study quantum nondeterminism in multiparty communication. There are three (possibly) different types of nondeterminism in quantum computation: i) strong, ii) weak with classical proofs, and iii) weak with quantum proofs. Here we focus on the first one. A strong quantum nondeterministic protocol accepts a correct input with positive probability, and rejects an incorrect input with probability 1. In this work we relate strong quantum nondeterministic multiparty communication complexity to the rank of the communication tensor in the Number-On-Forehead and Number-In-Hand models. I"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.6444","kind":"arxiv","version":3},"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-18T03:16:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SDc0o/HYqZjUFO5fth9dQ2bOT/vHtKB/FOu/+YtCB2zoQSeKkuppc1mrUo+12dLwNbuA9fXZJ74qAB9RHsE+Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T01:44:51.777275Z"},"content_sha256":"06a9fd4709f1e6d62729dcbbe2b24709bb4be9bd8a43bbfedd2fd14a92348ccc","schema_version":"1.0","event_id":"sha256:06a9fd4709f1e6d62729dcbbe2b24709bb4be9bd8a43bbfedd2fd14a92348ccc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NEV6DPUSLHNKHKBIV5NC27NGWE/bundle.json","state_url":"https://pith.science/pith/NEV6DPUSLHNKHKBIV5NC27NGWE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NEV6DPUSLHNKHKBIV5NC27NGWE/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-02T01:44:51Z","links":{"resolver":"https://pith.science/pith/NEV6DPUSLHNKHKBIV5NC27NGWE","bundle":"https://pith.science/pith/NEV6DPUSLHNKHKBIV5NC27NGWE/bundle.json","state":"https://pith.science/pith/NEV6DPUSLHNKHKBIV5NC27NGWE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NEV6DPUSLHNKHKBIV5NC27NGWE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:NEV6DPUSLHNKHKBIV5NC27NGWE","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":"9ca0c8c76ebdf63f5803ff8e7f06d658c0337d51329b2c7bd2cfcc881f0bcdb4","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-02-29T05:18:13Z","title_canon_sha256":"2f18ab36b1f279bc99d1fe916cee22ee76a17c0036071eb11c128634f8599866"},"schema_version":"1.0","source":{"id":"1202.6444","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.6444","created_at":"2026-05-18T03:16:17Z"},{"alias_kind":"arxiv_version","alias_value":"1202.6444v3","created_at":"2026-05-18T03:16:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.6444","created_at":"2026-05-18T03:16:17Z"},{"alias_kind":"pith_short_12","alias_value":"NEV6DPUSLHNK","created_at":"2026-05-18T12:27:16Z"},{"alias_kind":"pith_short_16","alias_value":"NEV6DPUSLHNKHKBI","created_at":"2026-05-18T12:27:16Z"},{"alias_kind":"pith_short_8","alias_value":"NEV6DPUS","created_at":"2026-05-18T12:27:16Z"}],"graph_snapshots":[{"event_id":"sha256:06a9fd4709f1e6d62729dcbbe2b24709bb4be9bd8a43bbfedd2fd14a92348ccc","target":"graph","created_at":"2026-05-18T03:16:17Z","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":"In this paper we study quantum nondeterminism in multiparty communication. There are three (possibly) different types of nondeterminism in quantum computation: i) strong, ii) weak with classical proofs, and iii) weak with quantum proofs. Here we focus on the first one. A strong quantum nondeterministic protocol accepts a correct input with positive probability, and rejects an incorrect input with probability 1. In this work we relate strong quantum nondeterministic multiparty communication complexity to the rank of the communication tensor in the Number-On-Forehead and Number-In-Hand models. I","authors_text":"Marcos Villagra, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima","cross_cats":["quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-02-29T05:18:13Z","title":"Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.6444","kind":"arxiv","version":3},"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:7b1965cf347ff0530c1facaf148561c38e48e37baacaaad345dd622b15c350de","target":"record","created_at":"2026-05-18T03:16:17Z","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":"9ca0c8c76ebdf63f5803ff8e7f06d658c0337d51329b2c7bd2cfcc881f0bcdb4","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-02-29T05:18:13Z","title_canon_sha256":"2f18ab36b1f279bc99d1fe916cee22ee76a17c0036071eb11c128634f8599866"},"schema_version":"1.0","source":{"id":"1202.6444","kind":"arxiv","version":3}},"canonical_sha256":"692be1be9259daa3a828af5a2d7da6b13aa8101aef5c0591c26c38d1b032e578","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"692be1be9259daa3a828af5a2d7da6b13aa8101aef5c0591c26c38d1b032e578","first_computed_at":"2026-05-18T03:16:17.594501Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:16:17.594501Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HsMOS1xkFj1jlE9p7yrNsk2RwN/GVcnH11BjCWZhI7OAGsKxZh2ici+rOitlkQZdEOca139k8jIcDIzEEfvxCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:16:17.595278Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.6444","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7b1965cf347ff0530c1facaf148561c38e48e37baacaaad345dd622b15c350de","sha256:06a9fd4709f1e6d62729dcbbe2b24709bb4be9bd8a43bbfedd2fd14a92348ccc"],"state_sha256":"6bd2c4c6d5616a971913467827b8bedd79c45bfdf2db6dc12ed496ce5ae0fe25"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xRmc2qgiQt8e2wnaKFBnLG8pWPJljdeSjnrRdYWHasjcaGk2LIdpGQFy+rrNX9EWklGBDxtV/vQHjHUVzeU6Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T01:44:51.780291Z","bundle_sha256":"2158d6b4490586ae7acfc0136e6ca211cab4bda8ba6b56dcfdaf53e0d7b9fbb4"}}