File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/TIT.2003.822597
- Scopus: eid_2-s2.0-1442288610
- WOS: WOS:000188949100006
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: A Tight Lower Bound on the Classical Communication Cost of Entanglement Dilution
Title | A Tight Lower Bound on the Classical Communication Cost of Entanglement Dilution |
---|---|
Authors | |
Keywords | Communication Entanglement dilution Entanglement transformations Quantum information |
Issue Date | 2004 |
Citation | IEEE Transactions on Information Theory, 2004, v. 50, n. 2, p. 319-327 How to Cite? |
Abstract | Suppose two distant observers, Alice and Bob, share some form of entanglement - quantum correlations - in some bipartite pure quantum states. They may apply local operations and classical communication to convert one form of entanglement to another. Since entanglement is regarded as a resource in quantum information processing, it is an important question to ask how much classical communication, which is also a resource, is needed in the inter-conversion process of entanglement. In this paper, we address this important question in the many-copy case. The inter-conversion process of entanglement is usually divided into two types: concentrating the entanglement from many partially entangled states into a smaller number of maximally entangled states (i.e., singlets) and the reverse process of diluting singlets into partially entangled states. It is known that entanglement concentration requires no classical communication, but the best prior art result for diluting to N copies of a partially entangled state requires an amount of communication on the order of √N. Our main result is to prove that this prior art result is optimal up to a constant factor; any procedure for approximately creating N partially entangled states from singlets requires ω(√N) bits of classical communication. Previously not even a constant bound was known for approximate entanglement transformations. We also prove a lower bound on the inefficiency of the process: to dilute singlets to N copies of a partially entangled state, the entropy of entanglement must decrease by ω(√N). Moreover, we introduce two new tools - δ-significant subspaces and the standard form protocol reduction in entanglement manipulations. We hope that these two new tools will be useful in other work in quantum information theory. |
Persistent Identifier | http://hdl.handle.net/10722/285580 |
ISSN | 2023 Impact Factor: 2.2 2023 SCImago Journal Rankings: 1.607 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Harrow, Aram W. | - |
dc.contributor.author | Lo, Hoi Kwong | - |
dc.date.accessioned | 2020-08-18T04:56:07Z | - |
dc.date.available | 2020-08-18T04:56:07Z | - |
dc.date.issued | 2004 | - |
dc.identifier.citation | IEEE Transactions on Information Theory, 2004, v. 50, n. 2, p. 319-327 | - |
dc.identifier.issn | 0018-9448 | - |
dc.identifier.uri | http://hdl.handle.net/10722/285580 | - |
dc.description.abstract | Suppose two distant observers, Alice and Bob, share some form of entanglement - quantum correlations - in some bipartite pure quantum states. They may apply local operations and classical communication to convert one form of entanglement to another. Since entanglement is regarded as a resource in quantum information processing, it is an important question to ask how much classical communication, which is also a resource, is needed in the inter-conversion process of entanglement. In this paper, we address this important question in the many-copy case. The inter-conversion process of entanglement is usually divided into two types: concentrating the entanglement from many partially entangled states into a smaller number of maximally entangled states (i.e., singlets) and the reverse process of diluting singlets into partially entangled states. It is known that entanglement concentration requires no classical communication, but the best prior art result for diluting to N copies of a partially entangled state requires an amount of communication on the order of √N. Our main result is to prove that this prior art result is optimal up to a constant factor; any procedure for approximately creating N partially entangled states from singlets requires ω(√N) bits of classical communication. Previously not even a constant bound was known for approximate entanglement transformations. We also prove a lower bound on the inefficiency of the process: to dilute singlets to N copies of a partially entangled state, the entropy of entanglement must decrease by ω(√N). Moreover, we introduce two new tools - δ-significant subspaces and the standard form protocol reduction in entanglement manipulations. We hope that these two new tools will be useful in other work in quantum information theory. | - |
dc.language | eng | - |
dc.relation.ispartof | IEEE Transactions on Information Theory | - |
dc.subject | Communication | - |
dc.subject | Entanglement dilution | - |
dc.subject | Entanglement transformations | - |
dc.subject | Quantum information | - |
dc.title | A Tight Lower Bound on the Classical Communication Cost of Entanglement Dilution | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/TIT.2003.822597 | - |
dc.identifier.scopus | eid_2-s2.0-1442288610 | - |
dc.identifier.volume | 50 | - |
dc.identifier.issue | 2 | - |
dc.identifier.spage | 319 | - |
dc.identifier.epage | 327 | - |
dc.identifier.isi | WOS:000188949100006 | - |
dc.identifier.issnl | 0018-9448 | - |