Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1508.00364 · Applied Physics B

Entanglement distillation using the exchange interaction

Adrian Auer, René Schwonnek, Christian Schoder, Lars Dammeier, Reinhard F. Werner, Guido Burkard

Published Mar 1, 2016• 1 citation
arXivHTMLPDF
DOI
10.1007/s00340-015-6286-7

Related papers

Towards the classical communication complexity of entanglement distillation protocols with incomplete information

Andris Ambainis, Ke Yang

Entanglement is an essential resource for quantum communication and quantum computation, similar to shared random bits in the classical world. Entanglement distillation extracts nearly-perfect entanglement from imperfect entangled state. The classical communication complexity of these protocols is the minimal amount of classical information that needs to be exchanged for the conversion. In this paper, we focus on the communication complexity of protocols that operate with incomplete information, i.e., where the inputs are mixed states and/or prepared adversarially. We consider three models of imperfect entanglement, namely, the bounded measurement model, the depolarization model, and the fidelity model. We describe these models as well as the motivations for studying them. For the bounded measurement model and the depolarization model, we prove tight and almost-tight bounds on the output quality of non-interactive protocols. For the fidelity model, we prove a lower bound that matches the upper bound given by Ambainis et al., and thus completely characterizes communication complexity of entanglement distillation protocols for this model. Our result also suggests the optimality of the BB84 protocol in terms of communication complexity. We emphasize that although some of the results appear intuitively straightforward, their proofs are not. In fact, two novel techniques are developed for proving these results. We believe that these techniques are of independent interests, too.

IEEE Conference on Computational Complexity (CCC)•Nov 12, 2004•0 citations

Canonical distillation of entanglement

Tamoghna Das, Asutosh Kumar, Amit Kumar Pal +3 more

arXiv:1411.7936•Physics Letters A•Sep 4, 2017•6 citations

Entanglement Purification and Distillation

Dagmar Bruß

Compendium of Quantum Physics•Jan 1, 2009•0 citations

Revisiting Deniability in Quantum Key Exchange via Covert Communication and Entanglement Distillation

Arash Atashpendar, Guru-Vamsi Policharla, Peter Browne Rønne +1 more

We revisit the notion of deniability in quantum key exchange (QKE), a topic that remains largely unexplored. In the only work on this subject by Donald Beaver, it is argued that QKE is not necessarily deniable due to an eavesdropping attack that limits key equivocation. We provide more insight into the nature of this attack and how it extends to other constructions such as QKE obtained from uncloneable encryption. We then adopt the framework for quantum authenticated key exchange, developed by Mosca et al., and extend it to introduce the notion of coercer-deniable QKE, formalized in terms of the indistinguishability of real and fake coercer views. Next, we apply results from a recent work by Arrazola and Scarani on covert quantum communication to establish a connection between covert QKE and deniability. We propose DC-QKE, a simple deniable covert QKE protocol, and prove its deniability via a reduction to the security of covert QKE. Finally, we consider how entanglement distillation can be used to enable information-theoretically deniable protocols for QKE and tasks beyond key exchange.

arXiv:1812.02245•Dec 5, 2018•2 citations

Optimising entanglement distillation

Filip Rozpędek, Thomas Schiet, Lê Phuc Thinh +3 more

Bulletin of the American Physical Society•Mar 13, 2017•0 citations

Towards the Classical Communication Complexity of Entanglement Distillation Protocols with Incomplete Information

Andris Ambainis, Ke Yang

Abstract Entanglement is an essential resource for quantum com-munication and quantum computation, similar to shared random bits in the classical world. Entanglement distil-lation extracts nearly-perfect entanglement from imperfect entangled state. The classical communication complexity ofthese protocols is the minimal amount of classical information that needs to be exchanged for the conversion. In thispaper, we focus on the communication complexity of protocols that operate with incomplete information, i.e., wherethe inputs are mixed states and/or prepared adversarially. We consider three models of imperfect entanglement,namely, the bounded measurement model, the depolarization model, and the fidelity model. We describe there mod-els as well as the motivations for studying them. For the bounded measurement model and the depolarization model,we prove tight and almost-tight bounds on the output quality of non-interactive protocols. For the fidelity model weprove a lower bound that matches the upper bound given by Ambainis et al., and thus completely characterizes commu-nication complexity of entanglement distillation protocols for this model. Our result also suggests the optimality ofthe BB84 protocol in terms of communication complexity. We emphasize that although some of the results appearintuitively straightforward, their proofs are not. In fact, two novel techniques are developed for proving these results.We believe that these techniques are of independent interests, too.

•Dec 29, 2008•1 citation
Entanglement is an essential resource for quantum communication and quantum computation, similar to shared random bits in the classical world. Entanglement distillation extracts nearly-perfect entanglement from imperfect entangled state. The classical communication complexity of these protocols is the minimal amount of classical information that needs to be exchanged for the conversion. In this paper, we focus on the communication complexity of protocols that operate with incomplete information, i.e., where the inputs are mixed states and/or prepared adversarially. We consider three models of imperfect entanglement, namely, the bounded measurement model, the depolarization model, and the fidelity model. We describe these models as well as the motivations for studying them. For the bounded measurement model and the depolarization model, we prove tight and almost-tight bounds on the output quality of non-interactive protocols. For the fidelity model, we prove a lower bound that matches the upper bound given by Ambainis et al., and thus completely characterizes communication complexity of entanglement distillation protocols for this model. Our result also suggests the optimality of the BB84 protocol in terms of communication complexity. We emphasize that although some of the results appear intuitively straightforward, their proofs are not. In fact, two novel techniques are developed for proving these results. We believe that these techniques are of independent interests, too.
We revisit the notion of deniability in quantum key exchange (QKE), a topic that remains largely unexplored. In the only work on this subject by Donald Beaver, it is argued that QKE is not necessarily deniable due to an eavesdropping attack that limits key equivocation. We provide more insight into the nature of this attack and how it extends to other constructions such as QKE obtained from uncloneable encryption. We then adopt the framework for quantum authenticated key exchange, developed by Mosca et al., and extend it to introduce the notion of coercer-deniable QKE, formalized in terms of the indistinguishability of real and fake coercer views. Next, we apply results from a recent work by Arrazola and Scarani on covert quantum communication to establish a connection between covert QKE and deniability. We propose DC-QKE, a simple deniable covert QKE protocol, and prove its deniability via a reduction to the security of covert QKE. Finally, we consider how entanglement distillation can be used to enable information-theoretically deniable protocols for QKE and tasks beyond key exchange.
Abstract Entanglement is an essential resource for quantum com-munication and quantum computation, similar to shared random bits in the classical world. Entanglement distil-lation extracts nearly-perfect entanglement from imperfect entangled state. The classical communication complexity ofthese protocols is the minimal amount of classical information that needs to be exchanged for the conversion. In thispaper, we focus on the communication complexity of protocols that operate with incomplete information, i.e., wherethe inputs are mixed states and/or prepared adversarially. We consider three models of imperfect entanglement,namely, the bounded measurement model, the depolarization model, and the fidelity model. We describe there mod-els as well as the motivations for studying them. For the bounded measurement model and the depolarization model,we prove tight and almost-tight bounds on the output quality of non-interactive protocols. For the fidelity model weprove a lower bound that matches the upper bound given by Ambainis et al., and thus completely characterizes commu-nication complexity of entanglement distillation protocols for this model. Our result also suggests the optimality ofthe BB84 protocol in terms of communication complexity. We emphasize that although some of the results appearintuitively straightforward, their proofs are not. In fact, two novel techniques are developed for proving these results.We believe that these techniques are of independent interests, too.