Semi-definite programming and quantum information
From MaRDI portal
Publication:6561827
DOI10.1088/1751-8121/AD2B85zbMATH Open1548.90359MaRDI QIDQ6561827FDOQ6561827
Publication date: 25 June 2024
Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)
semidefinite programmingdualityquantum informationquantum correlationssum of squarestheta functionNPA
Numerical mathematical programming methods (65K05) Convex programming (90C25) Linear programming (90C05) Interior-point methods (90C51) Semidefinite programming (90C22)
Cites Work
- CSDP, A C library for semidefinite programming
- Implementation of interior point methods for mixed semidefinite and second order cone optimization problems
- SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- CVXPY: a Python-embedded modeling language for convex optimization
- Algorithm 950: Ncpol2sdpa -- sparse semidefinite programming relaxations for polynomial optimization problems of noncommuting variables
- Julia: A Fresh Approach to Numerical Computing
- SDPNAL+: A Matlab software for semidefinite programming with bound constraints (version 1.0)
- SDPNAL+: a majorized semismooth Newton-CG augmented Lagrangian method for semidefinite programming with nonnegative constraints
- JuMP: A Modeling Language for Mathematical Optimization
- Solving semidefinite-quadratic-linear programs using SDPT3
- Title not available (Why is that?)
- Conic optimization via operator splitting and homogeneous self-dual embedding
- On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method
- On the Implementation of a Primal-Dual Interior Point Method
- Title not available (Why is that?)
- Title not available (Why is that?)
- Linear Matrix Inequalities in System and Control Theory
- Interior-point methods
- Title not available (Why is that?)
- A Newton-CG Augmented Lagrangian Method for Semidefinite Programming
- Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
- Positive Definite Matrices and Sylvester's Criterion
- Semidefinite Programming
- Title not available (Why is that?)
- On the quantum chromatic number of a graph
- Techniques of variational analysis
- Global optimization with polynomials and the problem of moments
- Zero-Error Communication via Quantum Channels, Noncommutative Graphs, and a Quantum Lovász Number
- Title not available (Why is that?)
- Title not available (Why is that?)
- Approximate graph coloring by semidefinite programming
- On the Shannon capacity of a graph
- On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
- Interior point methods 25 years later
- Proposed Experiment to Test Local Hidden-Variable Theories
- Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden-variable model
- The ellipsoid method and its consequences in combinatorial optimization
- Completely positive linear maps on complex matrices
- Semidefinite programming relaxations for semialgebraic problems
- Über monotone Matrixfunktionen
- Separability of mixed states: necessary and sufficient conditions.
- On the Implementation and Usage of SDPT3 – A Matlab Software Package for Semidefinite-Quadratic-Linear Programming, Version 4.0
- Speakable and unspeakable in quantum mechanics. With an introduction by Alain Aspect
- Title not available (Why is that?)
- Steering, Entanglement, Nonlocality, and the Einstein-Podolsky-Rosen Paradox
- Semidefinite optimization
- Title not available (Why is that?)
- Title not available (Why is that?)
- Positivity and sums of squares: a guide to recent results
- Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
- Self-Scaled Barriers and Interior-Point Methods for Convex Programming
- Primal--Dual Path-Following Algorithms for Semidefinite Programming
- Separability Criterion for Density Matrices
- A semidefinite program for distillable entanglement
- The Theory of Quantum Information
- An Interior-Point Method for Semidefinite Programming
- LMI Techniques for Optimization Over Polynomials in Control: A Survey
- Simpler semidefinite programs for completely bounded norms
- Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity
- Positive Functions on C ∗ -Algebras
- Functional calculus for sesquilinear forms and the purification map
- Means of positive linear operators
- Dense quantum coding and a lower bound for 1-way quantum automata
- Limit on Nonlocality in Any World in Which Communication Complexity Is Not Trivial
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover
- Pre- and Post-Processing Sum-of-Squares Programs in Practice
- Convexity and well-posed problems
- ``Positive noncommutative polynomials are sums of squares.
- A combinatorial approach to nonlocality and contextuality
- Approximation of the joint spectral radius using sum of squares
- A new decision method for elementary algebra
- Title not available (Why is that?)
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- A positivstellensatz for non-commutative polynomials
- A glance beyond the quantum model
- A Sum of Squares Approximation of Nonnegative Polynomials
- On Conjugate Convex Functions
- Convex analysis and nonlinear optimization. Theory and examples.
- LMI Representations of Convex Semialgebraic Sets and Determinantal Representations of Algebraic Hypersurfaces: Past, Present, and Future
- A matrix convexity approach to some celebrated quantum inequalities
- Title not available (Why is that?)
- Title not available (Why is that?)
- Interior path following primal-dual algorithms. II: Convex quadratic programming
- Introduction to Nonlinear Optimization
- Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
- Linear matrix inequality representation of sets
- JENSEN'S OPERATOR INEQUALITY
- Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
- Characterizing quantum theory in terms of information-theoretic constraints
- Interior path following primal-dual algorithms. I: Linear programming
- A primal-dual infeasible-interior-point algorithm for linear programming
- Exploiting sparsity in primal-dual interior-point methods for semidefinite programming
- On the Nesterov--Todd Direction in Semidefinite Programming
- Primal-Dual Interior-Point Methods for Self-Scaled Cones
- On free variables in interior point methods
- Some geometric results in semidefinite programming
- Quantum Nonlocality and Beyond: Limits from Nonlocal Computation
- Non-commutative perspectives
- A study of search directions in primal-dual interior-point methods for semidefinite programming
- A derivation of quantum theory from physical requirements
- Convergent Relaxations of Polynomial Optimization Problems with Noncommuting Variables
- Duality in Vector Optimization
- Approximate Degradable Quantum Channels
- The interior-point revolution in optimization: History, recent developments, and lasting consequences
- Linear transformations which preserve trace and positive semidefiniteness of operators
- On the Power of PPT-Preserving and Non-Signalling Codes
- Polynomial Convergence of Primal-Dual Algorithms for Semidefinite Programming Based on the Monteiro and Zhang Family of Directions
- A note on the calculation of step-lengths in interior-point methods for semidefinite programming
- On the semidefinite representation of real functions applied to symmetric matrices
- Approximation Algorithms and Semidefinite Programming
- Lieb's concavity theorem, matrix geometric means, and semidefinite optimization
- Title not available (Why is that?)
- Some Schur complement identities and applications to matrix extrapolation methods
- The tracial moment problem and trace-optimization of polynomials
- Sufficient and Necessary Conditions for Semidefinite Representability of Convex Hulls and Sets
- Perspectives of matrix convex functions
- Semidefinite programming and sums of Hermitian squares of noncommutative polynomials
- Semidefinite representation of convex sets
- Noncommutative sums of squares
- A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programming
- Entangled Games Are Hard to Approximate
- Control Applications of Sum of Squares Programming
- Implementation and evaluation of SDPA 6.0 (Semidefinite Programming Algorithm 6.0)
- Variational methods in convex analysis
- Zero-Error Channel Capacity and Simulation Assisted by Non-Local Correlations
- Quantum Information Theory
- An adaptive infeasible interior-point algorithm with full Nesterov-Todd step for semidefinite optimization
- Semidefinite programming in combinatorial optimization
- Symmetric primal-dual path-following algorithms for semidefinite programming
- Relaxations of vertex packing
- Large-Scale Optimization of Eigenvalues
- Symmetric states of composite systems
- The State-of-the-Art in Conic Optimization Software
- On semidefinite representations of non-closed sets
- Generalized probability theories: what determines the structure of quantum theory?
- Convergent semidefinite programming relaxations for global bilevel polynomial optimization problems
- A new primal-dual path-following interior-point algorithm for semidefinite optimization
- A primal-dual potential reduction method for problems involving matrix inequalities
- Title not available (Why is that?)
- Interior Point Trajectories in Semidefinite Programming
- Testing the Dimension of Hilbert Spaces
- Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming
- An $O(\sqrt{n} L)$-Iteration Large-Step Primal-Dual Affine Algorithm for Linear Programming
- Title not available (Why is that?)
- Title not available (Why is that?)
- Bell Inequalities: Many Questions, a Few Answers
- Geometry of Quantum States
- On the Superlinear and Quadratic Convergence of Primal-Dual Interior Point Linear Programming Algorithms
- Lectures on convex optimization
- Title not available (Why is that?)
- Semidefinite Representation for Convex Hulls of Real Algebraic Curves
- Title not available (Why is that?)
- The relative operator entropy and the Karcher mean
- A semidefinite programming approach to optimal unambiguous discrimination of quantum states
- Numerical methods of Lyapunov function construction and their application to the absolute stability problem
- Semidefinite approximations of the matrix logarithm
- Zur Quantenmechanik einfacher Bewegungstypen.
- On the descriptive content of quantum-theoretical kinematics and mechanics.
- Über Potenzreihen, die im Innern des Einheitskreises beschränkt sind. I, II.
- Functions of positive and negative type, and their connection with the theory of integral equations.
- Quantum state discrimination and its applications
- Constrained trace-optimization of polynomials in freely noncommuting variables
- Polynomial sum of squares in fluid dynamics: a review with a look ahead
- Latest Developments in the SDPA Family for Solving Large-Scale SDPs
- Efficient optimization of the quantum relative entropy
- Spectrahedral Shadows
- Geometric Rényi divergence and its applications in quantum channel capacities
- Advanced Time Series Data Analysis
- Dualize it: software for automatic primal and dual conversions of conic programs
- Sparse noncommutative polynomial optimization
- Exploiting term sparsity in noncommutative polynomial optimization
- The variational quantum eigensolver: a review of methods and best practices
- Using complete measurement statistics for optimal device-independent randomness evaluation
- Multidimensional quantum entanglement with large-scale integrated optics
- More randomness from the same data
- Relative Operator Entropy
- Sampling method for semidefinite programmes with non-negative Popov function constraints
- Über konvexe Matrixfunktionen.
- A conversion of an SDP having free variables into the standard form SDP
- Extended non-local games and monogamy-of-entanglement games
- A Framework for Quantum-Secure Device-Independent Randomness Expansion
- On implementation of a self-dual embedding method for convex programming
- Zur Theorie der Gesellschaftsspiele.
- A channel-based framework for steering, non-locality and beyond
- Quantum reaxiomatisations and information-theoretic interpretations of quantum theory
This page was built for publication: Semi-definite programming and quantum information
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6561827)