Zero-knowledge convincing protocol on quantum bit is impossible

Pawel Horodecki1, Michal Horodecki2, and Ryszard Horodecki1

1Faculty of Applied Physics and Mathematics National Quantum Information Centre Gdánsk University of Technology, 80–233 Gdánsk, Poland
2Institute of Theoretical Physics and Astrophysics, National Quantum Information Centre, Faculty of Mathematics, Physics and Informatics University of Gdánsk, 80-308 Gdánsk, Poland

full text pdf

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.


► BibTeX data

► References

[1] W. K. Wootters and W. H. Żurek, Nature 299, 802 (1982).

[2] D. Dieks, Phys. Lett. A 92, 271 (1982).

[3] H. Barnum, C. M. Caves, C. A. Fuchs, R. Jozsa and B. Schumacher, Phys. Rev. Lett. 76, 2818 (1996).

[4] D. Mayers, Phys. Rev. Lett. 78, 3414 (1997).

[5] H.-K. Lo and H. F. Chau, Phys. Rev. Lett. 78, 3410 (1997).

[6] A. K. Pati and S. L. Braunstein, Nature 404, 164 (2000).

[7] N. Gisin and S. Popescu, Phys. Rev. Lett. 83, 432 (1999).

[8] S. Massar and S. Popescu, Phys. Rev. Lett. 74, 1259 (1995).

[9] S. Popescu, Phys. Rev. Lett. 72, 797 (1994).

[10] R. Horodecki, Phys. Lett. A 187, 145 (1994).

[11] E. Knill and R. Laflamme, Phys. Rev. Lett. 81, 5672 (1998).

[12] S. Parker and M. B. Plenio, Phys. Rev. Lett. 85, 3049 (2000).

► Cited by (beta)

[1] Emily Adlam, Adrian Kent, "Knowledge-Concealing Evidencing of Knowledge About a Quantum State", Physical Review Letters 120, 050501 (2018).

(The above data is from Crossref's cited-by service. Unfortunately not all publishers provide suitable and complete citation data so that some citing works or bibliographic details may be missing.)