English
Related papers

Related papers: Classical Communication Cost of Quantum Teleportat…

200 papers

In some scenarios there are ways of conveying information with many fewer, even exponentially fewer, qubits than possible classically. Moreover, some of these methods have a very simple structure--they involve only few message exchanges…

Quantum Physics · Physics 2018-03-22 Hartmut Klauck , Ashwin Nayak , Amnon Ta-Shma , David Zuckerman

In quantum teleportation, the role of entanglement has been much discussed. It is known that entanglement is necessary for achieving non-classical teleportation fidelity. Here we focus on the amount of classical communication that is…

Quantum Physics · Physics 2013-11-19 Manik Banik , Md. Rajjak Gazi

The development of techniques for manipulation of quantum information has opened the door to a variety of protocols for accomplishing unprecedented tasks. In particular, a new protocol of quantum teleportation was proposed in 2008 to…

Quantum Physics · Physics 2015-03-17 Masahiro Hotta

Understanding the classical communication cost of simulating a quantum channel is a fundamental problem in quantum information theory, which becomes even more intriguing when considering the role of non-locality in quantum information…

Quantum Physics · Physics 2025-07-29 Chengkai Zhu , Xuanqiang Zhao , Xin Wang

We describe the use of quantum process calculus to describe and analyze quantum communication protocols, following the successful field of formal methods from classical computer science. We have extended the quantum process calculus to…

Logic in Computer Science · Computer Science 2014-08-04 Simon J. Gay , Ittoop Vergheese Puthoor

Quantum communication holds the promise of creating disruptive technologies that will play an essential role in future communication networks. For example, the study of quantum communication complexity has shown that quantum communication…

We study the simultaneous message passing model of communication complexity. Building on the quantum fingerprinting protocol of Buhrman et al., Yao recently showed that a large class of efficient classical public-coin protocols can be…

Quantum Physics · Physics 2022-03-29 Dmytro Gavinsky , Julia Kempe , Ronald de Wolf

In STOC 1999, Raz presented a (partial) function for which there is a quantum protocol communicating only $O(\log n)$ qubits, but for which any classical (randomized, bounded-error) protocol requires $\poly(n)$ bits of communication. That…

Computational Complexity · Computer Science 2010-09-21 Bo'az Klartag , Oded Regev

We introduce a generalized concept of quantum teleportation in the framework of quantum measurement and reversing operation. Our framework makes it possible to find an optimal protocol for quantum teleportation enabling a faithful transfer…

Quantum Physics · Physics 2021-08-09 Seung-Woo Lee , Dong-Gil Im , Yoon-Ho Kim , Hyunchul Nha , M. S. Kim

We investigate how quantum coherence scales and is redistributed in quantum communication protocols, using superdense coding and quantum teleportation as paradigmatic case studies. Employing the relative entropy of coherence as a…

Quantum Physics · Physics 2026-01-21 Pedro H. Alvarez , Marcos C. de Oliveira

We define a new notion of information cost for quantum protocols, and a corresponding notion of quantum information complexity for bipartite quantum channels, and then investigate the properties of such quantities. These are the fully…

Quantum Physics · Physics 2014-04-16 Dave Touchette

This paper considers the problem of efficiently transmitting quantum states through a network. It has been known for some time that without additional assumptions it is impossible to achieve this task perfectly in general -- indeed, it is…

Quantum Physics · Physics 2016-05-30 Hirotada Kobayashi , François Le Gall , Harumichi Nishimura , Martin Roetteler

The communication cost of a classical protocol is typically measured in terms of the number of bits communicated for this determines the time required for communication during the protocol. Similarly, for quantum communication protocols,…

Quantum Physics · Physics 2021-01-04 Ashutosh Marwah , Dave Touchette

Quantum teleportation is a quantum communication primitive that allows a long-distance quantum channel to be built using pre-shared entanglement and one-way classical communication. However, the quality of the established channel crucially…

Quantum Physics · Physics 2024-06-05 Eric Chitambar , Felix Leditzky

In this paper, a quantum version of classical alternating bit protocol is proposed. This protocol provides a reliable method to transmit the secret quantum data via a noisy quantum channel while the entanglement between particles is not…

Cryptography and Security · Computer Science 2016-06-02 Hadi Farahani

This article summarises the current status of classical communication networks and identifies some critical open research challenges that can only be solved by leveraging quantum technologies. By now, the main goal of quantum communication…

Information Theory · Computer Science 2021-06-08 Roberto Ferrara , Riccardo Bassoli , Christian Deppe , Frank H. P. Fitzek , Holger Boche

We propose a quantum-resistant quantum teleportation (QRQT) framework protected by post-quantum cryptography (PQC) to secure the classical correction channel, which is vulnerable to quantum adversaries. By applying PQC to the classical…

In standard quantum teleportation, the receiver must wait for a classical message from the sender before subsequently processing the transmitted quantum information. However, in port-based teleportation (PBT), this local processing can…

Quantum Physics · Physics 2026-05-07 Chloe Kim , Eric Chitambar , Felix Leditzky

Transmission of classical information using quantum objects such as polarized photons is studied. The classical (Shannon) channel capacity and its relation to quantum (von Neumann) channel capacity is investigated for various receiver…

Quantum Physics · Physics 2007-05-23 Göran Einarsson

Quantum teleportation enables the deterministic exchange of qubits via lossy channels. While it is commonly believed that unconditional teleportation requires a preshared entangled qubit pair, here we demonstrate a protocol that is in…