Quick Navigation

Overview Topics Abstract Importance Paper Tools References Reactions Discussion Publication

Topics

Entanglement Theory Quantum Correlations

Complexity of causal order structure in distributed quantum information processing and its trade-off with entanglement

arXiv
Authors: Eyuri Wakakuwa, Akihito Soeda, Mio Murao

Year

2018

Paper ID

23934

Status

Preprint

Abstract Read

~2 min

Abstract Words

120

Citations

N/A

Abstract

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, and that (ii) the entanglement cost by a three-round protocol is strictly smaller than one ebit per pair. We also provide an example of bipartite unitary gates for which there is no such trade-off.

Why This Paper Matters

  • This paper contributes to the Entanglement Theory & Quantum Correlations research area in the Quantum Articles archive.
  • It adds a 2018 reference point for readers tracking recent quantum research.
  • 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...

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Become a member Sign in
Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

[1] DOI https://doi.org/arXiv:1810.08447 [2] arXiv https://arxiv.org/abs/1810.08447 [3] Publisher https://arxiv.org/abs/1810.08447

Local Citation Graph (Related-Paper Links)

Current Paper #23934

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.