Skip to main content
Erschienen in: Quantum Information Processing 7/2018

01.07.2018

Finite-data-size study on practical universal blind quantum computation

verfasst von: Qiang Zhao, Qiong Li

Erschienen in: Quantum Information Processing | Ausgabe 7/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The universal blind quantum computation with weak coherent pulses protocol is a practical scheme to allow a client to delegate a computation to a remote server while the computation hidden. However, in the practical protocol, a finite data size will influence the preparation efficiency in the remote blind qubit state preparation (RBSP). In this paper, a modified RBSP protocol with two decoy states is studied in the finite data size. The issue of its statistical fluctuations is analyzed thoroughly. The theoretical analysis and simulation results show that two-decoy-state case with statistical fluctuation is closer to the asymptotic case than the one-decoy-state case with statistical fluctuation. Particularly, the two-decoy-state protocol can achieve a longer communication distance than the one-decoy-state case in this statistical fluctuation situation.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
2.
Zurück zum Zitat Deutsch, D., Jozsa, R.: Rapid solution of problems by quantum computation. Proc. R. Lond. Ser. A Math. Phys. Sci. 439(1907), 553–558 (1992) Deutsch, D., Jozsa, R.: Rapid solution of problems by quantum computation. Proc. R. Lond. Ser. A Math. Phys. Sci. 439(1907), 553–558 (1992)
3.
Zurück zum Zitat Grover, L. K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, pp. 212–219. ACM (1996) Grover, L. K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, pp. 212–219. ACM (1996)
4.
Zurück zum Zitat Shor, P. W.: Fault-tolerant quantum computation. In: Foundations of Computer Science, Proceedings., 37th Annual Symposium on. IEEE, Conference Proceedings, pp. 56–65 (1996) Shor, P. W.: Fault-tolerant quantum computation. In: Foundations of Computer Science, Proceedings., 37th Annual Symposium on. IEEE, Conference Proceedings, pp. 56–65 (1996)
6.
Zurück zum Zitat Childs, A.M.: Secure assisted quantum computation. Quantum Inf. Comput. 5(6), 456–466 (2005)MathSciNetMATH Childs, A.M.: Secure assisted quantum computation. Quantum Inf. Comput. 5(6), 456–466 (2005)MathSciNetMATH
7.
Zurück zum Zitat Arrighi, P., Salvail, L.: Blind quantum computation. Int. J. Quantum Inf. 4(05), 883–898 (2006)CrossRefMATH Arrighi, P., Salvail, L.: Blind quantum computation. Int. J. Quantum Inf. 4(05), 883–898 (2006)CrossRefMATH
8.
Zurück zum Zitat Broadbent, A., Fitzsimons, J., Kashefi, E.: Universal blind quantum computation. In: Foundations of Computer Science. FOCS’09. 50th Annual IEEE Symposium on. IEEE, Conference Proceedings, pp. 517–526 (2009) Broadbent, A., Fitzsimons, J., Kashefi, E.: Universal blind quantum computation. In: Foundations of Computer Science. FOCS’09. 50th Annual IEEE Symposium on. IEEE, Conference Proceedings, pp. 517–526 (2009)
9.
Zurück zum Zitat Reichardt, B.W., Unger, F., Vazirani, U.: Classical command of quantum systems. Nature 496(7446), 456–460 (2013)ADSCrossRef Reichardt, B.W., Unger, F., Vazirani, U.: Classical command of quantum systems. Nature 496(7446), 456–460 (2013)ADSCrossRef
10.
Zurück zum Zitat Broadbent, A., Gutoski, G., Stebila, D.: Quantum one-time programs. In: Advances in Cryptology-CRYPTO 2013: 33rd Annual Cryptology Conference, Santa Barbara, CA, USA, August 18–22, Proceedings, Part II, pp. 344–360. Springer (2013) Broadbent, A., Gutoski, G., Stebila, D.: Quantum one-time programs. In: Advances in Cryptology-CRYPTO 2013: 33rd Annual Cryptology Conference, Santa Barbara, CA, USA, August 18–22, Proceedings, Part II, pp. 344–360. Springer (2013)
11.
Zurück zum Zitat Morimae, T.: Continuous-variable blind quantum computation. Phys. Rev. Lett. 109(23), 230502 (2012)ADSCrossRef Morimae, T.: Continuous-variable blind quantum computation. Phys. Rev. Lett. 109(23), 230502 (2012)ADSCrossRef
12.
Zurück zum Zitat Sueki, T., Koshiba, T., Morimae, T.: Ancilla-driven universal blind quantum computation. Phys. Rev. A 87(6), 060301 (2013)ADSCrossRef Sueki, T., Koshiba, T., Morimae, T.: Ancilla-driven universal blind quantum computation. Phys. Rev. A 87(6), 060301 (2013)ADSCrossRef
13.
Zurück zum Zitat Morimae, T., Fujii, K.: Blind quantum computation protocol in which alice only makes measurements. Phys. Rev. A 87(5), 050301 (2013)ADSCrossRef Morimae, T., Fujii, K.: Blind quantum computation protocol in which alice only makes measurements. Phys. Rev. A 87(5), 050301 (2013)ADSCrossRef
14.
Zurück zum Zitat Li, Q., Chan, W.H., Wu, C., Wen, Z.: Triple-server blind quantum computation using entanglement swapping. Phys. Rev. A 89(4), 040302 (2014)ADSCrossRef Li, Q., Chan, W.H., Wu, C., Wen, Z.: Triple-server blind quantum computation using entanglement swapping. Phys. Rev. A 89(4), 040302 (2014)ADSCrossRef
15.
Zurück zum Zitat Morimae, T., Dunjko, V., Kashefi, E.: Ground state blind quantum computation on AKLT state. Quantum Inf. Comput. 15, 200–234 (2015)MathSciNet Morimae, T., Dunjko, V., Kashefi, E.: Ground state blind quantum computation on AKLT state. Quantum Inf. Comput. 15, 200–234 (2015)MathSciNet
16.
Zurück zum Zitat Morimae, T., Fujii, K.: Blind topological measurement-based quantum computation. Nat. Commun. 3, 1036 (2012)ADSCrossRef Morimae, T., Fujii, K.: Blind topological measurement-based quantum computation. Nat. Commun. 3, 1036 (2012)ADSCrossRef
17.
Zurück zum Zitat Chien, C.-H., Van Meter, R., Kuo, S.-Y.: Fault-tolerant operations for universal blind quantum computation. ACM J. Emerg. Technol. Comput. Syst. 12, 9 (2015)CrossRef Chien, C.-H., Van Meter, R., Kuo, S.-Y.: Fault-tolerant operations for universal blind quantum computation. ACM J. Emerg. Technol. Comput. Syst. 12, 9 (2015)CrossRef
20.
Zurück zum Zitat Giovannetti, V., Maccone, L., Morimae, T., Rudolph, T.G.: Efficient universal blind quantum computation. Phys. Rev. Lett. 111(23), 230501 (2013)ADSCrossRef Giovannetti, V., Maccone, L., Morimae, T., Rudolph, T.G.: Efficient universal blind quantum computation. Phys. Rev. Lett. 111(23), 230501 (2013)ADSCrossRef
21.
Zurück zum Zitat Mantri, A., Prez-Delgado, C.A., Fitzsimons, J.F.: Optimal blind quantum computation. Phys. Rev. Lett. 111(23), 230502 (2013)ADSCrossRef Mantri, A., Prez-Delgado, C.A., Fitzsimons, J.F.: Optimal blind quantum computation. Phys. Rev. Lett. 111(23), 230502 (2013)ADSCrossRef
22.
Zurück zum Zitat Prez-Delgado, C.A., Fitzsimons, J.F.: Iterated gate teleportation and blind quantum computation. Phys. Rev. Lett. 114(22), 220502 (2015)ADSCrossRef Prez-Delgado, C.A., Fitzsimons, J.F.: Iterated gate teleportation and blind quantum computation. Phys. Rev. Lett. 114(22), 220502 (2015)ADSCrossRef
23.
Zurück zum Zitat Dunjko, V., Kashefi, E., Leverrier, A.: Blind quantum computing with weak coherent pulses. Phys. Rev. Lett. 108(20), 200502 (2012)ADSCrossRef Dunjko, V., Kashefi, E., Leverrier, A.: Blind quantum computing with weak coherent pulses. Phys. Rev. Lett. 108(20), 200502 (2012)ADSCrossRef
25.
Zurück zum Zitat Zhao, Q., Li, Q.: Blind Quantum Computation with Two Decoy States. Springer International Publishing, Berlin (2017)CrossRef Zhao, Q., Li, Q.: Blind Quantum Computation with Two Decoy States. Springer International Publishing, Berlin (2017)CrossRef
26.
Zurück zum Zitat Barz, S., Kashefi, E., Broadbent, A., Fitzsimons, J.F., Zeilinger, A., Walther, P.: Demonstration of blind quantum computing. Science 335(6066), 303–308 (2012)ADSMathSciNetCrossRefMATH Barz, S., Kashefi, E., Broadbent, A., Fitzsimons, J.F., Zeilinger, A., Walther, P.: Demonstration of blind quantum computing. Science 335(6066), 303–308 (2012)ADSMathSciNetCrossRefMATH
27.
Zurück zum Zitat Barz, S., Fitzsimons, J. F., Kashefi, E., Walther, P.: Experimental verification of quantum computations. arXiv preprint arXiv:1309.0005 (2013) Barz, S., Fitzsimons, J. F., Kashefi, E., Walther, P.: Experimental verification of quantum computations. arXiv preprint arXiv:​1309.​0005 (2013)
28.
Zurück zum Zitat Fisher, K., Broadbent, A., Shalm, L., Yan, Z., Lavoie, J., Prevedel, R., Jennewein, T., Resch, K.: Quantum computing on encrypted data. Nat. Commun. 5, 3074 (2014)ADSCrossRef Fisher, K., Broadbent, A., Shalm, L., Yan, Z., Lavoie, J., Prevedel, R., Jennewein, T., Resch, K.: Quantum computing on encrypted data. Nat. Commun. 5, 3074 (2014)ADSCrossRef
29.
30.
Zurück zum Zitat Raussendorf, R., Briegel, H.J.: A one-way quantum computer. Phys. Rev. Lett. 86(22), 5188 (2001)ADSCrossRef Raussendorf, R., Briegel, H.J.: A one-way quantum computer. Phys. Rev. Lett. 86(22), 5188 (2001)ADSCrossRef
31.
Zurück zum Zitat Raussendorf, R., Browne, D.E., Briegel, H.J.: Measurement-based quantum computation on cluster states. Phys. Rev. A 68(2), 022312 (2003)ADSCrossRef Raussendorf, R., Browne, D.E., Briegel, H.J.: Measurement-based quantum computation on cluster states. Phys. Rev. A 68(2), 022312 (2003)ADSCrossRef
32.
Zurück zum Zitat Jozsa, R.: ‘An introduction to measurement based quantum computation. NATO Sci. Ser. III Comput. Syst. Sci. Quantum Inf. Process. Theory Exp. 199, 137–158 (2006) Jozsa, R.: ‘An introduction to measurement based quantum computation. NATO Sci. Ser. III Comput. Syst. Sci. Quantum Inf. Process. Theory Exp. 199, 137–158 (2006)
33.
Zurück zum Zitat Wang, X.-B.: Beating the photon-number-splitting attack in practical quantum cryptography. Phys. Rev. Lett. 94(23), 230503 (2005)ADSCrossRef Wang, X.-B.: Beating the photon-number-splitting attack in practical quantum cryptography. Phys. Rev. Lett. 94(23), 230503 (2005)ADSCrossRef
34.
Zurück zum Zitat Ma, X., Qi, B., Zhao, Y., Lo, H.-K.: Practical decoy state for quantum key distribution. Phys. Rev. A 72(1), 012326 (2005)ADSCrossRef Ma, X., Qi, B., Zhao, Y., Lo, H.-K.: Practical decoy state for quantum key distribution. Phys. Rev. A 72(1), 012326 (2005)ADSCrossRef
35.
Zurück zum Zitat Feller, W.: An Introduction to Probability Theory and Its Applications: Volume I, vol. 1, 3rd edn. Wiley, New York (1973) Feller, W.: An Introduction to Probability Theory and Its Applications: Volume I, vol. 1, 3rd edn. Wiley, New York (1973)
37.
Zurück zum Zitat Dunjko, V., Fitzsimons, J. F., Portmann, C., Renner, R.: Composable security of delegated quantum computation. In: Advances in Cryptology—ASIACRYPT 2014: 20th International Conference on the Theory and Application of Cryptology and Information Security, Kaoshiung, Taiwan, R.O.C., December 7–11, Proceedings, Part II, pp. 406–425. Springer (2014) Dunjko, V., Fitzsimons, J. F., Portmann, C., Renner, R.: Composable security of delegated quantum computation. In: Advances in Cryptology—ASIACRYPT 2014: 20th International Conference on the Theory and Application of Cryptology and Information Security, Kaoshiung, Taiwan, R.O.C., December 7–11, Proceedings, Part II, pp. 406–425. Springer (2014)
38.
Zurück zum Zitat Maurer, U., Renner, R.: Abstract cryptography. In: The Second Symposium in Innovations in Computer Science, ICS 2011, pp. 1–21. Tsinghua University Press (2011) Maurer, U., Renner, R.: Abstract cryptography. In: The Second Symposium in Innovations in Computer Science, ICS 2011, pp. 1–21. Tsinghua University Press (2011)
39.
Zurück zum Zitat Lo, H.-K., Ma, X., Chen, K.: Decoy state quantum key distribution. Phys. Rev. Lett. 94(23), 230504 (2005)ADSCrossRef Lo, H.-K., Ma, X., Chen, K.: Decoy state quantum key distribution. Phys. Rev. Lett. 94(23), 230504 (2005)ADSCrossRef
Metadaten
Titel
Finite-data-size study on practical universal blind quantum computation
verfasst von
Qiang Zhao
Qiong Li
Publikationsdatum
01.07.2018
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 7/2018
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-018-1934-6

Weitere Artikel der Ausgabe 7/2018

Quantum Information Processing 7/2018 Zur Ausgabe

Neuer Inhalt