English
Related papers

Related papers: Inflated Graph States Refuting Communication-Assis…

200 papers

As a consequence of Bell's theorem, the statistics of measurements on some entangled states cannot be simulated with local hidden variables alone. The amount of communication that must be supplied is an intuitive quantifier of…

Quantum Physics · Physics 2024-06-17 Peter Sidajaya , Valerio Scarani

Starting from several copies of bipartite noisy entangled states, we design a global and optimal local measurement-based protocol in one- and two-dimensional lattices by which any two or more prefix sites can be connected via entanglement.…

Quantum Physics · Physics 2021-01-04 Ratul Banerjee , Srijon Ghosh , Shiladitya Mal , Aditi Sen De

Constructing local hidden variable (LHV) models for entangled quantum states is challenging, as the model should reproduce quantum predictions for all possible local measurements. Here we present a simple method for building LHV models,…

Graph states are generalized from qubits to collections of $n$ qudits of arbitrary dimension $D$, and simple graphical methods are used to construct both additive and nonadditive quantum error correcting codes. Codes of distance 2…

Quantum Physics · Physics 2008-11-11 Shiang Yong Looi , Li Yu , Vlad Gheorghiu , Robert B. Griffiths

Braunstein et. al. have started the study of entanglement properties of the quantum states through graph theoretical approach. Their idea was to start from a simple unweighted graph $G$ and then they have defined the quantum state from the…

Quantum Physics · Physics 2023-02-09 Rohit Kumar , Satyabrata Adhikari

Graph states play an important role in quantum information theory through their connection to measurement-based computing and error correction. Prior work has revealed elegant connections between the graph structure of these states and…

Quantum Physics · Physics 2025-04-15 Louis Schatzki , Linjian Ma , Edgar Solomonik , Eric Chitambar

Collaborative graph analysis across multiple institutions is becoming increasingly popular. Realistic examples include social network analysis across various social platforms, financial transaction analysis across multiple banks, and…

Cryptography and Security · Computer Science 2024-06-03 Shang Liu , Yang Cao , Takao Murakami , Weiran Liu , Seng Pei Liew , Tsubasa Takahashi , Jinfei Liu , Masatoshi Yoshikawa

We propose Hilbert transform (HT) and analytic signal (AS) construction for signals over graphs. This is motivated by the popularity of HT, AS, and modulation analysis in conventional signal processing, and the observation that…

Information Theory · Computer Science 2018-01-30 Arun Venkitaraman , Saikat Chatterjee , Peter Händel

Secure multiparty computation (MPC) on incomplete communication networks has been studied within two primary models: (1) Where a partial network is fixed a priori, and thus corruptions can occur dependent on its structure, and (2) Where…

Cryptography and Security · Computer Science 2023-06-22 Elette Boyle , Ran Cohen , Deepesh Data , Pavel Hubáček

In this Letter, we explore the possibility of developing Bell inequalities predicated on models using a single Local Hidden Variable (s-LHV), a strict subset of general LHV models. Because of the less strenuous constraints imposed by s-LHV…

Quantum Physics · Physics 2017-03-02 James Schneeloch , Christopher C. Tison , Paul M. Alsing

We show a surprising link between experimental setups to realize high-dimensional multipartite quantum states and Graph Theory. In these setups, the paths of photons are identified such that the photon-source information is never created.…

Quantum Physics · Physics 2017-12-18 Mario Krenn , Xuemei Gu , Anton Zeilinger

We propose a scheme to distribute graph states over quantum networks in the presence of noise in the channels and in the operations. The protocol can be implemented efficiently for large graph sates of arbitrary (complex) topology. We…

Quantum Physics · Physics 2012-12-12 Martí Cuquet , John Calsamiglia

We analyze few-body quantum states with particular correlation properties imposed by the requirement of maximal bipartite entanglement for selected partitions of the system into two complementary parts. A novel framework to treat this…

Quantum Physics · Physics 2026-05-21 Rafaĺ Bistroń , Márton Mestyán , Balázs Pozsgay , Karol Życzkowski

We exactly evaluate the entanglement of a six vertex and a nine vertex graph states which correspond to non ''two-colorable'' graphs. The upper bound of entanglement for five vertices ring graph state is improved to 2.9275, less than upper…

Quantum Physics · Physics 2009-09-10 Xiao-yu Chen , Li-zhen Jiang

A time-reversal Bell test protocol is proposed. The quantum states are prepared by faraway separated partners and transferred to the third partner who carries out Bell basis measurement on them to post-select the Einstein-Podolsky-Rosen…

Quantum Physics · Physics 2015-07-01 Yong-gang Tan

By using highly entangled states, quantum metrology guarantees precision impossible with classical measurements. Unfortunately such states can be very susceptible to noise, and it is a great challenge of the field to maintain quantum…

Quantum Physics · Physics 2020-03-25 Nathan Shettell , Damian Markham

Graph states provide a powerful framework for describing multipartite entanglement in quantum information science. In their standard formulation, graph states are generated by controlled-$Z$ interactions and naturally encode symmetric…

Quantum Physics · Physics 2026-05-05 Matheus R. de Jesus , Eduardo O. C. Hoefel , Renato M. Angelo

An experimental scheme is proposed for building massively multipartite entangled states using both the spatial and the frequency modes of an optical parametric oscillator. We provide analytical forms of the entangled states using the…

Quantum Physics · Physics 2020-04-29 Rongguo Yang , Jing Zhang , Israel Klich , Carlos González-Arciniegas , Olivier Pfister

We study frequency allocation in wireless networks. A wireless network is modeled by an undirected graph, with vertices corresponding to cells. In each vertex we have a certain number of requests, and each of those requests must be assigned…

Data Structures and Algorithms · Computer Science 2011-02-17 Marek Chrobak , Łukasz Jeż , Jiří Sgall

Statistical verification of a quantum state aims to certify whether a given unknown state is close to the target state with confidence. So far, sample-optimal verification protocols based on local measurements have been found only for…

Quantum Physics · Physics 2020-12-08 Ninnat Dangniam , Yun-Guang Han , Huangjun Zhu