English
Related papers

Related papers: Truncated moment sequences and a solution to the c…

200 papers

Ever since entanglement was identified as a computational and cryptographic resource, researchers have sought efficient ways to tell whether a given density matrix represents an unentangled, or separable, state. This paper gives the first…

Quantum Physics · Physics 2007-05-23 Lawrence M. Ioannou

We consider the sequential quantum channel discrimination problem using adaptive and non-adaptive strategies. In this setting the number of uses of the underlying quantum channel is not fixed but a random variable that is either bounded in…

Information Theory · Computer Science 2022-10-21 Yonglong Li , Christoph Hirche , Marco Tomamichel

The problem of reconstructing a quantum channel from a sample of classical data is considered. When the total fidelity can be represented as a ratio of two quadratic forms (e.g., in the case of mapping a mixed state to a pure state,…

Quantum process tomography, the standard procedure to characterize any quantum channel in nature, is affected by a circular argument: in order to characterize the channel, the tomographic preparation and measurement need in turn to be…

Quantum Physics · Physics 2016-06-13 Michele Dall'Arno , Sarah Brandsen , Francesco Buscemi

Single-qubit channels are studied under two broad classes: amplitude damping channels and generalized depolarizing channels. A canonical derivation of the Kraus representation of the former, via the Choi isomorphism is presented for the…

Quantum Physics · Physics 2013-12-13 S. Omkar , R. Srikanth , Subhashish Banerjee

This paper is devoted to the study of the separability problem in the field of Quantum information theory. We deal mainly with the bipartite finite dimensional case and with two types of matrices, one of them being the PPT matrices. We…

Quantum Physics · Physics 2016-03-21 Daniel Cariello

We present a quasipolynomial-time algorithm for solving the weak membership problem for the convex set of separable, i.e. non-entangled, bipartite density matrices. The algorithm decides whether a density matrix is separable or whether it…

Quantum Physics · Physics 2011-06-13 Fernando G. S. L. Brandao , Matthias Christandl , Jon Yard

We study efficient quantum certification algorithms for quantum state set and unitary quantum channel. We present an algorithm that uses $O(\varepsilon^{-4}\ln |\mathcal{P}|)$ copies of an unknown state to distinguish whether the unknown…

Quantum Physics · Physics 2021-03-05 Wei Xie

Sender and receiver can control noisy channels by means of the resources they own, that is local operations, potentially correlated using classical communication, and entangled pairs shared between them. Using the Choi-Jamiolkowski…

Quantum Physics · Physics 2008-11-20 Raffaele Romano , Peter van Loock

It is pointed out that separability problem for arbitrary multi-partite states can be fully solved by a finite size, elementary recursive algorithm. In the worse case scenario, the underlying numerical procedure, may grow doubly…

Quantum Physics · Physics 2007-05-23 Piotr Badziag , Pawel Horodecki , Ryszard Horodecki

We consider the entanglement marginal problem, which consists of deciding whether a number of reduced density matrices are compatible with an overall separable quantum state. To tackle this problem, we propose hierarchies of semidefinite…

Quantum Physics · Physics 2021-11-30 Miguel Navascues , Flavio Baccari , Antonio Acin

We present two projects concerning the main part of my PhD work. In the first one we study quantum channels, which are the most general operations mapping quantum states into quantum states, from the point of view of their divisibility…

Quantum Physics · Physics 2020-09-02 David Davalos

Basing on states and channels isomorphism we point out that semidefinite programming can be used as a quick test for nonzero one-way quantum channel capacity. This can be achieved by search of symmetric extensions of states isomorphic to a…

Quantum Physics · Physics 2015-06-26 Pawel Horodecki , Marcin L. Nowakowski

The computational problem of distinguishing two quantum channels is central to quantum computing. It is a generalization of the well-known satisfiability problem from classical to quantum computation. This problem is shown to be…

Quantum Physics · Physics 2009-09-24 Bill Rosgen

Higher-dimensional entanglement is a valuable resource for several quantum information processing tasks, and is often characterized by the Schmidt number and specific classes of entangled states beyond qubit-qubit and qubit-qutrit systems.…

Quantum Physics · Physics 2025-07-28 Bivas Mallick , Ananda G. Maity , Nirman Ganguly , A. S. Majumdar

In this paper, we mainly discuss the separability of $n$-partite quantum states from elements of density matrices. Practical separability criteria for different classes of $n$-qubit and $n$-qudit quantum states are obtained. Some of them…

Quantum Physics · Physics 2011-05-06 Ting Gao , Yan Hong

We use the generalized concurrence approach to investigate the general multipartite separability problem. By extending the preconcurrence matrix formalism to arbitrary multipartite systems, we show that the separability problem can be…

Quantum Physics · Physics 2018-06-29 Antoine Neven , Thierry Bastin

Modern applications in quantum computation and quantum communication require the precise characterization of quantum states and quantum channels. In practice, this means that one has to determine the quantum capacity of a physical system in…

Quantum Physics · Physics 2016-04-04 D. Bruns , J. Sperling , S. Scheel

Many quantum information tasks use inputs of the form $\rho^{\otimes m}$, which naturally induce permutation and unitary symmetries. We classify all quantum channels that respect both symmetries - i.e. unitary-equivariant and…

Quantum Physics · Physics 2025-10-10 Laura Mančinska , Elias Theil

This paper provides a characterization for the set of antidegradable qubit channels. The characterization arises from the correspondence between the antidegradability of a channel and the symmetric extendibility of its Choi operator. Using…

Quantum Physics · Physics 2017-12-12 Connor Paddock , Jianxin Chen