Two convergent NPA-like hierarchies for the quantum bilocal scenario
- URL: http://arxiv.org/abs/2210.09065v4
- Date: Fri, 22 Mar 2024 17:07:58 GMT
- Title: Two convergent NPA-like hierarchies for the quantum bilocal scenario
- Authors: Marc-Olivier Renou, Xiangling Xu, Laurens T. Ligthart,
- Abstract summary: Characterising correlations that arise from locally measuring a single part of a joint quantum system is one of the main problems of quantum information theory.
We introduce a new hierarchy to prove its equivalence to the Scalar Extension and explore its relations with the known generalisations.
- Score: 2.048226951354646
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Characterising the correlations that arise from locally measuring a single part of a joint quantum system is one of the main problems of quantum information theory. The seminal work [M. Navascu\'es et al, NJP 10,7,073013 (2008)], known as the NPA hierarchy, reformulated this question as a polynomial optimisation problem over noncommutative variables and proposed a convergent hierarchy of necessary conditions, each testable using semidefinite programming. More recently, the problem of characterising the quantum network correlations, which arise when locally measuring several independent quantum systems distributed in a network, has received considerable interest. Several generalisations of the NPA hierarchy, such as the Scalar Extension [Pozas-Kerstjens et al, Phys. Rev. Lett. 123, 140503 (2019)], were introduced while their converging sets remain unknown. In this work, we introduce a new hierarchy, prove its equivalence to the Scalar Extension, and characterise its convergence in the case of the simplest network, the bilocal scenario, and explore its relations with the known generalisations.
Related papers
- Verifying Hierarchic Multipartite and Network Nonlocalities with a Unified Method [1.1510009152620668]
Multipartite nonlocality provides deep insights into the fundamental feature of quantum mechanics.
We propose a unified approach that encompasses all the quantum characteristics of the multipartite correlated system.
arXiv Detail & Related papers (2024-06-21T02:23:43Z) - Quantifying High-Order Interdependencies in Entangled Quantum States [43.70611649100949]
We introduce the Q-information: an information-theoretic measure capable of distinguishing quantum states dominated by synergy or redundancy.
We show that quantum systems need at least four variables to exhibit high-order properties.
Overall, the Q-information sheds light on novel aspects of the internal organisation of quantum systems and their time evolution.
arXiv Detail & Related papers (2023-10-05T17:00:13Z) - Multipartite entanglement theory with entanglement-nonincreasing
operations [91.3755431537592]
We extend the resource theory of entanglement for multipartite systems beyond the standard framework of local operations and classical communication.
We demonstrate that in this adjusted framework, the transformation rates between multipartite states are fundamentally dictated by the bipartite entanglement entropies of the respective quantum states.
arXiv Detail & Related papers (2023-05-30T12:53:56Z) - The inflation hierarchy and the polarization hierarchy are complete for
the quantum bilocal scenario [1.9798034349981157]
We show that the quantum inflation hierarchy is complete for the bilocal scenario in the commuting observables model of locality.
We also give a bilocal version of an observation by Tsirelson, namely that in finite dimensions, the commuting observables model and the tensor product model of locality coincide.
arXiv Detail & Related papers (2022-12-21T19:00:09Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
We develop new and efficient quantum algorithms for fidelity estimation with provable performance guarantees.
Our algorithms use advanced quantum linear algebra techniques, such as the quantum singular value transformation.
We prove that fidelity estimation to any non-trivial constant additive accuracy is hard in general.
arXiv Detail & Related papers (2022-03-30T02:02:16Z) - The Sample Complexity of One-Hidden-Layer Neural Networks [57.6421258363243]
We study a class of scalar-valued one-hidden-layer networks, and inputs bounded in Euclidean norm.
We prove that controlling the spectral norm of the hidden layer weight matrix is insufficient to get uniform convergence guarantees.
We analyze two important settings where a mere spectral norm control turns out to be sufficient.
arXiv Detail & Related papers (2022-02-13T07:12:02Z) - Quantum Causal Unravelling [44.356294905844834]
We develop the first efficient method for unravelling the causal structure of the interactions in a multipartite quantum process.
Our algorithms can be used to identify processes that can be characterized efficiently with the technique of quantum process tomography.
arXiv Detail & Related papers (2021-09-27T16:28:06Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
Efficient distributed computing offers a scalable strategy for solving resource-demanding tasks.
Quantum resources are well-suited to this task, offering clear strategies that can outperform classical counterparts.
We prove that a new class of communication complexity tasks can be associated to Bell-like inequalities.
arXiv Detail & Related papers (2021-06-11T18:00:09Z) - Almost synchronous quantum correlations [7.716156977428555]
The study of quantum correlation sets was initiated by Tsirelson in the 1980s and originally motivated by questions in the foundations of quantum mechanics.
Synchronous correlation sets introduced in [Paulsen et. al, JFA 2016] are a subclass of correlations that has proven particularly useful to study and arises naturally in applications.
arXiv Detail & Related papers (2021-03-03T15:26:32Z) - Maximal qubit violation of n-local inequalities in quantum network [0.0]
Source independent quantum networks are considered as a natural generalization to the Bell scenario.
We consider the complexities in the quantum networks with an arbitrary number of parties distributed in chain-shaped and star-shaped networks.
arXiv Detail & Related papers (2020-11-06T18:45:07Z) - Distribution of quantum coherence and quantum phase transition in the
Ising system [2.318473106845779]
Quantifying quantum coherence of a given system plays an important role in quantum information science.
We propose an analysis on the critical behavior of two types Ising systems when distribution of quantum coherence.
arXiv Detail & Related papers (2020-01-29T07:28:04Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.