Zero-knowledge convincing protocol on quantum bit is impossible
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
Published: | 2017-12-23, volume 1, page 41 |
Eprint: | arXiv:quant-ph/0010048v3 |
Doi: | https://doi.org/10.22331/q-2017-12-23-41 |
Citation: | Quantum 1, 41 (2017). |
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 2023-05-29 20:17:33) and SAO/NASA ADS (last updated successfully 2023-05-29 20:17:34). The list may be incomplete as not all publishers provide suitable and complete citation data.
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.