English
Related papers

Related papers: On the communication complexity of establishing a …

200 papers

We show that using a slightly modified XX model for a spin-1/2 chain, one can transmit almost perfectly a maximally entangled two-qubit state from one end of the chain to the other one. This is accomplished without external fields or…

Quantum Physics · Physics 2018-08-06 Rafael Vieira , Gustavo Rigolin

We show that two parties far apart can use shared entangled states and classical communication to align their coordinate systems with a very high fidelity. Moreover compared with previous methods proposed for such a task, i.e. sending…

Quantum Physics · Physics 2017-08-16 F. Rezazadeh , A. Mani , V. Karimipour

Shared entanglement is a resource available to parties communicating over a quantum channel, much akin to public coins in classical communication protocols. Whereas shared randomness does not help in the transmission of information, or…

Quantum Physics · Physics 2018-03-22 Ashwin Nayak , Julia Salzman

Propagation of information encoded in spin degrees of freedom through networks of coupled spins enables important applications in spintronics and quantum information processing. We study control of information propagation in networks of…

Quantum Physics · Physics 2019-10-15 Frank Langbein , Sophie Schirmer , Edmond Jonckheere

Alice wants to convey the value of a parameter to Bob with whom she does not share a reference frame. What physical object can she use for this task? Shall she encode this value into the angle between two physical vectors such as the angle…

Quantum Physics · Physics 2019-05-03 Ali Beheshti , Sadegh Raeisi , Vahid Karimipour

We investigate quantum communication between the sites of a spin-ring with twisted boundary conditions. Such boundary conditions can be achieved by a flux through the ring. We find that a non-zero twist can improve communication through…

Quantum Physics · Physics 2009-11-10 S. Bose , B. -Q. Jin , V. E. Korepin

We investigate the problem of communicating three parameters in the absence of shared reference frame. We explore two methods in which the relative angles of spins are used to encode the parameters. In the first method we use three spins…

Quantum Physics · Physics 2024-01-17 F. Rezazadeh , A. Mani

Entanglement appears in two different ways in quantum mechanics, namely as a property of states and as a property of measurement outcomes in joint measurements. By combining these two aspects of entanglement, it is possible to generate…

Quantum Physics · Physics 2012-09-26 Nicolas Brunner , Cyril Branciard , Nicolas Gisin , Denis Rosset

We analyze the problem of sending, in a single transmission, the information required to specify an orthogonal trihedron or reference frame through a quantum channel made out of N elementary spins. We analytically obtain the optimal…

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

We review the optimal protocols for aligning spatial frames using quantum systems. The communication problem addressed here concerns a type of information that cannot be digitalized. Asher Peres referred to it as "unspeakable information".…

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

We present an optimal scheme to realize the transformations between single copies of two bipartite entangled states without classical communication between the sharing parties. The scheme achieves the upper bound for the success…

Quantum Physics · Physics 2008-12-17 Bing He , János A. Bergou

Faithful exchange of quantum information can in future become a key part of many computational algorithms. Some Authors suggest to use chains of mutually coupled spins as channels for quantum communication. One can divide these proposals…

Quantum Physics · Physics 2008-11-27 Marcin Wiesniak

We discuss the conditions under which identical particles may yet be distinguishable and the relationship between particle permutation and exchange. We show that we can always define permutation-symmetric state vectors. When the particles…

Quantum Physics · Physics 2007-05-23 Michael J. York

The experimental detection of multipartite entanglement usually requires a number of appropriately chosen local quantum measurements which are aligned with respect to a previously shared common reference frame. The latter, however, can be a…

Quantum Physics · Physics 2019-04-02 Andreas Ketterer , Nikolai Wyderka , Otfried Gühne

Entanglement appears under two different forms in quantum theory, namely as a property of states of joint systems and as a property of measurement eigenstates in joint measurements. By combining these two aspects of entanglement, it is…

We propose an alignment-free two-party polarization-entanglement transmission scheme for entangled photons by using only linear-optical elements, requiring neither ancillary photons nor calibrated reference frames. The scheme is robust…

Quantum Physics · Physics 2020-01-08 Peng-Liang Guo , Tao Li , Qing Ai , Fu-Guo Deng

This work studies distributed learning in the spirit of Yao's model of communication complexity: consider a two-party setting, where each of the players gets a list of labelled examples and they communicate in order to jointly perform some…

Machine Learning · Computer Science 2018-04-24 Daniel M. Kane , Roi Livni , Shay Moran , Amir Yehudayoff

We study the fundamental limits to communication-efficient distributed methods for convex learning and optimization, under different assumptions on the information available to individual machines, and the types of functions considered. We…

Machine Learning · Computer Science 2015-10-29 Yossi Arjevani , Ohad Shamir

We give a tight scheme for teleporting a quantum state between two parties whose reference frames are misaligned by an action of a finite symmetry group. Unlike previously proposed schemes, ours requires no additional tokens or data to be…

Quantum Physics · Physics 2017-01-04 Dominic Verdon , Jamie Vicary

Quantum information processing is the emerging field that defines and realizes computing devices that make use of quantum mechanical principles, like the superposition principle, entanglement, and interference. In this review we study the…

Quantum Physics · Physics 2015-05-13 Harry Buhrman , Richard Cleve , Serge Massar , Ronald de Wolf