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

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

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

[2] Lewis Westfall and Avery Leider, Advances in Biochemical Engineering/Biotechnology 357 (2020).

The above citations are from Crossref's cited-by service (last updated 2019-02-20 17:49:07). The list may be incomplete as not all publishers provide suitable and complete citation data.

On SAO/NASA ADS no data on citing works was found (last attempt 2019-02-20 17:49:07).