{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:A2RFVTAMNLAR5N5XZWNPGBXZ5W","short_pith_number":"pith:A2RFVTAM","schema_version":"1.0","canonical_sha256":"06a25acc0c6ac11eb7b7cd9af306f9ed9aa60c34b35b366b8e4a3551b43657bd","source":{"kind":"arxiv","id":"1404.3733","version":1},"attestation_state":"computed","paper":{"title":"Quantum Information Complexity and Amortized Communication","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.IT","math.IT"],"primary_cat":"quant-ph","authors_text":"Dave Touchette","submitted_at":"2014-04-14T20:00:28Z","abstract_excerpt":"We define a new notion of information cost for quantum protocols, and a corresponding notion of quantum information complexity for bipartite quantum channels, and then investigate the properties of such quantities. These are the fully quantum generalizations of the analogous quantities for bipartite classical functions that have found many applications recently, in particular for proving communication complexity lower bounds. Our definition is strongly tied to the quantum state redistribution task.\n  Previous attempts have been made to define such a quantity for quantum protocols, with particu"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1404.3733","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2014-04-14T20:00:28Z","cross_cats_sorted":["cs.CC","cs.IT","math.IT"],"title_canon_sha256":"335f93dc7e8260f92de8524c8dd8ce962a25dc059dab61e4c3cf8fafdcc27b75","abstract_canon_sha256":"8660b1489cc250ff51a3610d50cb7f92b5d9457b13e16fb580f90dc0f4f96c9a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:54:13.744586Z","signature_b64":"9ktR5iedIgZRGhvtLNPc4avOHRu3dUEHJ8j0iMRwsZetsgUXCkYCPbhrJsbXXTVSjz5KRabXaXgOZfARR7dyBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"06a25acc0c6ac11eb7b7cd9af306f9ed9aa60c34b35b366b8e4a3551b43657bd","last_reissued_at":"2026-05-18T02:54:13.744163Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:54:13.744163Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quantum Information Complexity and Amortized Communication","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.IT","math.IT"],"primary_cat":"quant-ph","authors_text":"Dave Touchette","submitted_at":"2014-04-14T20:00:28Z","abstract_excerpt":"We define a new notion of information cost for quantum protocols, and a corresponding notion of quantum information complexity for bipartite quantum channels, and then investigate the properties of such quantities. These are the fully quantum generalizations of the analogous quantities for bipartite classical functions that have found many applications recently, in particular for proving communication complexity lower bounds. Our definition is strongly tied to the quantum state redistribution task.\n  Previous attempts have been made to define such a quantity for quantum protocols, with particu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.3733","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1404.3733","created_at":"2026-05-18T02:54:13.744221+00:00"},{"alias_kind":"arxiv_version","alias_value":"1404.3733v1","created_at":"2026-05-18T02:54:13.744221+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.3733","created_at":"2026-05-18T02:54:13.744221+00:00"},{"alias_kind":"pith_short_12","alias_value":"A2RFVTAMNLAR","created_at":"2026-05-18T12:28:19.803747+00:00"},{"alias_kind":"pith_short_16","alias_value":"A2RFVTAMNLAR5N5X","created_at":"2026-05-18T12:28:19.803747+00:00"},{"alias_kind":"pith_short_8","alias_value":"A2RFVTAM","created_at":"2026-05-18T12:28:19.803747+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/A2RFVTAMNLAR5N5XZWNPGBXZ5W","json":"https://pith.science/pith/A2RFVTAMNLAR5N5XZWNPGBXZ5W.json","graph_json":"https://pith.science/api/pith-number/A2RFVTAMNLAR5N5XZWNPGBXZ5W/graph.json","events_json":"https://pith.science/api/pith-number/A2RFVTAMNLAR5N5XZWNPGBXZ5W/events.json","paper":"https://pith.science/paper/A2RFVTAM"},"agent_actions":{"view_html":"https://pith.science/pith/A2RFVTAMNLAR5N5XZWNPGBXZ5W","download_json":"https://pith.science/pith/A2RFVTAMNLAR5N5XZWNPGBXZ5W.json","view_paper":"https://pith.science/paper/A2RFVTAM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1404.3733&json=true","fetch_graph":"https://pith.science/api/pith-number/A2RFVTAMNLAR5N5XZWNPGBXZ5W/graph.json","fetch_events":"https://pith.science/api/pith-number/A2RFVTAMNLAR5N5XZWNPGBXZ5W/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/A2RFVTAMNLAR5N5XZWNPGBXZ5W/action/timestamp_anchor","attest_storage":"https://pith.science/pith/A2RFVTAMNLAR5N5XZWNPGBXZ5W/action/storage_attestation","attest_author":"https://pith.science/pith/A2RFVTAMNLAR5N5XZWNPGBXZ5W/action/author_attestation","sign_citation":"https://pith.science/pith/A2RFVTAMNLAR5N5XZWNPGBXZ5W/action/citation_signature","submit_replication":"https://pith.science/pith/A2RFVTAMNLAR5N5XZWNPGBXZ5W/action/replication_record"}},"created_at":"2026-05-18T02:54:13.744221+00:00","updated_at":"2026-05-18T02:54:13.744221+00:00"}