English
Related papers

Related papers: Enabling computation of correlation bounds for fin…

200 papers

We describe a simple method to derive high performance semidefinite programming relaxations for optimizations over complex and real operator algebras in finite dimensional Hilbert spaces. The method is very flexible, easy to program and…

Quantum Physics · Physics 2015-07-15 Miguel Navascues , Tamas Vertesi

Bounding the correlations predicted by quantum theory is an important challenge in quantum information science. Today's leading approach is semidefinite programming relaxations, but existing methods still cannot account for many relevant…

Quantum Physics · Physics 2026-03-23 Nicola D'Alessandro , Carles Roch i Carceller , Armin Tavakoli

Semidefinite relaxations are widely used to compute upper bounds on the objective of optimization problems involving noncommutative polynomials. Such optimization problems are prevalent in quantum information. We present an algorithm able…

Quantum Physics · Physics 2018-08-30 Denis Rosset

Semidefinite programs are convex optimisation problems involving a linear objective function and a domain of positive semidefinite matrices. Over the last two decades, they have become an indispensable tool in quantum information science.…

Quantum Physics · Physics 2024-12-17 Armin Tavakoli , Alejandro Pozas-Kerstjens , Peter Brown , Mateus Araújo

Semidefinite relaxations of polynomial optimization have become a central tool for addressing the non-convex optimization problems over non-commutative operators that are ubiquitous in quantum information theory and, more in general,…

Quantum Physics · Physics 2025-12-22 Younes Naceur , Jie Wang , Victor Magron , Antonio Acín

Calculating bounds of properties of many-body quantum systems is of paramount importance, since they guide our understanding of emergent quantum phenomena and complement the insights obtained from estimation methods. Recent semidefinite…

Quantum Physics · Physics 2026-01-16 Luke Mortimer , Leonardo Zambrano , Antonio Acín , Donato Farina

We introduce a hierarchy of semidefinite relaxations of the set of quantum correlations in generalised contextuality scenarios. This constitutes a simple and versatile tool for bounding the magnitude of quantum contextuality. To illustrate…

Quantum Physics · Physics 2021-06-07 Armin Tavakoli , Emmanuel Zambrini Cruzeiro , Roope Uola , Alastair A. Abbott

We consider optimization problems with polynomial inequality constraints in non-commuting variables. These non-commuting variables are viewed as bounded operators on a Hilbert space whose dimension is not fixed and the associated polynomial…

Optimization and Control · Mathematics 2010-05-18 Stefano Pironio , Miguel Navascues , Antonio Acin

We describe a simple and flexible method for implementing semi-definite programming relaxations for bounding the set of quantum correlations. The method relies on obtaining equality constraints from randomly sampled moment matrices and…

Quantum Physics · Physics 2026-04-24 G. Viola , A. Chaturvedi , P. Mironowicz

We describe a semidefinite relaxation method which finds lower bounds to the ground state energy of a quantum Hamiltonian subject to Hermitian linear constraints along with approximations of ground state expectation values. We show that…

Strongly Correlated Electrons · Physics 2026-05-29 Michael G. Scheer

The future progress of semi-device independent quantum information science depends crucially on our ability to bound the strength of the nonlocal correlations achievable with finite dimensional quantum resources. In this work, we…

Quantum Physics · Physics 2014-02-05 Miguel Navascues , Gonzalo de la Torre , Tamas Vertesi

Combinatorial problems are formulated to find optimal designs within a fixed set of constraints. They are commonly found across diverse engineering and scientific domains. Understanding how to best use quantum computers for combinatorial…

Symmetry is an important and unifying notion in many areas of physics. In quantum mechanics, it is possible to eliminate degrees of freedom from a system by leveraging symmetry to identify the possible physical transitions. This allows us…

Quantum Physics · Physics 2023-11-20 Rahul Bandyopadhyay , Alex H. Rubin , Marina Radulaski , Mark M. Wilde

Quantum communication is often investigated in scenarios where only the dimension of Hilbert space is known. However, assigning a precise dimension is often an approximation of what is actually a higher-dimensional process. Here, we…

Quantum Physics · Physics 2024-03-08 Jef Pauwels , Stefano Pironio , Erik Woodhead , Armin Tavakoli

In this paper we study various approaches for exploiting symmetries in polynomial optimization problems within the framework of semi definite programming relaxations. Our special focus is on constrained problems especially when the…

Optimization and Control · Mathematics 2013-03-22 Cordian Riener , Thorsten Theobald , Lina Jansson Andrén , Jean B. Lasserre

In the minimal scenario of quantum correlations, two parties can choose from two observables with two possible outcomes each. Probabilities are specified by four marginals and four correlations. The resulting four-dimensional convex body of…

Quantum Physics · Physics 2023-03-22 Thinh P. Le , Chiara Meroni , Bernd Sturmfels , Reinhard F. Werner , Timo Ziegler

This thesis is devoted to studying two tasks: refrigeration and the creation of correlations. In the refrigeration part, two different paradigms of cooling, namely coherent and incoherent, are defined. The connection that these paradigms…

Quantum Physics · Physics 2020-12-09 Fabien Clivaz

We address the issue of reducing the resource required to compute information-theoretic quantum correlation measures like quantum discord and quantum work deficit in two qubits and higher dimensional systems. We show that determination of…

Quantum Physics · Physics 2015-12-18 Titas Chanda , Tamoghna Das , Debasis Sadhukhan , Amit Kumar Pal , Aditi Sen De , Ujjwal Sen

We introduce novel upper bounds on the Hilbert space dimensions required to realize quantum correlations in Bell scenarios. We start by considering bipartite cases wherein one of the two parties has two settings and two outcomes. Regardless…

We introduce semidefinite programming hierarchies for benchmarking relevant entanglement properties in the high-dimensional steering scenario. Firstly, we provide a general method for detecting the entanglement dimensionality through…

Quantum Physics · Physics 2025-03-11 Nicola D'Alessandro , Carles Roch i Carceller , Armin Tavakoli
‹ Prev 1 2 3 10 Next ›