SDP Relaxations for Non-Commutative Polynomial Optimization

Miguel Navascués (), Stefano Pironio () and Antonio Acín ()
Additional contact information
Miguel Navascués: University of Bristol
Stefano Pironio: Laboratoire d’Information Quantique
Antonio Acín: Mediterranean Technology Park

Chapter Chapter 21 in Handbook on Semidefinite, Conic and Polynomial Optimization, 2012, pp 601-634 from Springer

Abstract: Abstract We consider the problem of minimizing an arbitrary hermitian polynomial p(X) in non-commutative variables X = (X1, …, XN), where the polynomial p(X) is evaluated over all states and bounded operators (X1, …, Xn) satisfying a finite set of polynomial constraints. Problems of this type appear frequently in areas as diverse as quantum chemistry, condensed matter physics, and quantum information science; finding numerical tools to attack them is thus essential. In this chapter, we describe a hierarchy of semidefinite programming relaxations of this generic problem, which converges to the optimal solution in the asymptotic limit. Furthermore, we derive sufficient optimality conditions for each step of the hierarchy. Our method is related to recent results in non-commutative algebraic geometry and can be seen as a generalization to the non-commutative setting of well-known semidefinite programming hierarchies that have been introduced in scalar (i.e. commutative) polynomial optimization. After presenting our results, we discuss at the end of the chapter some open questions and possible directions for future research.

Keywords: Quantum Correlation; Bell Inequality; Monomial Basis; Moment Matrix; Polynomial Optimization (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-1-4614-0769-0_21

Ordering information: This item can be ordered from
http://www.springer.com/9781461407690

DOI: 10.1007/978-1-4614-0769-0_21

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().