-
Characterising memory in quantum channel discrimination via constrained separability problems
Authors:
Ties-A. Ohst,
Shijun Zhang,
Hai Chau Nguyen,
Martin Plávala,
Marco Túlio Quintino
Abstract:
Quantum memories are a crucial precondition in many protocols for processing quantum information. A fundamental problem that illustrates this statement is given by the task of channel discrimination, in which an unknown channel drawn from a known random ensemble should be determined by applying it for a single time. In this paper, we characterise the quality of channel discrimination protocols whe…
▽ More
Quantum memories are a crucial precondition in many protocols for processing quantum information. A fundamental problem that illustrates this statement is given by the task of channel discrimination, in which an unknown channel drawn from a known random ensemble should be determined by applying it for a single time. In this paper, we characterise the quality of channel discrimination protocols when the quantum memory, quantified by the auxiliary dimension, is limited. This is achieved by formulating the problem in terms of separable quantum states with additional affine constraints that all of their factors in each separable decomposition obey. We discuss the computation of upper and lower bounds to the solutions of such problems which allow for new insights into the role of memory in channel discrimination. In addition to the single-copy scenario, this methodological insight allows to systematically characterise quantum and classical memories in adaptive channel discrimination protocols. Especially, our methods enabled us to identify channel discrimination scenarios where classical or quantum memory is required, and to identify the hierarchical and non-hierarchical relationships within adaptive channel discrimination protocols.
△ Less
Submitted 12 November, 2024;
originally announced November 2024.
-
Quantum-Inspired Hierarchy for Rank-Constrained Optimization
Authors:
Xiao-Dong Yu,
Timo Simnacher,
H. Chau Nguyen,
Otfried Gühne
Abstract:
Many problems in information theory can be reduced to optimizations over matrices, where the rank of the matrices is constrained. We establish a link between rank-constrained optimization and the theory of quantum entanglement. More precisely, we prove that a large class of rank-constrained semidefinite programs can be written as a convex optimization over separable quantum states and, consequentl…
▽ More
Many problems in information theory can be reduced to optimizations over matrices, where the rank of the matrices is constrained. We establish a link between rank-constrained optimization and the theory of quantum entanglement. More precisely, we prove that a large class of rank-constrained semidefinite programs can be written as a convex optimization over separable quantum states and, consequently, we construct a complete hierarchy of semidefinite programs for solving the original problem. This hierarchy not only provides a sequence of certified bounds for the rank-constrained optimization problem, but also gives pretty good and often exact values in practice when the lowest level of the hierarchy is considered. We demonstrate that our approach can be used for relevant problems in quantum information processing, such as the optimization over pure states, the characterization of mixed unitary channels and faithful entanglement, and quantum contextuality, as well as in classical information theory including the maximum cut problem, pseudo-Boolean optimization, and the orthonormal representation of graphs. Finally, we show that our ideas can be extended to rank-constrained quadratic and higher-order programming.
△ Less
Submitted 13 March, 2022; v1 submitted 1 December, 2020;
originally announced December 2020.
-
Quantum Steering
Authors:
Roope Uola,
Ana C. S. Costa,
H. Chau Nguyen,
Otfried Gühne
Abstract:
Quantum correlations between two parties are essential for the argument of Einstein, Podolsky, and Rosen in favour of the incompleteness of quantum mechanics. Schrödinger noted that an essential point is the fact that one party can influence the wave function of the other party by performing suitable measurements. He called this phenomenon quantum steering and studied its properties, but only in t…
▽ More
Quantum correlations between two parties are essential for the argument of Einstein, Podolsky, and Rosen in favour of the incompleteness of quantum mechanics. Schrödinger noted that an essential point is the fact that one party can influence the wave function of the other party by performing suitable measurements. He called this phenomenon quantum steering and studied its properties, but only in the last years this kind of quantum correlation attracted significant interest in quantum information theory. In this paper the theory of quantum steering is reviewed. First, the basic concepts of steering and local hidden state models are presented and their relation to entanglement and Bell nonlocality is explained. Then various criteria for characterizing steerability and structural results on the phenomenon are described. A detailed discussion is given on the connections between steering and incompatibility of quantum measurements. Finally, applications of steering in quantum information processing and further related topics are reviewed.
△ Less
Submitted 19 March, 2020; v1 submitted 15 March, 2019;
originally announced March 2019.
