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

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.

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.

► BibTeX data

► References

[1] D. Dieks, Phys. Lett. A 92, 271 (1982).
https:/​/​doi.org/​10.1016/​0375-9601(82)90084-6

[2] H. Barnum, C. M. Caves, C. A. Fuchs, R. Jozsa and B. Schumacher, Phys. Rev. Lett. 76, 2818 (1996).
https:/​/​doi.org/​10.1103/​PhysRevLett.76.2818

[3] D. Mayers, Phys. Rev. Lett. 78, 3414 (1997).
https:/​/​doi.org/​10.1103/​PhysRevLett.78.3414

[4] H.-K. Lo and H. F. Chau, Phys. Rev. Lett. 78, 3410 (1997).
https:/​/​doi.org/​10.1103/​PhysRevLett.78.3410

[5] A. K. Pati and S. L. Braunstein, Nature 404, 164 (2000).
https:/​/​doi.org/​10.1038/​404130b0

[6] N. Gisin and S. Popescu, Phys. Rev. Lett. 83, 432 (1999).
https:/​/​doi.org/​10.1103/​PhysRevLett.83.432

[7] S. Massar and S. Popescu, Phys. Rev. Lett. 74, 1259 (1995).
https:/​/​doi.org/​10.1103/​PhysRevLett.74.1259

[8] S. Popescu, Phys. Rev. Lett. 72, 797 (1994).
https:/​/​doi.org/​10.1103/​PhysRevLett.72.797

[9] R. Horodecki, Phys. Lett. A 187, 145 (1994).
https:/​/​doi.org/​10.1016/​0375-9601(94)90052-3

[10] E. Knill and R. Laflamme, Phys. Rev. Lett. 81, 5672 (1998).
https:/​/​doi.org/​10.1103/​PhysRevLett.81.5672

[11] S. Parker and M. B. Plenio, Phys. Rev. Lett. 85, 3049 (2000).
https:/​/​doi.org/​10.1103/​PhysRevLett.85.3049

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, Lecture Notes in Networks and Systems 70, 357 (2020) ISBN:978-3-030-12384-0.

The above citations are from Crossref's cited-by service (last updated successfully 2020-10-19 21:45:35) and SAO/NASA ADS (last updated successfully 2020-10-19 21:45:36). The list may be incomplete as not all publishers provide suitable and complete citation data.