{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:MPGDEFIHQCCXH63CG5YYDI3YPR","short_pith_number":"pith:MPGDEFIH","schema_version":"1.0","canonical_sha256":"63cc321507808573fb62377181a3787c7e3ecf14c5386c40c93411f6de264b11","source":{"kind":"arxiv","id":"1810.08447","version":2},"attestation_state":"computed","paper":{"title":"Complexity of causal order structure in distributed quantum information processing and its trade-off with entanglement","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Akihito Soeda, Eyuri Wakakuwa, Mio Murao","submitted_at":"2018-10-19T11:29:50Z","abstract_excerpt":"We prove a trade-off relation between the entanglement cost and classical communication complexity of causal order structure of a protocol in distributed quantum information processing. We consider an implementation of a class of two-qubit unitary gates by local operations and classical communication (LOCC) assisted with shared entanglement, in an information theoretical scenario of asymptotically many input pairs and vanishingly small error. We prove the trade-off relation by showing that (i) one ebit of entanglement per pair is necessary for implementing the unitary by any two-round protocol"},"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":"1810.08447","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-10-19T11:29:50Z","cross_cats_sorted":[],"title_canon_sha256":"f420063986d3ab2e9076814a269eafdc2dae33eedc2146917b9bfb21bfd3881c","abstract_canon_sha256":"ce48a59c016191a3682d76becc171537b0c236b183c83d03e03fcb076eef14dd"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:45:35.940986Z","signature_b64":"XwKddxmPwfthEAN3m/bfE05bfDvR6wbnq3HKDSHhp84WvG7tOSgpUM9tqEA5gSXf4tB8DxiBc5FEnDfaJnQhBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"63cc321507808573fb62377181a3787c7e3ecf14c5386c40c93411f6de264b11","last_reissued_at":"2026-05-17T23:45:35.940298Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:45:35.940298Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Complexity of causal order structure in distributed quantum information processing and its trade-off with entanglement","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Akihito Soeda, Eyuri Wakakuwa, Mio Murao","submitted_at":"2018-10-19T11:29:50Z","abstract_excerpt":"We prove a trade-off relation between the entanglement cost and classical communication complexity of causal order structure of a protocol in distributed quantum information processing. We consider an implementation of a class of two-qubit unitary gates by local operations and classical communication (LOCC) assisted with shared entanglement, in an information theoretical scenario of asymptotically many input pairs and vanishingly small error. We prove the trade-off relation by showing that (i) one ebit of entanglement per pair is necessary for implementing the unitary by any two-round protocol"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.08447","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1810.08447","created_at":"2026-05-17T23:45:35.940427+00:00"},{"alias_kind":"arxiv_version","alias_value":"1810.08447v2","created_at":"2026-05-17T23:45:35.940427+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.08447","created_at":"2026-05-17T23:45:35.940427+00:00"},{"alias_kind":"pith_short_12","alias_value":"MPGDEFIHQCCX","created_at":"2026-05-18T12:32:40.477152+00:00"},{"alias_kind":"pith_short_16","alias_value":"MPGDEFIHQCCXH63C","created_at":"2026-05-18T12:32:40.477152+00:00"},{"alias_kind":"pith_short_8","alias_value":"MPGDEFIH","created_at":"2026-05-18T12:32:40.477152+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/MPGDEFIHQCCXH63CG5YYDI3YPR","json":"https://pith.science/pith/MPGDEFIHQCCXH63CG5YYDI3YPR.json","graph_json":"https://pith.science/api/pith-number/MPGDEFIHQCCXH63CG5YYDI3YPR/graph.json","events_json":"https://pith.science/api/pith-number/MPGDEFIHQCCXH63CG5YYDI3YPR/events.json","paper":"https://pith.science/paper/MPGDEFIH"},"agent_actions":{"view_html":"https://pith.science/pith/MPGDEFIHQCCXH63CG5YYDI3YPR","download_json":"https://pith.science/pith/MPGDEFIHQCCXH63CG5YYDI3YPR.json","view_paper":"https://pith.science/paper/MPGDEFIH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1810.08447&json=true","fetch_graph":"https://pith.science/api/pith-number/MPGDEFIHQCCXH63CG5YYDI3YPR/graph.json","fetch_events":"https://pith.science/api/pith-number/MPGDEFIHQCCXH63CG5YYDI3YPR/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/MPGDEFIHQCCXH63CG5YYDI3YPR/action/timestamp_anchor","attest_storage":"https://pith.science/pith/MPGDEFIHQCCXH63CG5YYDI3YPR/action/storage_attestation","attest_author":"https://pith.science/pith/MPGDEFIHQCCXH63CG5YYDI3YPR/action/author_attestation","sign_citation":"https://pith.science/pith/MPGDEFIHQCCXH63CG5YYDI3YPR/action/citation_signature","submit_replication":"https://pith.science/pith/MPGDEFIHQCCXH63CG5YYDI3YPR/action/replication_record"}},"created_at":"2026-05-17T23:45:35.940427+00:00","updated_at":"2026-05-17T23:45:35.940427+00:00"}