English
Related papers

Related papers: Data Transmission in the Fourth Dimension

200 papers

We study the secrecy of a distributed storage system for passwords. The encoder, Alice, observes a length-n password and describes it using two hints, which she then stores in different locations. The legitimate receiver, Bob, observes both…

Information Theory · Computer Science 2014-05-21 Annina Bracher , Eran Hof , Amos Lapidoth

We propose an entanglement sharing protocol based on separable states. Initially, two parties, Alice and Bob, share a two-mode separable Gaussian state. Alice then splits her mode into two separable modes and distributes them between two…

Quantum Physics · Physics 2016-05-04 Ladislav Mišta

A two-step quantum key distribution protocol using frequency and polarization doubly entangled photons is proposed. In this protocol, information is encoded by a unitary operation on each of the two doubly entangled photons and sent from…

Quantum Physics · Physics 2007-10-09 Chuan Wang , Wan-Ying Wang , Li Xiao , Gui Lu Long

Inspired from quantum key distribution, we consider wireless communication between Alice and Bob when the intermediate space between Alice and Bob is controlled by Eve. That is, our model divides the channel noise into two parts, the noise…

Information Theory · Computer Science 2024-09-10 Masahito Hayashi

In the standard protocol for quantum teleportation, one assumes that Bob is able to perform ideal operations on his qubit. Here, we analyze the case in which some of these operations are more reliable than others. Moreover, we consider the…

Quantum Physics · Physics 2010-07-15 C. Di Franco , D. Ballester

In the context of quantum communications between two parties (here Alice and Bob), Bob's lack of knowledge about the communications channel can affect the purity of the states that he receives. The operation of applying an unknown unitary…

Quantum Physics · Physics 2012-12-21 Filippo M. Miatto

We present the computational wiretap channel: Alice has some data x and wants to share some computation h(x) with Bob. To do this, she sends f(x), where f is some sufficient statistic for h. An eavesdropper, Eve, is interested in computing…

Information Theory · Computer Science 2018-08-20 Rafael G. L. D'Oliveira , Salim El Rouayheb , Muriel Médard

Consider three players Alice, Bob and Cath who hold a, b and c cards, respectively, from a deck of d=a+b+c cards. The cards are all different and players only know their own cards. Suppose Alice and Bob wish to communicate their cards to…

Discrete Mathematics · Computer Science 2013-02-27 Andres Cordon-Franco , Hans van Ditmarsch , David Fernandez-Duque , Joost J. Joosten , Fernando Soler-Toscano

In some communication networks, such as passive RFID systems, the energy used to transfer information between a sender and a recipient can be reused for successive communication tasks. In fact, from known results in physics, any system that…

Information Theory · Computer Science 2016-11-17 P. Popovski , A. M. Fouladgar , O. Simeone

This work presents a two-way teleportation protocol for the transfer of an unknown two-qubit quantum state between two parties Alice and Bob, utilizing a six-qubit cluster state. This bidirectional exchange is achieved by performing Bell…

Quantum Physics · Physics 2025-02-11 Vedhanayagi R , Soubhik De , Basherrudin Mahmud Ahmed A , Alok Sharan

We consider the learning and communication complexity of subsequence containment. In the learning problem, we seek to learn a classifier that positively labels a binary string $x$ if it contains a fixed binary string $y$ as a subsequence.…

Discrete Mathematics · Computer Science 2023-01-23 Mason DiCicco , Daniel Reichman

Covert communication conceals transmission of messages from Alice to Bob out of a watchful adversary, Willie, who tries to determine if a transmission took place or not. While covert communication in a basic, vanilla setting where all…

Information Theory · Computer Science 2020-07-28 Ori Shmuel , Asaf Cohen , Omer Gurewitz

Quantum teleportation circumvents the uncertainty principle using dual channels: a quantum one consisting of previously-shared entanglement, and a classical one, together allowing the disembodied transport of an unknown quantum state over…

Quantum Physics · Physics 2016-06-14 Hatim Salih

Unconditionally secure non-relativistic bit commitment is known to be impossible in both the classical and the quantum worlds. But when committing to a string of n bits at once, how far can we stretch the quantum limits? In this paper, we…

Quantum Physics · Physics 2008-08-18 Harry Buhrman , Matthias Christandl , Patrick Hayden , Hoi-Kwong Lo , Stephanie Wehner

In this paper, we investigate covert communication over millimeter-wave (mmWave) frequencies. In particular, a mmWave transmitter, referred to as Alice, attempts to reliably communicate to a receiver, referred to as Bob, while hiding the…

Information Theory · Computer Science 2021-10-26 Mohammad Vahid Jamali , Hessam Mahdavifar

It is quite popular nowadays for researchers and data analysts holding different datasets to seek assistance from each other to enhance their modeling performance. We consider a scenario where different learners hold datasets with…

Machine Learning · Statistics 2024-05-15 Jiawei Zhang , Yuhong Yang , Jie Ding

Echo state networks are simple recurrent neural networks that are easy to implement and train. Despite their simplicity, they show a form of memory and can predict or regenerate sequences of data. We make use of this property to realize a…

Cryptography and Security · Computer Science 2017-04-05 Rajkumar Ramamurthy , Christian Bauckhage , Krisztian Buza , Stefan Wrobel

The remarkable transmission of two bits of information via a single qubit entangled with another at the destination, is presented as an expansion of the unremarkable classical circuit that transmits the bits with two direct qubit-qubit…

Quantum Physics · Physics 2009-11-07 N. David Mermin

This paper considers a scenario in which an Alice-Bob pair wishes to communicate in secret in the presence of an active Eve, who is capable of jamming as well as eavesdropping in Full-Duplex (FD) mode. As countermeasure, Bob also operates…

Information Theory · Computer Science 2016-12-07 Lingxiang Li , Athina P. Petropulu , Zhi Chen

We propose a new adversarial attack on frequency-hopping based wireless communication between two users, namely Alice and Bob. In this attack, the adversary, referred to as Eve, instantaneously modifies the transmitted signal by Alice…

Information Theory · Computer Science 2019-03-28 J. Harshan , Yih-Chun Hu