English
Related papers

Related papers: On the communication complexity of establishing a …

200 papers

We propose quantum cryptographic protocols to secretly communicate a reference frame- unspeakable information in the sense it cannot be encoded into a string of bits. Two distant parties can secretly align their Cartesian axes by exchanging…

Quantum Physics · Physics 2008-10-22 Giulio Chiribella , Lorenzo Maccone , Paolo Perinotti

A natural operational paradigm for distributed quantum and classical information processing involves local operations coordinated by multiple rounds of public communication. In this paper we consider the minimum number of communication…

Quantum Physics · Physics 2018-02-07 Eric Chitambar , Min-Hsiu Hsieh

The path-spin entangled state of a single spin-1/2 particle is considered which is generated by using a beam-spitter and a spin-flipper. Using this hybrid entanglement at the level of a single particle as a resource, we formulate a protocol…

Quantum Physics · Physics 2015-05-18 T. Pramanik , S. Adhikari , A. S. Majumdar , Dipankar Home , Alok Kumar pan

We present an experimental realization of a robust quantum communication scheme [Phys. Rev. Lett. 93, 220501 (2004)] using pairs of photons entangled in polarization and time. Our method overcomes errors due to collective rotation of the…

We consider a variation of the multi-party communication complexity scenario where the parties are supplied with an extra resource: particles in an entangled quantum state. We show that, although a prior quantum entanglement cannot be used…

Quantum Physics · Physics 2007-05-23 Harry Buhrman , Richard Cleve , Wim van Dam

Quantum entanglement cannot be used to achieve direct communication between remote parties, but it can reduce the communication needed for some problems. Let each of k parties hold some partial input data to some fixed k-variable function…

Quantum Physics · Physics 2007-05-23 Harry Buhrman , Wim van Dam , Peter Hoyer , Alain Tapp

Bennett et al.'s original article on quantum teleportation did not address explicitly synchronizing the orientation of the local spatial reference frames from and to which teleportaton occurs where the state teleported is spin 1/2 along the…

General Physics · Physics 2007-05-23 D. M. Snyder

We show that communication without a shared reference frame is possible using entangled states. Both classical and quantum information can be communicated with perfect fidelity without a shared reference frame at a rate that asymptotically…

Quantum Physics · Physics 2007-05-23 Stephen D. Bartlett , Terry Rudolph , R. W. Spekkens

A simple protocol is described for transferring spatial direction from Alice to Bob (two spatially separated observers) up to inversion. The two observers are assumed to share quantum singlet states and classical communication. The protocol…

Quantum Physics · Physics 2014-08-28 Thomas B. Bahder

In quantum communication protocols the existence of a shared reference frame between two spatially separated parties is normally presumed. However, in many practical situations we are faced with the problem of misaligned reference frames.…

Quantum Physics · Physics 2016-12-01 Mehdi Ahmadi , Alexander R. H. Smith , Andrzej Dragan

Quantum communication employs the counter-intuitive features of quantum physics to perform tasks that are im- possible in the classical world. It is crucial for testing the foundations of quantum theory and promises to rev- olutionize our…

It is generally accepted that no `faster than light signalling' (FTLS) using two entangled spin 1/2 particles is possible because of indeterminism in a quantum measurement and linearity of standard quantum mechanics. We show how in…

Quantum Physics · Physics 2007-05-23 Bart D'Hooghe

We propose a covariant protocol for transmitting reference frames encoded on $N$ spins, achieving sensitivity $N^{-2}$ without the need of a pre-established reference frame and without using entanglement between sender and receiver. The…

Quantum Physics · Physics 2007-05-23 G. Chiribella , G. M. D'Ariano , P. Perinotti , M. F. Sacchi

We study the one-way two-party communication complexity of Maximum Matching in the semi-robust setting where the edges of a maximum matching are randomly partitioned between Alice and Bob, but all remaining edges of the input graph are…

Data Structures and Algorithms · Computer Science 2025-12-12 Gabriel Cipriani Huete , Adithya Diddapur , Pavel Dvořák , Christian Konrad

The communication of directions using quantum states is a useful laboratory test for some basic facts of quantum information. For a system of spin-1/2 particles there are different quantum states that can encode directions. This information…

Quantum Physics · Physics 2007-05-23 E. Bagan , M. Baig , R. Munoz-Tapia

We explore the capability of spin-1/2 chains to act as quantum channels for both teleportation and transfer of qubits. Exploiting the emergence of long-distance entanglement in low-dimensional systems [Phys. Rev. Lett. 96, 247206 (2006)],…

Quantum Physics · Physics 2007-08-16 L. Campos Venuti , C. Degli Esposti Boschi , M. Roncaglia

We generalize a quantum communication protocol introduced by Bartlett et al. [New. J. Phys. 11, 063013 (2009)] in which two parties communicating do not share a classical reference frame, to the case where changes of their reference frames…

Quantum Physics · Physics 2019-05-15 Alexander R. H. Smith

We propose a probabilistic two-party communication complexity scenario with a prior nonmaximally entangled state, which results in less communication than that is required with only classical random correlations. A simple all-optical…

Quantum Physics · Physics 2019-08-17 Peng Xue , Yun-Feng Huang , Yong-Sheng Zhang , Chuan-Feng Li , Guang-Can Guo

We present a procedure inspired by dense coding, which enables a highly efficient transmission of information of a continuous nature. The procedure requires the sender and the recipient to share a maximally entangled state. We deal with the…

Quantum Physics · Physics 2009-11-10 E. Bagan , M. Baig , R. Munoz-Tapia

It is shown that with the use of entanglement a specific two party communication task can be done with a systematically smaller expected error than any possible classical protocol could do. The example utilises the very tight correlation…

Quantum Physics · Physics 2007-05-23 Lucien Hardy , Wim van Dam
‹ Prev 1 2 3 10 Next ›