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

@inproceedings{Siddhu2021FiveSP, title={Five Starter Pieces: Quantum Information Science via Semi-definite Programs}, author={Vikesh Siddhu and Sridhar R. Tayur}, year={2021} }

As the title indicates, this chapter presents a brief, self-contained introduction to ﬁve fundamental problems in Quantum Information Science (QIS) that are especially well-suited to be formulated as Semi-deﬁnite 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

### Synergies Between Operations Research and Quantum Information Science

- Business, PhysicsArXiv
- 2023

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

- Physics
- 2023

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

### Linear programming with unitary-equivariant constraints

- Mathematics
- 2022

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…

## References

SHOWING 1-10 OF 110 REFERENCES

### Information transmission through a noisy quantum channel

- Computer Science
- 1998

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.

### SDP-Quantum-OR

- https://github.com/vsiddhu/SDP-Quantum-OR
- 2021

### PICOS: A Python interface to conic optimization solvers

- Computer ScienceJ. Open Source Softw.
- 2022

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

- Computer ScienceArXiv
- 2020

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

- Computer Science
- 2018

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

- Business

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…

### Theory of linear and integer programming

- MathematicsWiley-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…