Five Starter Pieces: Quantum Information Science via Semi-definite Programs

  title={Five Starter Pieces: Quantum Information Science via Semi-definite Programs},
  author={Vikesh Siddhu and Sridhar R. Tayur},
As the title indicates, this chapter presents a brief, self-contained introduction to five fundamental problems in Quantum Information Science (QIS) that are especially well-suited to be formulated as Semi-definite Programs (SDP). We have in mind two audiences. The primary audience comprises of Operations Research (and Computer Science) graduate students who have familiarity with SDPs, but have found it daunting to become even minimally conversant with pre-requisites of QIS. The second audience… 
3 Citations

Figures from this paper

Synergies Between Operations Research and Quantum Information Science

This article highlights synergies between quantum information science (QIS) and operations research for QIS-curious operations researchers (and vice-versa).

Searching for Lindbladians obeying local conservation laws and showing thermalization

We investigate the possibility of a Markovian quantum master equation (QME) that consistently describes a finite-dimensional system, a part of which is weakly coupled to a thermal bath. In order to

Linear programming with unitary-equivariant constraints

Unitary equivariance is a natural symmetry that occurs in many contexts in physics and mathematics. Optimization problems with such symmetry can often be formulated as semidefinite programs for a



Information transmission through a noisy quantum channel

It is shown that different applications may result in different channel capacities, and upper bounds on several of these capacities are proved based on the coherent information, which plays a role in quantum information theory analogous to that played by the mutual information in classical information theory.


  • 2021

PICOS: A Python interface to conic optimization solvers

PICOS is a well-established Python meta-interface to many proprietary and open source optimization solvers that allows problems to be input in a natural algebraic form and that handles solver selection and the required transformations transparently, which enables users to focus more on the high level optimization model and its application and less on technicalities.

Principles of Quantum Communication Theory: A Modern Approach

This work adopts an information-theoretic perspective throughout and gives a comprehensive account of fundamental results in quantum communication theory from the past decade, with an emphasis on the modern one-shot-to-asymptotic approach that underlies much of today's state-of-the-art research in this field.

Semidefinite optimization for quantum information

A framework of semidefinite programs to evaluate the classical and quantum communication capabilities of quantum channels in both the non-asymptotic and asymptotic regimes is developed and the first general SDP strong converse bound on the classical capacity of an arbitrary quantum channel is established.

Cone-LP ' s and Semidefinite Programs : Geometry and a Simplex-Type Method

A b s t r a c t . We consider optimization problems expressed as a linear program with a cone constraint. Cone~LP's subsume ordinary linear programs, and semidefinlte programs. We study the notions

The Theory of Quantum Information

Theory of linear and integer programming

  • A. Schrijver
  • Mathematics
    Wiley-Interscience series in discrete mathematics and optimization
  • 1999
Introduction and Preliminaries. Problems, Algorithms, and Complexity. LINEAR ALGEBRA. Linear Algebra and Complexity. LATTICES AND LINEAR DIOPHANTINE EQUATIONS. Theory of Lattices and Linear