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

IEEE International Symposium on Information Theory (ISIT)

Identifying Highly Distillable Entanglement in Pure States Using Multi-Armed Bandits

R Jayaharish, K. Bharati, Krishna Jagannathan

Published Jun 22, 2025• 0 citations
Publisher

Abstract

The quantum internet uses high-quality entanglement distribution to enable long-distance communication. The quality of entanglement is measured by distillable entanglement, which quantifies how many maximally entangled states can be refined from a given ensemble of noisy states. Therefore, identifying highly distillable states is essential for ensuring efficient entanglement distribution. Given$K$ensembles of noisy entangled states, we address the problem of identifying highly distillable states, i.e., states with distillable entanglement exceeding a prespecified threshold. We propose entanglement distillation-based estimation protocols on two copies of bipartite$2 \times 2$and$2 \times 3$pure states. We characterize their distillable entanglement by estimating statedependent parameters from measurement statistics. We identify a structural connection to the Thresholding Bandit problem (TBP) in classical Multi-Armed Bandits (MAB) literature and use these policies to obtain guarantees on the sample complexity for estimating the state-dependent parameters. We also provide numerical results showcasing the performance of the proposed distillation protocol and TBP policies.

DOI
10.1109/isit63088.2025.11195300

Related papers

Computational entanglement distillation beyond pure states: efficient protocols and fundamental limitations

Takeru Utsumi, Jacopo Rizzo, Ryuji Takagi +1 more

The information-theoretic approach to entanglement typically relies on arbitrarily many input copies and unboundedly complex operations; however, the available resources are constrained in reality. This motivates the study of entanglement theory with limited resources. One of its central questions is which quantities characterize entanglement manipulations, and so far, only the idealized case of pure states has been well explored. In this work, we address entanglement distillation from mixed states and identify the Rényi coherent information as the quantity determining the optimal rate in the worst case under two distinct resource constraints. We first characterize the sample-efficient regime, in which unbounded computational power is allowed. Our universal protocol achieves this rate without knowledge of the input state under certain polynomial rank constraints. This rate is optimal among universal protocols: we construct states whose distillable entanglement is nearly extensive, yet from which no universal sample-efficient protocol attains a rate above their Rényi coherent information. We then push this characterization to the computationally efficient frontier: the same bound holds for any efficient protocol even when the input state is known, and another universal protocol achieves this rate efficiently under additional polynomial constraints on the marginal ranks. Overall, our results give the Rényi coherent information a novel operational meaning in two computational settings: universal distillation with limited copies and efficient distillation even with knowledge of the input state.

quant-pharXiv:2610.06787•Oct 6, 2026•0 citations

Batch Entanglement Detection in Parameterized Qubit States using Classical Bandit Algorithms

Bharati, K., Vikesh Siddhu, Krishna Jagannathan

Entanglement is a key property of quantum states that acts as a resource for a wide range of tasks in quantum computing. Entanglement detection is a key conceptual and practical challenge. Without adaptive or joint measurements, entanglement detection is constrained by no-go theorems (Lu et al. [Phys. Rev. Lett., 116, 230501 (2016)]), necessitating full state tomography. Batch entanglement detection refers to the problem of identifying all entangled states from amongst a set of $K$ unknown states, which finds applications in quantum information processing. We devise a method for performing batch entanglement detection by measuring a single-parameter family of entanglement witnesses, as proposed by Zhu, Teo, and Englert [Phys. Rev. A, 81, 052339, 2010], followed by a thresholding bandit algorithm on the measurement data. The proposed method can perform batch entanglement detection conclusively when the unknown states are drawn from a practically well-motivated class of two-qubit states $\mathcal{F}$, which includes Depolarised Bell states, Bell diagonal states, etc. Our key novelty lies in drawing a connection between batch entanglement detection and a Thresholding Bandit problem in classical Multi-Armed Bandits (MAB). The connection to the MAB problem also enables us to derive theoretical guarantees on the measurement/sample complexity of the proposed technique. We demonstrate the performance of the proposed method through numerical simulations and an experimental implementation. More broadly, this paper highlights the potential for employing classical machine learning techniques for quantum entanglement detection.

arXiv:2406.19738•Jun 28, 2024•2 citations

Distillation of multipartite entangled states for arbitrary subsets of parties in noisy quantum networks of increasing size

Aitor Balmaseda, Julio I. de Vicente

Quantum network states are multipartite states built from distributing pairwise entanglement among parties and underpin the paradigm of quantum networks for quantum information processing. In this work we introduce the problem of partial distillability in noisy quantum networks. This corresponds to the possibility of distilling by local operations and classical communication an arbitrary pure state for an arbitrary subset of parties starting from a single copy of a quantum network state of an increasing number of parties that share noisy (i.e. mixed) bipartite entangled states. Here, distillation means that the target state is obtained with fidelity as close to 1 as desired as the size of the network increases when the pairwise entangled links support a constant amount of noise. While we prove an obstruction to multipartite distillation protocols after teleportation with channels with constant noise, we show that partial distillability is indeed possible if certain well-established graph-theoretic parameters that measure the connectivity in the network grow fast enough with its size. We give necessary as well as sufficient conditions for partial distillability in terms of these parameters and we moreover provide explicit constructions of networks with partial distillability and a relatively slow connectivity growth.

arXiv:2505.15676•Physical Review A•Sep 3, 2025•0 citations

Heuristic Lookahead Distillation Protocol Search

Matthew Barber, Stefano Pirandola

Bipartite qubit entanglement distillation is the process of converting noisy ebits into pure ebits using only local operations and classical communication. This is a core operation for quantum repeaters, enabling such crucial tasks as long-distance quantum communication and distributed quantum computing. In this work, we introduce a method for searching for entanglement distillation protocols and, using this technique, distil qubit Werner states at a higher rate than could be achieved using previously discovered protocols. In particular, we demonstrate the advantage of our new distillation strategy by improving the best-known lower bound for the two-way-assisted quantum capacity of the qubit depolarising channel across a wide range of channel parameters, making progress in one of the long-standing problems of quantum information theory.

quant-pharXiv:2608.13644•Aug 17, 2026•4 citations

Noise-robust 1-copy distillation protocol for all distillable Bell-diagonal qutrits

Tobias C. Sutter, Christopher Popp, Beatrix C. Hiesmayr

Entanglement distillation is the process of converting noisy entangled states into maximally entangled pure states via local operations and classical communication. A long-standing, unresolved question is which entangled states are amenable to distillation, known as the distillability problem. We solve this for Bell-diagonal qutrits with Weyl structure, and present a noise-robust scheme for entanglement distillation. In particular, we find that violating the positive partial transposition (PPT) criterion is necessary and sufficient for the 1-distillability of these states. For this, we construct a Schmidt rank 2 eigenvector of the partially transposed density matrix associated with its unique, three-fold degenerate negative eigenvalue. This feature makes the derived entanglement distillation protocol resilient to white-noise effects on the quantum states. Our results thus make noisy entangled qutrit pairs more accessible for future quantum technologies.

quant-pharXiv:2604.24460•Physical Review A•Apr 28, 2026•0 citations

Non-Asymptotic Entanglement Distillation

Kun Fang, Xin Wang, Marco Tomamichel +1 more

Entanglement distillation, an essential quantum information processing task, refers to the conversion from multiple copies of noisy entangled states to a smaller number of highly entangled states. In this paper, we study the non-asymptotic fundamental limits for entanglement distillation. We investigate the optimal tradeoff between the distillation rate, the number of prepared states, and the error tolerance. First, we derive the one-shot distillable entanglement under completely positive partial transpose preserving operations as a semidefinite program and demonstrate an exact characterization via the quantum hypothesis testing relative entropy. Second, we establish efficiently computable second-order estimations of the distillation rate for general quantum states. In particular, we provide explicit as well as approximate evaluations for various quantum states of practical interest, including pure states, mixture of Bell states, maximally correlated states, and isotropic states.

arXiv:1706.06221•IEEE Transactions on Information Theory•May 7, 2019•79 citations
The quantum internet uses high-quality entanglement distribution to enable long-distance communication. The quality of entanglement is measured by distillable entanglement, which quantifies how many maximally entangled states can be refined from a given ensemble of noisy states. Therefore, identifying highly distillable states is essential for ensuring efficient entanglement distribution. GivenKKKensembles of noisy entangled states, we address the problem of identifying highly distillable states, i.e., states with distillable entanglement exceeding a prespecified threshold. We propose entanglement distillation-based estimation protocols on two copies of bipartite2×22 \times 22×2and2×32 \times 32×3pure states. We characterize their distillable entanglement by estimating statedependent parameters from measurement statistics. We identify a structural connection to the Thresholding Bandit problem (TBP) in classical Multi-Armed Bandits (MAB) literature and use these policies to obtain guarantees on the sample complexity for estimating the state-dependent parameters. We also provide numerical results showcasing the performance of the proposed distillation protocol and TBP policies.
The information-theoretic approach to entanglement typically relies on arbitrarily many input copies and unboundedly complex operations; however, the available resources are constrained in reality. This motivates the study of entanglement theory with limited resources. One of its central questions is which quantities characterize entanglement manipulations, and so far, only the idealized case of pure states has been well explored. In this work, we address entanglement distillation from mixed states and identify the Rényi coherent information as the quantity determining the optimal rate in the worst case under two distinct resource constraints. We first characterize the sample-efficient regime, in which unbounded computational power is allowed. Our universal protocol achieves this rate without knowledge of the input state under certain polynomial rank constraints. This rate is optimal among universal protocols: we construct states whose distillable entanglement is nearly extensive, yet from which no universal sample-efficient protocol attains a rate above their Rényi coherent information. We then push this characterization to the computationally efficient frontier: the same bound holds for any efficient protocol even when the input state is known, and another universal protocol achieves this rate efficiently under additional polynomial constraints on the marginal ranks. Overall, our results give the Rényi coherent information a novel operational meaning in two computational settings: universal distillation with limited copies and efficient distillation even with knowledge of the input state.
Entanglement is a key property of quantum states that acts as a resource for a wide range of tasks in quantum computing. Entanglement detection is a key conceptual and practical challenge. Without adaptive or joint measurements, entanglement detection is constrained by no-go theorems (Lu et al. [Phys. Rev. Lett., 116, 230501 (2016)]), necessitating full state tomography. Batch entanglement detection refers to the problem of identifying all entangled states from amongst a set of KKK unknown states, which finds applications in quantum information processing. We devise a method for performing batch entanglement detection by measuring a single-parameter family of entanglement witnesses, as proposed by Zhu, Teo, and Englert [Phys. Rev. A, 81, 052339, 2010], followed by a thresholding bandit algorithm on the measurement data. The proposed method can perform batch entanglement detection conclusively when the unknown states are drawn from a practically well-motivated class of two-qubit states F\mathcal{F}F, which includes Depolarised Bell states, Bell diagonal states, etc. Our key novelty lies in drawing a connection between batch entanglement detection and a Thresholding Bandit problem in classical Multi-Armed Bandits (MAB). The connection to the MAB problem also enables us to derive theoretical guarantees on the measurement/sample complexity of the proposed technique. We demonstrate the performance of the proposed method through numerical simulations and an experimental implementation. More broadly, this paper highlights the potential for employing classical machine learning techniques for quantum entanglement detection.
Quantum network states are multipartite states built from distributing pairwise entanglement among parties and underpin the paradigm of quantum networks for quantum information processing. In this work we introduce the problem of partial distillability in noisy quantum networks. This corresponds to the possibility of distilling by local operations and classical communication an arbitrary pure state for an arbitrary subset of parties starting from a single copy of a quantum network state of an increasing number of parties that share noisy (i.e. mixed) bipartite entangled states. Here, distillation means that the target state is obtained with fidelity as close to 1 as desired as the size of the network increases when the pairwise entangled links support a constant amount of noise. While we prove an obstruction to multipartite distillation protocols after teleportation with channels with constant noise, we show that partial distillability is indeed possible if certain well-established graph-theoretic parameters that measure the connectivity in the network grow fast enough with its size. We give necessary as well as sufficient conditions for partial distillability in terms of these parameters and we moreover provide explicit constructions of networks with partial distillability and a relatively slow connectivity growth.
Bipartite qubit entanglement distillation is the process of converting noisy ebits into pure ebits using only local operations and classical communication. This is a core operation for quantum repeaters, enabling such crucial tasks as long-distance quantum communication and distributed quantum computing. In this work, we introduce a method for searching for entanglement distillation protocols and, using this technique, distil qubit Werner states at a higher rate than could be achieved using previously discovered protocols. In particular, we demonstrate the advantage of our new distillation strategy by improving the best-known lower bound for the two-way-assisted quantum capacity of the qubit depolarising channel across a wide range of channel parameters, making progress in one of the long-standing problems of quantum information theory.
Entanglement distillation is the process of converting noisy entangled states into maximally entangled pure states via local operations and classical communication. A long-standing, unresolved question is which entangled states are amenable to distillation, known as the distillability problem. We solve this for Bell-diagonal qutrits with Weyl structure, and present a noise-robust scheme for entanglement distillation. In particular, we find that violating the positive partial transposition (PPT) criterion is necessary and sufficient for the 1-distillability of these states. For this, we construct a Schmidt rank 2 eigenvector of the partially transposed density matrix associated with its unique, three-fold degenerate negative eigenvalue. This feature makes the derived entanglement distillation protocol resilient to white-noise effects on the quantum states. Our results thus make noisy entangled qutrit pairs more accessible for future quantum technologies.
Entanglement distillation, an essential quantum information processing task, refers to the conversion from multiple copies of noisy entangled states to a smaller number of highly entangled states. In this paper, we study the non-asymptotic fundamental limits for entanglement distillation. We investigate the optimal tradeoff between the distillation rate, the number of prepared states, and the error tolerance. First, we derive the one-shot distillable entanglement under completely positive partial transpose preserving operations as a semidefinite program and demonstrate an exact characterization via the quantum hypothesis testing relative entropy. Second, we establish efficiently computable second-order estimations of the distillation rate for general quantum states. In particular, we provide explicit as well as approximate evaluations for various quantum states of practical interest, including pure states, mixture of Bell states, maximally correlated states, and isotropic states.