English
Related papers

Related papers: Polar codes for private and quantum communication …

200 papers

Ar{\i}kan's polar coding, is by now a well studied technique that allows achieving the symmetric capacity of binary input memoryless channels with low complexity encoding and decoding, provided that the polar decoding architecture is used…

Information Theory · Computer Science 2018-05-08 Mine Alsan

We discuss concepts of message identification in the sense of Ahlswede and Dueck via general quantum channels, extending investigations for classical channels, initial work for classical-quantum (cq) channels and "quantum fingerprinting".…

Quantum Physics · Physics 2016-09-08 Andreas Winter

This paper presents two unconventional links between quantum and classical physics. The first link appears in the study of quantum cryptography. In the presence of a spy, the quantum correlations shared by Alice and Bob are imperfect. One…

Quantum Physics · Physics 2007-05-23 Valerio Scarani

It is well known that quantum theory forbids the exact copying of an unknown quantum state. Therefore in broadcasting of classical information by a quantum channel an additional contribution to the error in the decoding is expected. We…

Quantum Physics · Physics 2007-05-23 A. E. Allahverdyan , D. B. Saakian

Polar codes, introduced recently by Ar\i kan, are the first family of codes known to achieve capacity of symmetric channels using a low complexity successive cancellation decoder. Although these codes, combined with successive cancellation,…

Information Theory · Computer Science 2009-05-22 Nadine Hussami , Satish Babu Korada , Rudiger Urbanke

Catering to emerging satellite-based free-space optical (FSO) communication networks and exploiting polarization encoding via Stokes operators, we propose a novel simultaneous quantum-classical communications (SQCC) protocol. The protocol…

Quantum Physics · Physics 2025-08-13 Anjali Dhiman , Ziqing Wang , Timothy C. Ralph , Ryan Aguinaldo , Robert Malaney

Polar codes have attracted much recent attention as the first codes with low computational complexity that provably achieve optimal rate-regions for a large class of information-theoretic problems. One significant drawback, however, is that…

Information Theory · Computer Science 2010-01-15 Mayank Bakshi , Sidharth Jaggi , Michelle Effros

As with classical information, error-correcting codes enable reliable transmission of quantum information through noisy or lossy channels. In contrast to the classical theory, imperfect quantum channels exhibit a strong kind of synergy:…

Quantum Physics · Physics 2013-02-05 Graeme Smith , John A. Smolin , Jon Yard

Quantum dense coding is a protocol for transmitting two classical bits of information from a sender (Alice) to a remote receiver (Bob) by sending only one quantum bit (qubit). In this article, we propose an experimentally feasible scheme to…

Quantum Physics · Physics 2020-02-07 Nilakantha Meher

The unique and often-weird properties of quantum mechanics allow an information carrier to propagate through multiple trajectories of quantum channels simultaneously. This ultimately leads us to quantum trajectories with an indefinite…

Quantum Physics · Physics 2021-10-22 Daryus Chandra , Marcello Caleffi , Angela Sara Cacciapuoti

From telecommunication to computing architectures, the realm of classical information hinges on converter technology to enable the exchange of data between digital and analog formats, a process now routinely performed across a variety of…

Quantum Physics · Physics 2024-04-29 T. Darras , B. E. Asenbeck , G. Guccione , A. Cavaillès , H. Le Jeannic , J. Laurat

Polar codes, invented by Arikan in 2009, are known to achieve the capacity of any binary-input memoryless output-symmetric channel. One of the few drawbacks of the original polar code construction is that it is not universal. This means…

Information Theory · Computer Science 2013-12-16 S. Hamed Hassani , Rudiger Urbanke

Current technologies in quantum-based communications bring a new integration of quantum data with classical data for hybrid processing. However, the frameworks of these technologies are restricted to a single classical or quantum task,…

Quantum Physics · Physics 2022-09-02 Quoc Hoan Tran , Sanjib Ghosh , Kohei Nakajima

We show that any classical two-way communication protocol with shared randomness that can approximately simulate the result of applying an arbitrary measurement (held by one party) to a quantum state of $n$ qubits (held by another), up to…

Quantum Physics · Physics 2019-07-03 Ashley Montanaro

We study private classical communication over quantum multiple-access channels. For an arbitrary number of transmitters, we derive a regularized expression of the capacity region. In the case of degradable channels, we establish a…

Information Theory · Computer Science 2022-01-31 Remi A. Chou

If a sender and a receiver lack precise knowledge about the communication line that connects them, designing a scheme to reliably transmit information becomes more challenging. This has been studied in classical and quantum information…

Quantum Physics · Physics 2024-08-27 Paula Belzig

Given one or more uses of a classical channel, only a certain number of messages can be transmitted with zero probability of error. The study of this number and its asymptotic behaviour constitutes the field of classical zero-error…

Quantum Physics · Physics 2010-11-01 Toby S. Cubitt , Debbie Leung , William Matthews , Andreas Winter

This work investigates the application of quantum machine learning techniques for classical and quantum communication across different qubit channel models. By employing parameterized quantum circuits and a flexible channel noise model, we…

Quantum Physics · Physics 2023-07-14 Lakshika Rathi , Stephen DiAdamo , Alireza Shabani

After the pursuit of seventy years, the invention of polar codes indicates that we have found the first capacity-achieving coding with low complexity construction and decoding, which is the great breakthrough of the coding theory in the…

Information Theory · Computer Science 2023-03-28 Kai Niu , Ping Zhang , Jincheng Dai , Zhongwei Si , Chao Dong

The mathematical framework of quantum theory, though fundamentally distinct from classical physics, raises the question of whether quantum processes can be efficiently simulated using classical resources. For instance, a sender (Alice)…

Quantum Physics · Physics 2025-07-17 Sahil Gopalkrishna Naik , Mani Zartab , Nicolas Gisin , Manik Banik