Zero-knowledge convincing protocol on quantum bit is impossible
Pawel Horodecki, Michal Horodecki, Ryszard Horodecki
Quantum · 2017
doi:10.22331/q-2017-12-23-41 (opens in a new tab)
We email you when a new notice or a question about this paper appears.
Abstract
Consider two parties: Alice and Bob and suppose that Bob is given a qubit system in a quantum state $\phi$, unknown to him. Alice knows $\phi$ and she is supposed to convince Bob that she knows $\phi$ sending some test message. Is it possible for her to convince Bob providing him "zero knowledge" i. e. no information about $\phi$ he has? We prove that there is no "zero knowledge" protocol of that kind. In fact it turns out that basing on Alice message, Bob (or third party - Eve - who can intercept the message) can synthetize a copy of the unknown qubit state $\phi$ with nonzero probability. This "no-go" result puts general constrains on information processing where information about quantum state is involved.
Abstract licence: CC BY
Reads
Read by people on this page
None yet.
Checked or read by AI through naulon
None yet.
A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.
Are you an author?
Is this your paper?
Claim it to add your note and be paid when agents cite it. Free.