arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 1411.4188

Correlations In n-local Scenario

Kaushiki Mukherjee·Biswajit Paul·Debasis Sarkar
View original source ↗Read source document ↗Export metadata ↓

Abstract

Recently Bell-type inequalities were introduced in Phys. Rev. A \textbf{85}, 032119 (2012) to analyze the correlations emerging in an entanglement swapping scenario characterized by independence of the two sources shared between three parties. The corresponding scenario was referred to as \textit{bilocal} scenario. Here, we derive Bell-type inequalities in $n+1$ party scenario, i.e., in $n$-local scenario. Considering the two different cases with several number of inputs and outputs, we derive local and $n$-local bounds. The $n$-local inequality studied for two cases are proved to be tight. Replacing the sources by maximally entangled states for two binary inputs and two binary outputs and also for the fixed input and four outputs, we observe quantum violations of $n$-local bounds. But the resistance offered to noise cannot be increased as compared to the bilocal scenario. Thus increasing the number of parties in a linear fashion in source independent scenario does not contribute in lowering down the requirements of revealing quantumness in a network in contrast to the star configuration (Phys. Rev. A \textbf{90}, 062109 (2014)) of $n+1$ parties.

Explore related subjects

quant-ph

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Kaushiki Mukherjee, Biswajit Paul, Debasis Sarkar. 2015-03-05. Correlations In n-local Scenario. https://doi.org/10.1007/s11128-015-0971-7

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Centralised multi link measurement compression with side information

We prove new one shot achievability results for measurement compression of quantum instruments with side information at the receiver. Unlike previous one shot results for this problem, our one shot bounds are nearly optimal and do not need catalytic randomness. In fact, we state a more general problem called centralised multi link measurement compression with quantum side information and provide one shot achievability results for it. As a simple corollary, we obtain one shot measurement compression results for quantum instruments with side information that we mentioned earlier. All our one shot results lead to the standard results for this problem in the asymptotic iid setting. We prove our achievability bounds by first proving a novel sequential classical quantum multipartite covering lemma, which should be of independent interest.

quant-ph↗
arXiv2026

Low-gate-count block encodings for second-quantized fermionic Hamiltonians

Efficient block encoding of many-body Hamiltonians is a central requirement for quantum algorithms in scientific computing, particularly in the early fault-tolerant era. In this work, we introduce new explicit constructions for block encoding second-quantized Hamiltonians that substantially reduce Clifford+T gate complexity and ancilla overhead. By utilizing a data lookup strategy based on the SWAP architecture for the sparsity oracle $O_C$, and a direct sampling method for the amplitude oracle $O_A$ with SELECT-SWAP architecture, we achieve a T count that scales as $\mathcal{\tilde{O}}(\sqrt{L})$ with respect to the number of interaction terms $L$ in general second-quantized Hamiltonians. We also achieve an improved constant factor in the Clifford gate count of our oracle. Furthermore, we design a block encoding that directly targets the $η$-particle subspace, thereby reducing the subnormalization factor from $\mathcal{O}(L)$ to $\mathcal{O}(\sqrt{L})$, and improving fault-tolerant efficiency when simulating systems with fixed particle numbers. Building on the block encoding framework developed for general many-body Hamiltonians, we extend our approach to electronic Hamiltonians whose coefficient tensors exhibit translation invariance or possess decaying structures. Our results provide a practical path toward early fault-tolerant quantum simulation of many-body systems, substantially lowering resource overheads compared to previous methods.

quant-ph↗
arXiv2026

Landscape-Similarity-Guided Optimization in Divide-and-Conquer QAOA

Divide-and-conquer strategies mitigate hardware constraints for the Quantum Approximate Optimization Algorithm (QAOA) on Noisy Intermediate-Scale Quantum (NISQ) devices by partitioning large interaction graphs into smaller, hardware-compatible sub-problems. However, this approach introduces a severe classical training bottleneck: a decomposition across $m$ boundary nodes generates $2^m$ distinct sub-problems that typically require independent optimization. In this work, we demonstrate that across diverse synthetic and real-world interaction graphs, the variational landscapes of these reduced QAOA instances actually exhibit a robust universality. Adapting the replica-overlap framework of spin-glass physics, we define a landscape-overlap order parameter $q$ to quantify geometric correlations between energy landscapes, revealing a sharp landscape-similarity transition as graph connectivity is tuned. Exploiting this, we introduce Doubly Optimized QAOA (DO-QAOA), an adaptive pipeline that collapses the sub-problems from $2^m$ distinct sub-problems into $K=\mathcal{O}(1)$ effective landscape classes. By performing optimization on a single representative sub-problem and dynamically transferring parameters to remaining sub-problems, DO-QAOA lowers runtime and quantum measurement overhead by orders of magnitude while maintaining a competitive Approximation Ratio Gap (ARG).

quant-ph↗