English
Related papers

Related papers: Quantum Bit Commitment in a Noisy Channel

200 papers

In extension of the bit commitment task and following work initiated by Crepeau and Kilian, we introduce and solve the problem of characterising the optimal rate at which a discrete memoryless channel can be used for bit commitment. It…

Cryptography and Security · Computer Science 2007-05-23 Andreas Winter , Anderson C. A. Nascimento , Hideki Imai

Quantum masking is a special type of secret sharing in which some information gets reversibly distributed into a multipartite system, leaving the original information inaccessible to each subsystem. This paper proposes a dynamical extension…

Quantum Physics · Physics 2026-05-07 Anna Honeycutt , Hailey Murray , Eric Chitambar

We propose a protocol for multipartite secret sharing of quantum information through an \textit{amplitude damping} quantum channel. This network is, for example, of two organizations communicating with their own employees connected via…

Quantum Physics · Physics 2018-01-01 Siddhant Singh , Shivang Srivastava , Prasanta K. Panigrahi

We propose a covert communication protocol for the spread-spectrum multiple random access with additive white Gaussian noise (AWGN) channel. No existing paper has studied covert communication for the random access channel. Our protocol…

Information Theory · Computer Science 2023-10-25 Masahito Hayashi , Angeles Vazquez-Castro

A general quantum noisy channel is analyzed, wherein the transmitted qubits may experience symmetry-breaking decoherence, along with memory effects. We find the optimal basis not to be fully entangled, but a combination of factorized and…

Quantum Physics · Physics 2015-05-13 Goren Gordon , Gershon Kurizki

Overcoming the influence of noise and imperfections is a major challenge in quantum computing. Here, we present an approach based on applying a desired unitary computation in superposition between the system of interest and some auxiliary…

We consider the cryptographic task of bit-string generation. This is a generalisation of coin tossing in which two mistrustful parties wish to generate a string of random bits such that an honest party can be sure that the other cannot have…

Quantum Physics · Physics 2009-11-10 Jonathan Barrett , Serge Massar

Dynamics of many-qubit systems, that may correspond to computational processing with quantum systems, can be efficiently and generally approximated by a sequence of two- and single-qubit gates. In practical applications, however, a quantum…

Quantum Physics · Physics 2018-12-06 Joonwoo Bae , Tanmay Singal

We define here a new kind of quantum channel capacity by extending the concept of zero-error capacity for a noisy quantum channel. The necessary requirement for which a quantum channel has zero-error capacity greater than zero is given.…

Quantum Physics · Physics 2007-05-23 Rex A. C. Medeiros , Francisco M. De Assis

This paper studies the capacity limits for quantum secret sharing (QSS). The goal of a QSS scheme is to distribute a quantum secret among multiple participants, such that only authorized parties can recover it through collaboration, while…

Quantum Physics · Physics 2026-04-28 Gabrielle Lalou , Husein Natur , Uzi Pereg

The security of a deterministic quantum scheme for communication, namely the LM05 [1], is studied in presence of a lossy channel under the assumption of imperfect generation and detection of single photons. It is shown that the scheme…

Quantum Physics · Physics 2008-07-03 M. Lucamarini , A. Cere' , G. Di Giuseppe , S. Mancini , D. Vitali , P. Tombesi

In this paper we are interested to model quantum signal by statistical signal processing methods. The Gaussian distribution has been considered for the input quantum signal as Gaussian state have been proven to a type of important robust…

Quantum Physics · Physics 2023-02-17 Mouli Chakraborty , Harun Siljak , Indrakshi Dey , Nicola Marchetti

Fundamental limits on communication rates over quantum channels are given by mathematical expressions involving entropic formulas. Often, it is unclear if these expressions are computable. This thesis describes contributions to the study of…

Quantum Physics · Physics 2023-04-28 Mohammad A. Alhejji

One of the main figures of merit for quantum memories and quantum communication devices is their quantum capacity. It has been studied for arbitrary kinds of quantum channels, but its practical estimation has so far been limited to devices…

Quantum Physics · Physics 2018-05-16 Corsin Pfister , M. Adriaan Rol , Atul Mantri , Marco Tomamichel , Stephanie Wehner

This is an introduction to software methods of quantum fault tolerance. Broadly speaking, these methods describe strategies for using the noisy hardware components of a quantum computer to perform computations while continually monitoring…

Quantum Physics · Physics 2013-12-06 Panos Aliferis

We derive a simple relation between a quantum channel's capacity to convey coherent (quantum) information and its usefulness for quantum cryptography.

Quantum Physics · Physics 2009-10-30 Benjamin Schumacher , Michael D. Westmoreland

Quantum computers are hypothetical devices, based on quantum physics, that would enable us to perform certain computations hundreds of orders of magnitude faster than digital computers. This feature is coined as "quantum supremacy" and one…

Quantum Physics · Physics 2016-05-04 Gil Kalai

The reliability of quantum channels for transmitting information is of profound importance from the perspective of quantum information. This naturally leads to the question as how well a quantum state is preserved when subjected to a…

Quantum Physics · Physics 2021-01-19 Javid Naikoo , Subhashish Banerjee , R. Srikanth

We discuss the security implications of noise for quantum coin tossing protocols. We find that if quantum error correction can be used, so that noise levels can be made arbitrarily small, then reasonable security conditions for coin tossing…

Quantum Physics · Physics 2009-11-10 Jonathan Barrett , Serge Massar

We derive a general limit on the fidelity of a quantum channel conveying an ensemble of pure states. Unlike previous results, this limit applies to arbitrary coding and decoding schemes, including nonunitary decoding. This establishes the…

Quantum Physics · Physics 2016-09-08 Howard Barnum , Christopher A. Fuchs , Richard Jozsa , Benjamin Schumacher