Related papers: On the communication complexity of establishing a …

We study the coherence in time and space of electromagnetic fields propagated through complex media. Whether for localization, imaging or telecommunication, the development of dedicated numerical techniques is generally based on the…

We investigate computational issues in the distributed model Amoebots of programmable matter. In this model, the computational entities, called particles, are anonymous finite-state machines that operate and move on an hexagonal tasselation…

Distributing entangled states over potentially long distances provides a key resource for many protocols in quantum communication and quantum cryptography. Ideally, this should be implemented in a heralded manner. By starting with four…

We consider the remote creation of a mixed state in a one-qubit receiver connected to two two-qubit senders via different channels. {Channels are assumed to be chains of spins (qubits) with nearest-neighbor interactions, no external fields…

Semiconductor quantum processors have potential to scale to modular quantum computers, in which qubit registers are coupled by quantum links, enabling high connectivity and space for control circuitry. Individual spin-qubit registers have…

Phenomena induced by the existence of entanglement, such as nonlocal correlations, exhibit characteristic properties of quantum mechanics distinguishing from classical theories. When entanglement is accompanied by classical communication,…

Quantum teleportation efficiently transfers quantum information between distant locations by utilizing a pre-established composite system. Assessing the effectiveness of teleportation hinges on its fidelity, representing the similarity…

In this paper we study the data exchange problem where a set of users is interested in gaining access to a common file, but where each has only partial knowledge about it as side-information. Assuming that the file is broken into packets,…

We study decoherence of propagating spin-1/2 excitations in generic (non-integrable and/or disordered) spin chains. We find the relevant decoherence times to be shorter in both the near-critical and diffusive regimes (if any), which fact…

Dense coding is the seminal example of how entanglement can boost qubit communication, from sending one bit to sending two bits. This is made possible by projecting separate particles onto a maximally entangled basis. We investigate more…

We present a new method that includes three key components of distributed optimization and federated learning: variance reduction of stochastic gradients, partial participation, and compressed communication. We prove that the new method has…

Communication is an essential element of modern software, yet programming and analysing communicating systems are difficult tasks. A reason for this difficulty is the lack of compositional mechanisms that preserve relevant communication…

Given an ensemble of n spins, at least some of which are partially polarized, we investigate the sharing of this polarization within a subspace of k spins. We assume that the sharing results in a pseudopure state, characterized by a single…

In this paper, we present structured message passing (SMP), a unifying framework for approximate inference algorithms that take advantage of structured representations such as algebraic decision diagrams and sparse hash tables. These…

We propose a protocol based on coherent states and linear optics operations for solving the appointment-scheduling problem. Our main protocol leaks strictly less information about each party's input than the optimal classical protocol, even…

Communication complexity quantifies how difficult it is for two distant computers to evaluate a function f(X,Y), where the strings X and Y are distributed to the first and second computer respectively, under the constraint of exchanging as…

The spread of entanglement is a problem of great interest. It is particularly relevant to quantum state synthesis, where an initial direct-product state is sought to be converted into a highly entangled target state. In devices based on…

The transfer of quantum information through a noisy environment is a central challenge in the fields of quantum communication, imaging and nanophotonics. In particular, high-dimensional quantum states of light enable quantum networks with…

We study the problem of communication over a compound quantum channel in the presence of entanglement. Classically such channels are modeled as a collection of conditional probability distributions wherein neither the sender nor the…

In this paper we present a theoretical analysis of the faster than light communication possibility based on entangled photons. We analyze designs that may be capable to solve the problem of direct information transfer between members of an…