Semidefinite block-matrix relaxations for computing quantum correlations
Nicola D’Alessandro, Carles Roch i Carceller, Armin Tavakoli · 2026
Read Semidefinite block-matrix relaxations for computing quantum correlations by Nicola D’Alessandro, Carles Roch i Carceller, Armin Tavakoli (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-19388.txt.
Introduction
D'Alessandro and co-authors bound the correlations that quantum theory allows with a broader semidefinite method. Prior hierarchies miss many constraint types that real problems need. Their block-matrix relaxations fold in a wide range of such constraints at fair cost. Five showcase problems prove the reach of the approach. They span witness tests with flawed devices and certified measurements from bounded sources. Size limits for multi-particle entangled states are also computed. A last case finds uncertainty rules for near anti-commuting observables.
Catalog record
| CREATOR | Nicola D’Alessandro, Carles Roch i Carceller, Armin Tavakoli |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 98570 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.19388
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Semidefinite block-matrix relaxations for computing quantum correlations Nicola D’Alessandro, Carles Roch i Carceller, Armin Tavakoli Abstract 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 types of constraints. Here, we propose a semidefinite relaxation methodology that can incorporate a breadth of constraints needed in various quantum correlation problems, thereby generalising the seminal Navascués-Pironio-Acín hierarchy. It yields useful results at reasonable computational cost. We showcase the methodology and its features by using it to address five different quantum information problems. These are (i) entanglement witnessing from imperfect measurement devices, (ii) certifying measurements from fidelity-constrained sources, (iii) computing dimensionality in genuine multi-particle entangled states, (iv) benchmarking dimensionality for state preparation devices, and (v) finding uncertainty relations for nearly anti-commuting observables. These applications reflect both the usefulness and versatility of the methodology, as well as its potential for broader relevance in the field. I Introduction Quantum science and technology regularly needs protocols and tests to be optimised over the available quantum resources. Characterising the associated statistical predictions of quantum theory, usually referred to as quantum correlations, is therefore an important endeavour. Problems of this type are broadly relevant: they encompass for example detecting entanglement properties, benchmarking performance in device-independent quantum information and bounding quantum communication advantages. Most frontier problems in quantum correlations involve simultaneously determining the optimal use of several different quantum resources, such as states and measurements. This usually makes the problems challenging and analytical solutions rare. Semidefinite programs (SDPs) provide an avenue to meet this challenge, by casting them as linear optimisations over positive semidefinite matrices subject to linear constraints. However, since most state-of-the-art correlations problems are not directly solvable by SDP, the main idea has been to replace the original problem with a sequence of appropriate relaxations, each solvable by SDP, to thereby obtain increasingly accurate approximations to the original problem. Working most often on a case-by-case basis, SDP relaxations have been developed for a breadth of different quantum correlation problems 61 . Some prominent examples include the separability problem 17 , contextuality 1 , steering 53 , dimension witnessing 44 , self-testing 74 , network nonlocality 52 ; 72 , entanglement-assisted communication 60 and device-independent quantum cryptography 5 . A large share of modern SDP relaxation techniques for quantum correlations build on the core idea underpinning the trail-blazing method of Navascués-Pironio-Acín (NPA) 51 which, in a nutshell, characterises correlations via SDP relaxations formed by inner-products of the operators appearing in the problem. NPA-type approaches have been most successful for quantum correlation problems with simple algebraic structure. The hallmark example is quantum nonlocality 42 ; 43 , where states are arbitrary and measurements are only limited by the distinction between the parties. However, when additional structure is present in the problem (constrains associated with e.g. dimension, distance metrics, energy, principal components etc.) it is not straightforward to efficiently incorporate it into NPA-type methods. This leaves an important knowledge gap: how can SDP relaxations efficiently approximate quantum correlations in the breadth of physics problems that involve more general structural constraints on the involved quantum resources? In this work, we develop an overarching methodology to address this question. We propose an SDP relaxation methodology for quantum correlations which is compatible with a variety of relevant constraints on the involved quantum resources and is adaptable to different physical scenarios. It reliably provides useful or even optimal correlation bounds at reasonable computational cost. By applying the methodology to address five different open research problems in quantum information science, we exemplify its versatility, its performance benchmarks and some of the physical scenarios and types of constraints for which it is useful. Specifically, we develop techniques to address the following five problems: Problem 1: correcting entanglement witnesses for imperfect control of local measurement devices. Problem 2: certifying quantum measurement devices using states created from sources with bounded fidelity. Problem 3: bounding the dimensionality of genuine multipartite entangled states. Problem 4: computing the dimension needed to operate a quantum state preparation device. Problem 5: determining uncertainty relations for anticommuting observables with calibration errors. Table 1 provides a simple overview: we list the physical scenario for each problem together with the characteristic constraints that it requires us to introduce into the SDP relaxation. Prob. Scenario Main constraints Contribution 1 Bipartite entanglement witness Dimension, separability & fidelity Making entanglement witnesses robust to errors 2 Prepare-and-measure Fidelity in subspace Characterising correlations from imperfect sources 3 Multipartite entanglement source Schmidt-rank & fixed state Enhanced multiparticle entanglement detection 4 Quantum preparation device Subspace dimension & fixed state Witnessing the dimension of quantum states 5 Uncertainty relations Operator norm Correcting uncertainty relations for calibration errors Table 1 : The SDP relaxation methodology is used to address five different quantum information problems. The scenario for each problem is listed together with the main types of constraints required to address it and the corresponding contribution to the state-of-the-art. This article is structured as follows. In section II we present the overarching methodology for the SDP relaxations. In sections III - VII we apply the method to each of the problems 1-5 respectively. In section VIII we discuss the different features of the methodology highlighted by the results, as well as its broader relevance and its outlook as a tool in quantum information science. II Methodology The characterisation of quantum correlations can be viewed as a non-commutative polynomial decision problem over an appropriately constrained operator space. Consider a set of bounded operators \{X_{i}\}_{i}\subset\mathcal{B}(\mathcal{H}) on a Hilbert space \mathcal{H} . This can represent e.g. a probability distribution over the outcome statistics of an experiment, a collection of quantum states or some other type of quantum correlations. Our main question is to decide whether \{X_{i}\}_{i} can be generated with a given set of quantum resources. Formally, consider a set of bounded operators L=\{O_{1},\dots,O_{n}\}\subset\mathcal{B}(\mathcal{H}^{\prime}) acting on a Hilbert space \mathcal{H}^{\prime} . These operators may represent the relevant quantum states, measurements or transformations used to generate the correlations \{X_{i}\}_{i} . Furthermore, let S be a set whose elements are monomials over the operators in L and let \Lambda_{i}:\mathcal{B}(\mathcal{H}^{\prime})\rightarrow\mathcal{B}(\mathcal{H}) and T_{j},R_{k} be linear maps. We define the decision problem \begin{array}[]{ccc}\text{find}&\qquad L=\{O_{1},\ldots,O_{n}\}\\[8.61108pt] \text{s.t}&\ \Lambda_{i}\big(S(L)\big)=X_{i}&\forall i\\[2.15277pt] &\ T_{j}\big(S(L)\big)\succeq 0&\forall j\\[2.15277pt] &\ R_{k}\big(S(L)\big)=0&\ \forall k.\\[2.15277pt] \end{array} (1) Here, \Lambda_{i} are the linear maps that transform the monomials S(L) into the correlations X_{i} . The linear maps T_{j} and R_{k} are respectively used to describe semidefinite and equality constraints that may apply to the monomials. In particular, polynomial optimisation in non-commutative variables can be viewed as as a special case of the above. To prove an affirmative answer to the decision problem, one needs only to find a feasible set L , but proving a negative answer is often more challenging. Our goal is to address the latter by developing a sequence SDP relaxations of the set of feasible L . The sequence is a hierarchy, in the sense that every next step is at least as accurate as the former for providing an outer approximation of the quantum correlations. To this end, let us choose S(L) to consists of all products of length 0,1,\ldots,K over the operators in L . We refer