{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:XMYM63WKW5YZTFJCTBXG7CQ2CU","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":"d3ca74e0843b6fc16c540a2ba4da89333b2cdabe337feb2a7d5a761982c5c58c","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2020-12-09T18:58:55Z","title_canon_sha256":"9241c7c6e2d0629f4925a22ecb15b271abb0079c27dfcec20f3454b1f6a0fcdb"},"schema_version":"1.0","source":{"id":"2012.05233","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.05233","created_at":"2026-07-05T06:04:31Z"},{"alias_kind":"arxiv_version","alias_value":"2012.05233v2","created_at":"2026-07-05T06:04:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.05233","created_at":"2026-07-05T06:04:31Z"},{"alias_kind":"pith_short_12","alias_value":"XMYM63WKW5YZ","created_at":"2026-07-05T06:04:31Z"},{"alias_kind":"pith_short_16","alias_value":"XMYM63WKW5YZTFJC","created_at":"2026-07-05T06:04:31Z"},{"alias_kind":"pith_short_8","alias_value":"XMYM63WK","created_at":"2026-07-05T06:04:31Z"}],"graph_snapshots":[{"event_id":"sha256:ac3a0586cdedcd7ec0b70e9bcf0406460b5cf2f95943feb732a60b1ff5937c22","target":"graph","created_at":"2026-07-05T06:04:31Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2012.05233/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Buhrman, Cleve and Wigderson (STOC'98) showed that for every Boolean function f : {-1,1}^n to {-1,1} and G in {AND_2, XOR_2}, the bounded-error quantum communication complexity of the composed function f o G equals O(Q(f) log n), where Q(f) denotes the bounded-error quantum query complexity of f. This is achieved by Alice running the optimal quantum query algorithm for f, using a round of O(log n) qubits of communication to implement each query.\n  This is in contrast with the classical setting, where it is easy to show that R^{cc}(f o G) is at most 2R(f), where R^{cc} and R denote bounded-erro","authors_text":"Arkadev Chattopadhyay, Manaswi Paraashar, Nikhil S. Mande, Peter H{\\o}yer, Ronald de Wolf, Sourav Chakraborty","cross_cats":["cs.CC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2020-12-09T18:58:55Z","title":"The Role of Symmetry in Quantum Query-to-Communication Simulation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.05233","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:0b3a8484b3ac557781b43357a16e4baa57dca1e6e3083d2babf2b3c867f7efad","target":"record","created_at":"2026-07-05T06:04:31Z","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":"d3ca74e0843b6fc16c540a2ba4da89333b2cdabe337feb2a7d5a761982c5c58c","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2020-12-09T18:58:55Z","title_canon_sha256":"9241c7c6e2d0629f4925a22ecb15b271abb0079c27dfcec20f3454b1f6a0fcdb"},"schema_version":"1.0","source":{"id":"2012.05233","kind":"arxiv","version":2}},"canonical_sha256":"bb30cf6ecab771999522986e6f8a1a151881728ec82119f2b6c230a57c858707","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bb30cf6ecab771999522986e6f8a1a151881728ec82119f2b6c230a57c858707","first_computed_at":"2026-07-05T06:04:31.815157Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:04:31.815157Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"N/KYQJsUTD5rXkq77fzwjim3ZC6kk7jFNonFwGBp6T11Md4Mfawan0AGYkw76DpkVhrsXfhVoTdu8vPF1wGpDw==","signature_status":"signed_v1","signed_at":"2026-07-05T06:04:31.815691Z","signed_message":"canonical_sha256_bytes"},"source_id":"2012.05233","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0b3a8484b3ac557781b43357a16e4baa57dca1e6e3083d2babf2b3c867f7efad","sha256:ac3a0586cdedcd7ec0b70e9bcf0406460b5cf2f95943feb732a60b1ff5937c22"],"state_sha256":"2c4eb1c6461e51daa17aa3a808baf9adc66080b56d22b6115f1f0a0acfc0c145"}