中文
相关论文

相关论文: On the communication complexity of establishing a …

200 篇论文

The ability to distribute high-quality entanglement between remote parties is a necessary primitive for many quantum communication applications. A large range of schemes for realizing the long-distance delivery of remote entanglement has…

量子物理 · 物理学 2022-02-09 Tim Coopmans , Sebastiaan Brand , David Elkouss

We have recently introduced a measure of the bipartite entanglement of identical particles, E_P, based on the principle that entanglement should be accessible for use as a resource in quantum information processing. We show here that…

量子物理 · 物理学 2007-05-23 John A. Vaccaro , Fabio Anselmi , Howard M. Wiseman

Superposition of two or more states is one of the fundamental concepts of quantum mechanics and provides the basis for several advantages quantum information processing offers. In this work, we experimentally demonstrate that quantum…

The quantum version of communication complexity allows the two communicating parties to exchange qubits and/or to make use of prior entanglement (shared EPR-pairs). Some lower bound techniques are available for qubit communication…

计算复杂性 · 计算机科学 2007-05-23 Harry Buhrman , Ronald de Wolf

Segmenting gas bubbles in multiphase flows is a critical yet unsolved challenge in numerous industrial settings, from metallurgical processing to maritime drag reduction. Traditional approaches-and most recent learning-based methods-assume…

计算机视觉与模式识别 · 计算机科学 2025-08-08 Semanur Küçük , Cosimo Della Santina , Angeliki Laskari

Near-term quantum computers can hold only a small number of qubits. One way to facilitate large-scale quantum computations is through a distributed network of quantum computers. In this work, we consider the problem of distributing quantum…

新兴技术 · 计算机科学 2022-06-15 Ranjani G Sundaram , Himanshu Gupta , C. R. Ramakrishnan

A circular quantum secret sharing protocol is proposed, which is useful and efficient when one of the parties of secret sharing is remote to the others who are in adjacent, especially the parties are more than three. We describe the process…

量子物理 · 物理学 2012-08-27 Fu-Guo Deng , Hong-Yu Zhou andGui Lu Long

Recently, a coding technique called position-based coding has been used to establish achievability statements for various kinds of classical communication protocols that use quantum channels. In the present paper, we apply this technique in…

量子物理 · 物理学 2018-10-10 Haoyu Qi , Qingle Wang , Mark M. Wilde

Quantum entanglement distillation protocols are LOCC protocols between Alice and Bob that convert imperfect EPR pairs, or, in general, partially entangled bipartite states into perfect or near-perfect EPR pairs. The classical communication…

量子物理 · 物理学 2007-05-23 Andris Ambainis , Ke Yang

In a variant of communication complexity tasks, two or more separated parties cooperate to compute a function of their local data, using a limited amount of communication. It is known that communication of quantum systems and shared…

量子物理 · 物理学 2015-12-21 Adrien Feix , Mateus Araújo , Časlav Brukner

We study the following task: Alice is given a classical description of a rank-$k$ projector $P$ on $\mathbb{C}^d$, and Alice and Bob want to prepare the quantum state $P/k$ on Bob's side using shared entanglement and classical…

量子物理 · 物理学 2026-05-19 Srijita Kundu , Olivier Lalonde

We present and experimentally demonstrate a communication protocol that employs shared entanglement to reduce errors when sending a bit over a particular noisy classical channel. Specifically, it is shown that, given a single use of this…

量子物理 · 物理学 2011-04-01 R. Prevedel , Y. Lu , W. Matthews , R. Kaltenbaek , K. J. Resch

Entanglement assistance is known to reduce the quantum communication complexity of evaluating functions with distributed inputs. But does the type of entanglement matter, or are EPR pairs always sufficient? This is a natural question…

量子物理 · 物理学 2019-07-17 Matthew Coudron , Aram W. Harrow

Reliable transmission of quantum optical states through real-world environments is key for quantum communication and imaging. Yet, aberrations and scattering in the propagation path can scramble the transmitted signal and hinder its use. A…

量子物理 · 物理学 2025-09-05 Shaurya Aarav , Hugo Defienne

Recently, there has been much interest in a new kind of ``unspeakable'' quantum information that stands to regular quantum information in the same way that a direction in space or a moment in time stands to a classical bit string: the…

量子物理 · 物理学 2007-05-23 Stephen D. Bartlett , Terry Rudolph , Robert W. Spekkens

We address the question of efficient implementation of quantum protocols, with small communication and entanglement, and short depth circuit for encoding or decoding. We introduce two new methods to achieve this, the first method involving…

量子物理 · 物理学 2022-08-23 Anurag Anshu , Rahul Jain

We discuss and generalize multi-particle entanglement based on statistical correlations using Ursell-Mayer type of cluster coefficients. Cluster coefficients are used to distinguish different, independent entangled systems as well as those…

量子物理 · 物理学 2009-11-15 Atul Kumar , Mangala Sunder Krishnan

We consider the problem of distributed computation of the nearest lattice point for a two dimensional lattice. An interactive model of communication is considered. We address the problem of reconfiguring a specific rectangular partition, a…

信息论 · 计算机科学 2017-01-31 V. A. Vaishampayan , M. F. Bollauf

Sharing entanglement across quantum interconnects is fundamental for quantum information processing. We discuss a practical setting where this interconnect, modeled by a quantum channel, is used once with the aim of sharing high fidelity…

量子物理 · 物理学 2023-10-09 Vikesh Siddhu , John Smolin

We study the maximum $k$-set coverage problem in the following distributed setting. A collection of sets $S_1,\ldots,S_m$ over a universe $[n]$ is partitioned across $p$ machines and the goal is to find $k$ sets whose union covers the most…

数据结构与算法 · 计算机科学 2018-08-24 Sepehr Assadi , Sanjeev Khanna