English
Related papers

Related papers: Improved Semidefinite Programming Upper Bound on D…

200 papers

Using a geometric measure of entanglement quantification based on Euclidean distance of the Hermitian matrices, we obtain the minimum distance between a bipartite bound entangled $n$- qudit density matrix and the maximally mixed state.This…

Quantum Physics · Physics 2017-09-26 Shreya Banerjee , Aryaman A. Patel , Prasanta K. Panigrahi

We introduce a new class of semidefinite programming (SDP) relaxations for sparse box-constrained quadratic programs, obtained by a novel integration of the Reformulation Linearization Technique into standard SDP relaxations while…

Optimization and Control · Mathematics 2026-02-13 Aida Khajavirad

With a probability of success of $95 \%$ we solve the separability problem for Bell diagonal qutrit states with positive partial transposition (PPT). The separability problem, i.e. distinguishing separable and entangled states, generally…

Quantum Physics · Physics 2022-09-22 Christopher Popp , Beatrix C. Hiesmayr

A lower bound on the amount of noise that must be added to a GHZ-like entangled state to make it separable (also called the random robustness) is found using the transposition condition. The bound is applicable to arbitrary numbers of…

Quantum Physics · Physics 2009-11-06 P. Deuar , W. J. Munro , K. Nemoto

We show that all quantum states that do not have a positive partial transpose are distillable via channels, which preserve the positivity of the partial transpose. The question whether NPT bound entanglement exist is therefore closely…

Quantum Physics · Physics 2009-11-07 Tilo Eggeling , Karl Gerd H. Vollbrecht , Reinhard F. Werner , Michael M. Wolf

Motivated by applications in wireless communications, this paper develops semidefinite programming (SDP) relaxation techniques for some mixed binary quadratically constrained quadratic programs (MBQCQP) and analyzes their approximation…

Optimization and Control · Mathematics 2014-03-18 Zi Xu , Mingyi Hong , Zhi-Quan Luo

The notion of distillable entanglement is one of the fundamental concepts of quantum information theory. Unfortunately, there is an apparent mismatch between the intuitive and rigorous definitions of distillable entanglement. To be precise,…

Quantum Physics · Physics 2009-10-31 Eric M. Rains

Historically, the focus in entanglement distillation has predominantly been on the distillable entanglement, and the framework assumes complete knowledge of the initial state. In this paper, we study the reliability function of entanglement…

Quantum Physics · Physics 2026-01-19 Zhiwen Lin , Ke Li , Kun Fang

We investigate optimal separable approximations (decompositions) of states rho of bipartite quantum systems A and B of arbitrary dimensions MxN following the lines of Ref. [M. Lewenstein and A. Sanpera, Phys. Rev. Lett. 80, 2261 (1998)].…

Quantum Physics · Physics 2016-09-08 S. Karnas , M. Lewenstein

A deep understanding of quantum entanglement is vital for advancing quantum technologies. The strength of entanglement can be quantified by counting the degrees of freedom that are entangled, which results in a quantity called Schmidt…

Quantum Physics · Physics 2024-02-21 Robin Krebs , Mariami Gachechiladze

We introduce a reversible theory of exact entanglement manipulation by establishing a necessary and sufficient condition for state transfer under trace-preserving transformations that completely preserve the positivity of partial transpose…

Quantum Physics · Physics 2023-12-08 Xin Wang , Yu-Ao Chen , Lei Zhang , Chenghong Zhu

Quantum Internet relies on quantum entanglement as a fundamental resource for secure and efficient quantum communication, reshaping data transmission. In this context, entanglement distillation emerges as a crucial process that plays a…

Quantum Physics · Physics 2024-07-30 Chengkai Zhu , Chenghong Zhu , Xin Wang

We give the first approximation algorithm for mixed packing and covering semidefinite programs (SDPs) with polylogarithmic dependence on width. Mixed packing and covering SDPs constitute a fundamental algorithmic primitive with recent…

Data Structures and Algorithms · Computer Science 2021-07-13 Arun Jambulapati , Yin Tat Lee , Jerry Li , Swati Padmanabhan , Kevin Tian

Semidefinite programs (SDPs) are a particular class of convex optimization problems with applications in combinatorial optimization, operational research, and quantum information science. Seminal work by Brand\~{a}o and Svore shows that a…

Quantum Physics · Physics 2023-10-13 Oscar Watts , Yuta Kikuchi , Luuk Coopmans

A class of lower bounds for the entanglement cost of any quantum state was recently introduced in [arXiv:2111.02438] in the form of entanglement monotones known as the tempered robustness and tempered negativity. Here we extend their…

Quantum Physics · Physics 2023-02-16 Ludovico Lami , Bartosz Regula

Determining the optimal fidelity for the transmission of quantum information over noisy quantum channels is one of the central problems in quantum information theory. Recently, [Berta-Borderi-Fawzi-Scholz, Mathematical Programming, 2021]…

Quantum Physics · Physics 2026-04-21 Yeow Meng Chee , Hoang Ta , Van Khu Vu

The discovery of entangled quantum states from which one cannot distill pure entanglement constitutes a fundamental recent advance in the field of quantum information. Such bipartite bound-entangled (BE) quantum states \emph{could} fall…

Quantum Physics · Physics 2009-11-10 Somshubhro Bandyopadhyay , Vwani Roychowdhury

Semidefinite programming (SDP) is a fundamental convex optimization problem with wide-ranging applications. However, solving large-scale instances remains computationally challenging due to the high cost of solving linear systems and…

Optimization and Control · Mathematics 2025-12-22 Hantao Nie , Dong An , Zaiwen Wen

Bipartite entangled quantum states with a positive partial transpose (PPT), i.e., PPT entangled states, are usually considered very weakly entangled. Since no pure entanglement can be distilled from them, they are also called bound…

Quantum Physics · Physics 2021-08-26 Károly F. Pál , Géza Tóth , Erika Bene , Tamás Vértesi

We study the separability problem in mixtures of Dicke states i.e., the separability of the so-called Diagonal Symmetric (DS) states. First, we show that separability in the case of DS in $C^d\otimes C^d$ (symmetric qudits) can be…

Quantum Physics · Physics 2018-01-16 Jordi Tura , Albert Aloy , Ruben Quesada , Maciej Lewenstein , Anna Sanpera