Robust QKD-based private database queries based on alternative sequences of single-qubit measurements

logo

SCIENCE CHINA Physics, Mechanics & Astronomy, Volume 60, Issue 12: 120311(2017) https://doi.org/10.1007/s11433-017-9085-0

Robust QKD-based private database queries based on alternative sequences of single-qubit measurements

More info
  • ReceivedApr 28, 2017
  • AcceptedJul 19, 2017
  • PublishedSep 12, 2017
PACS numbers

Abstract

Quantum channel noise may cause the user to obtain a wrong answer and thus misunderstand the database holder for existing QKD-based quantum private query (QPQ) protocols. In addition, an outside attacker may conceal his attack by exploiting the channel noise. We propose a new, robust QPQ protocol based on four-qubit decoherence-free (DF) states. In contrast to existing QPQ protocols against channel noise, only an alternative fixed sequence of single-qubit measurements is needed by the user (Alice) to measure the received DF states. This property makes it easy to implement the proposed protocol by exploiting current technologies. Moreover, to retain the advantage of flexible database queries, we reconstruct Alice’s measurement operators so that Alice needs only conditioned sequences of single-qubit measurements.


Funded by

National Natural Science Foundation of China(61572053)

Beijing Natural Science Foundation(4162005)


Acknowledgment

This work was supported by the National Natural Science Foundation of China (Grant Nos. 61572053, 61671087, and 61602019), and the Beijing Natural Science Foundation (Grant Nos. 4162005, and 4152038).


References

[1] Gertner Y., Ishai Y., Kushilevitz E., Malkin T.. J. Comp. Syst. Sci., 2000, 60: 592 CrossRef Google Scholar

[2] Xia Z., Wang X., Zhang L., Qin Z., Sun X., Ren K.. IEEE Trans. Inform. Forensic Secur., 2016, 11: 2594 CrossRef Google Scholar

[3] Fu Z., Wu X., Guan C., Sun X., Ren K.. IEEE Trans. Inform. Forensic Secur., 2016, 11: 2706 CrossRef Google Scholar

[4] Fu Z., Ren K., Shu J., Sun X., Huang F.. IEEE Trans. Parallel Distrib. Syst., 2016, 27: 2546 CrossRef Google Scholar

[5] Giovannetti V., Lloyd S., Maccone L.. Phys. Rev. Lett., 2008, 100: 230502 CrossRef PubMed ADS arXiv Google Scholar

[6] Giovannetti V., Lloyd S., Maccone L.. IEEE Trans. Inform. Theor., 2010, 56: 3465 CrossRef Google Scholar

[7] F. D. Martini, V. Giovannetti, S. Lloyd, L. Maccone, E. Nagali, L. Sansoni, and F. Sciarrino, Phys. Rev. A, 80, 010302 (2009). Google Scholar

[8] Olejnik L.. Phys. Rev. A, 2011, 84: 022313 CrossRef ADS Google Scholar

[9] Jakobi M., Simon C., Gisin N., Bancal J. D., Branciard C., Walenta N., Zbinden H.. Phys. Rev. A, 2011, 83: 022301 CrossRef ADS arXiv Google Scholar

[10] Scarani V., Acín A., Ribordy G., Gisin N.. Phys. Rev. Lett., 2004, 92: 057901 CrossRef PubMed ADS Google Scholar

[11] Panduranga Rao M. V., Jakobi M.. Phys. Rev. A, 2013, 87: 012331 CrossRef ADS arXiv Google Scholar

[12] F. Gao, B. Liu, W. Huang, and Q. Y. Wen, IEEE J. Sel. Top. Quantum Electron, 21, 6600111 (2015). Google Scholar

[13] Yang Y. G., Liu Z. C., Chen X. B., Cao W. F., Zhou Y. H., Shi W. M.. Quantum Inf. Process., 2016, 15: 3833 CrossRef ADS Google Scholar

[14] Gao F., Liu B., Wen Q. Y., Chen H.. Opt. Express, 2012, 20: 17411 CrossRef ADS arXiv Google Scholar

[15] Yang Y. G., Sun S. J., Xu P., Tian J.. Quantum Inf. Process., 2014, 13: 805 CrossRef ADS Google Scholar

[16] Zhang J. L., Guo F. Z., Gao F., Liu B., Wen Q. Y.. Phys. Rev. A, 2013, 88: 022334 CrossRef ADS Google Scholar

[17] Yang Y. G., Sun S. J., Tian J., Xu P.. Optik-Int. J. Light Electron Opt., 2014, 125: 5538 CrossRef ADS Google Scholar

[18] Yang Y. G., Zhang M. O., Yang R.. Quantum Inf. Process., 2015, 14: 1017 CrossRef ADS Google Scholar

[19] Sun S. J., Yang Y. G., Zhang M. O.. Quantum Inf. Process., 2015, 14: 1443 CrossRef ADS Google Scholar

[20] Chan P., Lucio-Martinez I., Mo X., Simon C., Tittel W.. Sci Rep, 2015, 4: 5233 CrossRef PubMed ADS arXiv Google Scholar

[21] F. Yu, and D. W. Qiu, Quantum Inf. Comput. 14, 91 (2014). Google Scholar

[22] Lai H., Orgun M. A., Pieprzyk J., Xiao J., Xue L., Jia Z.. Phys. Lett. A, 2015, 379: 2561 CrossRef ADS Google Scholar

[23] Hogg T., Zhang L.. Int. J. Quantum Inform., 2009, 07: 459 CrossRef Google Scholar

[24] Wei C. Y., Gao F., Wen Q. Y., Wang T. Y.. Sci. Rep., 2015, 4: 7537 CrossRef PubMed ADS Google Scholar

[25] Li J., Yang Y. G., Chen X. B., Zhou Y. H., Shi W. M.. Sci. Rep., 2016, 6: 31738 CrossRef PubMed ADS Google Scholar

[26] Wei C. Y., Wang T. Y., Gao F.. Phys. Rev. A, 2016, 93: 042318 CrossRef ADS Google Scholar

[27] Yang Y. G., Liu Z. C., Li J., Chen X. B., Zuo H. J., Zhou Y. H., Shi W. M.. Phys. Lett. A, 2016, 380: 4033 CrossRef ADS Google Scholar

[28] Liu B., Gao F., Huang W., Wen Q. Y.. Sci. China-Phys. Mech. Astron., 2015, 58: 100301 CrossRef ADS arXiv Google Scholar

[29] Zanardi P., Rasetti M.. Phys. Rev. Lett., 1997, 79: 3306 CrossRef ADS Google Scholar

[30] Lidar D. A., Chuang I. L., Whaley K. B.. Phys. Rev. Lett., 1998, 81: 2594 CrossRef ADS Google Scholar

[31] Lidar D. A., Bacon D., Kempe J., B. Whaley K.. Phys. Rev. A, 2000, 61: 052307 CrossRef ADS Google Scholar

[32] Kempe J., Bacon D., Lidar D. A., Whaley K. B.. Phys. Rev. A, 2001, 63: 042307 CrossRef ADS Google Scholar

[33] Cabello A.. Phys. Rev. Lett., 2002, 89: 100402 CrossRef PubMed ADS Google Scholar

[34] Cabello A.. Phys. Rev. Lett., 2003, 91: 230403 CrossRef PubMed ADS Google Scholar

[35] Boileau J. C., Gottesman D., Laflamme R., Poulin D., Spekkens R. W.. Phys. Rev. Lett., 2004, 92: 017901 CrossRef PubMed ADS Google Scholar

[36] Bourennane M., Eibl M., Gaertner S., Kurtsiefer C., Cabello A., Weinfurter H.. Phys. Rev. Lett., 2004, 92: 107901 CrossRef PubMed ADS Google Scholar

[37] Chen T. Y., Zhang J., Boileau J. C., Jin X. M., Yang B., Zhang Q., Yang T., Laflamme R., Pan J. W.. Phys. Rev. Lett., 2006, 96: 150504 CrossRef PubMed ADS Google Scholar

[38] Kwiat P. G., Berglund A. J., Altepeter J. B., White A. G.. Science, 2000, 290: 498 CrossRef ADS Google Scholar

[39] Wang T. Y., Wang S. Y., Ma J. F.. Int. J. Theor. Phys., 2016, 55: 3309 CrossRef ADS Google Scholar

[40] Bennett C. H.. Phys. Rev. Lett., 1992, 68: 3121 CrossRef PubMed ADS Google Scholar

[41] P. Raynal,. arXiv Google Scholar

[42] Herzog U., Bergou J. A.. Phys. Rev. A, 2005, 71: 050301 CrossRef ADS Google Scholar

[43] C. H. Bennett, and G. Brassard, in Quantum cryptography: Public key distribution and coin tossing: Proceedings of IEEE International Conference on Computer System and Signal Processing (IEEE, 1984), pp. 175-179. Google Scholar

[44] Walgate J., Short A. J., Hardy L, Vedral V.. Phys. Rev. Lett., 2000, 85: 4972 CrossRef PubMed ADS Google Scholar

Copyright 2019 Science China Press Co., Ltd. 科学大众杂志社有限责任公司 版权所有

京ICP备18024590号-1