English
Related papers

Related papers: Communication complexity of remote state preparati…

200 papers

Entanglement is a unique nature of quantum theory and has tremendous potential for application. Nevertheless, the complexity of quantum entanglement grows exponentially with an increase in the number of entangled particles. Here we…

Quantum Physics · Physics 2018-01-17 S. M. Zangi , Jun-Li Li , Cong-Feng Qiao

In this paper we discuss a quantum multi-tasking protocol for preparation of known one-qubit and two-qubit states respectively in two different locations. The ideal remote state preparation protocol is discussed in the first place in which…

Quantum Physics · Physics 2023-01-27 Binayak S. Choudhury , Manoj Kumar Mandal , Soumen Samanta , Biswanath Dolai

Quantum information theory is a multidisciplinary field whose objective is to understand what happens when information is stored in the state of a quantum system. Quantum mechanics provides us with a new resource, called quantum…

Quantum Physics · Physics 2011-05-25 Nicolas Dutil

In this paper we study the state complexity of catenation combined with symmetric difference. First, an upper bound is computed using some combinatoric tools. Then, this bound is shown to be tight by giving a witness for it. Moreover, we…

Formal Languages and Automata Theory · Computer Science 2015-05-14 Pascal Caron , Jean-Gabriel Luque , Ludovic Mignot , Bruno Patrou

In quantum information theory, the reliable and effective detection of entanglement is of paramount importance. However, given an unknown state, assessing its entanglement is a challenging task. To attack this problem, we investigate the…

Quantum Physics · Physics 2015-12-09 Jochen Szangolies , Hermann Kampermann , Dagmar Bruß

Quantum entanglement is one of the most intriguing phenomena in physics, but many presentations of the subject leave a false impression that it provides a sort of "remote control" for changing the state of a distant particle by local…

Quantum Physics · Physics 2012-08-31 Chad Orzel

A key problem in quantum information science is to determine optimal protocols for the interconversion of entangled states shared between remote parties. While for two parties a large number of results in this direction is available, the…

Quantum Physics · Physics 2025-05-26 Alexander Streltsov

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

A class of quantum protocols to teleport bipartite (entangled) states of two qubits is suggested. Our schemes require a single entangled pair shared by the two parties and the transmission of three bits of classical information, as well as…

Quantum Physics · Physics 2009-11-11 Mary M. Cola , Matteo G. A. Paris

We study the complexity of approximately contracting translation-invariant tensor networks. The computational cost of row-by-row tensor network contraction, which defines a discrete time evolution governed by a fixed transfer matrix, is…

Quantum Physics · Physics 2026-05-06 Yi-Cheng Wang , Samuel J. Garratt , Ehud Altman

Quantum entanglement is the essential resource for quantum communication and distributed information processing in a quantum network. However, the remote generation over a network suffers from inevitable transmission loss and other…

Quantum Physics · Physics 2025-12-09 Ye-Chao Liu , Otfried Gühne , Stefan Nimmrichter

For quantum states of two subsystems, entanglement measures are related to capacities of communication tasks -- highly entangled states give higher capacity of transmitting classical as well as quantum information. However, we show that…

Quantum Physics · Physics 2010-02-05 Aditi Sen De , Ujjwal Sen

This paper considers a sequential estimation and sensor scheduling problem in the presence of multiple communication channels. As opposed to the classical remote estimation problem that involves one perfect (noiseless) channel and one…

Information Theory · Computer Science 2015-10-02 Xiaobin Gao , Emrah Akyol , Tamer Basar

Quantum entanglement is at the heart of many tasks in quantum information. Apart from simple cases (low dimensions, few particles, pure states), however, the mathematical structure of entanglement is not yet fully understood. This tutorial…

Quantum Physics · Physics 2015-06-26 Dagmar Bruss

We propose two types of quantum dense coding communication networks with optical continuous variables, in which a quadripartite entangled state of the optical field with totally three-party correlations of quadrature amplitudes is utilized.…

Quantum Physics · Physics 2015-05-14 Heng Shen , Xiaolong Su , Xiaojun Jia , Changde Xie

The paper deals with the verification of reachability properties in a commonly used state transition model of communication protocols, which consists of finite state machines connected by potentially unbounded FIFO channels. Although simple…

Logic in Computer Science · Computer Science 2012-03-21 Jan Pachl

A quantum communication system is proposed that uses polarization-entangled photons and trapped-atom quantum memories. This system is capable of long-distance, high-fidelity teleportation, and long-duration quantum storage.

Quantum Physics · Physics 2007-05-23 Jeffrey H. Shapiro

We define the binding entanglement channel as the quantum channel through which quantum information cannot be reliably transmitted, but which can be used to share bound entanglement. We provide a characterization of such class of channels.…

Quantum Physics · Physics 2015-06-26 Pawel Horodecki , Michal Horodecki , Ryszard Horodecki

We analyse a communication scenario over a particular causal broadcast channel whose state depends on a modulo sum. The receivers of the broadcast receive channel state information and collaborate to determine the channel state as to decode…

Information Theory · Computer Science 2021-02-16 Stephen DiAdamo , Janis Nötzel

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