English
Related papers

Related papers: Information-Theoretic Description of No-go Theorem…

200 papers

The notorious Wigner's friend thought experiment (and modifications thereof) has in recent years received renewed interest especially due to new arguments that force us to question some of the fundamental assumptions of quantum theory. In…

Quantum Physics · Physics 2021-05-18 Philippe Allard Guérin , Veronika Baumann , Flavio Del Santo , Časlav Brukner

We introduce a model of persuasion in which a sender without any commitment power privately gathers information about an unknown state of the world and then chooses what to verifiably disclose to a receiver. The receiver does not know how…

Theoretical Economics · Economics 2025-11-25 Itai Arieli , Colin Stewart

In order to avoid the risk of information leakage during the information mutual transmission between two authorized participants, i.e., Alice and Bob, a quantum dialogue protocol based on the entanglement swapping between any two Bell…

Quantum Physics · Physics 2022-05-05 Tian-Yu Ye , Li-Zhen Jiang

In counterfactual QKD information is transfered, in a secure way, between Alice and Bob even when no particle carrying the information is in fact transmitted between them. In this letter we fully implement the scheme for counterfactual QKD…

Quantum Physics · Physics 2011-12-20 Giorgio Brida , Andrea Cavanna , Ivo Pietro Degiovanni , Marco Genovese , Paolo Traina

Fundamental primitives such as bit commitment and oblivious transfer serve as building blocks for many other two-party protocols. Hence, the secure implementation of such primitives are important in modern cryptography. In this work, we…

Today, the vast majority of the world's digital information is represented using the fundamental assumption, introduced by Claude Shannon in 1948, that ``...the semantic aspects of communication are irrelevant to the engineering problem (of…

Information Theory · Computer Science 2025-09-16 Luis A. Lastras , Barry Trager , Jonathan Lenchner , Wojtek Szpankowski , Chai Wah Wu , Mark Squillante , Ron Fagin , Alex Gray

The main mystery of quantum mechanics is contained in Wheeler's delayed choice experiment, which shows that the past is determined by our choice of what quantum property to observe. This gives the observer a participatory role in deciding…

Quantum Physics · Physics 2015-08-25 Ovidiu Cristinel Stoica

It is known that the stronger no-cloning theorem and the no-deleting theorem taken together provide the permanence property of quantum information. Also, it is known that the violation of the no-deletion theorem would imply signalling.…

Quantum Physics · Physics 2007-05-23 Indranil Chakrabarty , A. K. Pati , Satyabrata Adhikari

In order to reject the notion that information is always about something, the "It from Bit" idea relies on the nonexistence of a realistic framework that might underly quantum theory. This essay develops the case that there is a plausible…

Quantum Physics · Physics 2015-10-01 Ken Wharton

We introduce Info-Commit, an information-theoretic protocol for polynomial commitment and verification. With the help of a trusted initializer, a succinct commitment to a private polynomial $f$ is provided to the user. The user then queries…

Information Theory · Computer Science 2022-03-24 Saeid Sahraei , Salman Avestimehr , Ramy E. Ali

Central cryptographic functionalities such as encryption, authentication, or secure two-party computation cannot be realized in an information-theoretically secure way from scratch. This serves as a motivation to study what (possibly weak)…

Quantum Physics · Physics 2011-10-03 Severin Winkler , Juerg Wullschleger , Stefan Wolf

The nature and scope of various impossibility proofs as they relate to real-world situations are discussed. In particular, it is shown in words without technical symbols how secure quantum bit commitment protocols may be obtained with…

Quantum Physics · Physics 2008-08-15 Horace P. Yuen

With the rise of artificial intelligence and machine learning, a new wave of private information is being flushed into applications. This development raises privacy concerns, as private datasets can be stolen or abused for non-authorized…

Cryptography and Security · Computer Science 2026-02-19 Janis Nötzel , Anshul Singhal , Peter van Loock

Oblivious transfer (OT) is an important tool in cryptography. It serves as a subroutine to other complex procedures of both theoretical and practical significance. Common attribute of OT protocols is that one party (Alice) has to send a…

Quantum Physics · Physics 2018-01-26 Martin Plesch , Marcin Pawlowski , Matej Pivoluska

No-signaling is a consequence of the no-communication theorem that states that bipartite systems cannot transfer information unless a communication channel exists. It is also a by-product of the assumptions of Bell theorem about quantum…

Quantum Physics · Physics 2025-05-28 Tomasz Rybotycki , Tomasz Białecki , Josep Batle , Adam Bednorz

We investigate the existence of secure bit commitment protocols in the convex framework for probabilistic theories. The framework makes only minimal assumptions, and can be used to formalize quantum theory, classical probability theory, and…

Quantum Physics · Physics 2008-11-06 Howard Barnum , Oscar C. O. Dahlsten , Matthew Leifer , Ben Toner

A new paradigm for secure communication, based on quantum illumination, is proposed. Alice uses spontaneous parametric down-conversion to send Bob a set of signal modes over a pure-loss channel while retaining the set of idler modes with…

Quantum Physics · Physics 2009-04-28 Jeffrey H. Shapiro

Security trade-offs have been established for one-way bit commitment in quant-ph/0106019. We study this trade-off in two superselection settings. We show that for an `abelian' superselection rule (exemplified by particle conservation) the…

Quantum Physics · Physics 2007-05-23 D. P. DiVincenzo , J. A. Smolin , B. M. Terhal

The no-communication theorem states that the observation of a subsystem of an entangled state does not affect another subsystem. Nevertheless, this theorem is based on the assumption that all quantum processes are unitary. We examine a…

General Physics · Physics 2019-04-18 Riuji Mochizuki

A user, Alice, wants to get server Bob to implement a quantum computation for her. However, she wants to leave him blind to what she's doing. What are the minimal communication resources Alice must use in order to achieve…

Quantum Physics · Physics 2025-10-21 Ethan Davies , Alastair Kay