Skip to main content
Top
Published in: Quantum Information Processing 4/2018

01-04-2018

Clauser–Horne–Shimony–Holt versus three-party pseudo-telepathy: on the optimal number of samples in device-independent quantum private query

Authors: Jyotirmoy Basak, Subhamoy Maitra

Published in: Quantum Information Processing | Issue 4/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In device-independent (DI) paradigm, the trustful assumptions over the devices are removed and CHSH test is performed to check the functionality of the devices toward certifying the security of the protocol. The existing DI protocols consider infinite number of samples from theoretical point of view, though this is not practically implementable. For finite sample analysis of the existing DI protocols, we may also consider strategies for checking device independence other than the CHSH test. In this direction, here we present a comparative analysis between CHSH and three-party Pseudo-telepathy game for the quantum private query protocol in DI paradigm that appeared in Maitra et al. (Phys Rev A 95:042344, 2017) very recently.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
3.
go back to reference Clauser, J.F., Horne, M.A., Shimony, A., Holt, R.A.: Proposed experiment to test local hidden-variable theories. Phys. Rev. Lett. 23, 880–884 (1969)ADSCrossRefMATH Clauser, J.F., Horne, M.A., Shimony, A., Holt, R.A.: Proposed experiment to test local hidden-variable theories. Phys. Rev. Lett. 23, 880–884 (1969)ADSCrossRefMATH
4.
go back to reference Maitra, A., Paul, G., Roy, S.: Device-independent quantum private query. Phys. Rev. A 95, 042344 (2017)ADSCrossRef Maitra, A., Paul, G., Roy, S.: Device-independent quantum private query. Phys. Rev. A 95, 042344 (2017)ADSCrossRef
5.
go back to reference Aharon, N., Massar, S., Pironio, S., Silman, J.: Device-independent bit commitment based on the CHSH inequality. New J. Phys. 18(2), 025014 (2016)ADSCrossRef Aharon, N., Massar, S., Pironio, S., Silman, J.: Device-independent bit commitment based on the CHSH inequality. New J. Phys. 18(2), 025014 (2016)ADSCrossRef
6.
go back to reference Gisin, N., Pironio, S., Sangouard, N.: Proposal for implementing device-independent quantum key distribution based on a heralded qubit amplifier. Phys. Rev. Lett. 105, 070501 (2010)ADSCrossRef Gisin, N., Pironio, S., Sangouard, N.: Proposal for implementing device-independent quantum key distribution based on a heralded qubit amplifier. Phys. Rev. Lett. 105, 070501 (2010)ADSCrossRef
7.
go back to reference Yang, Y.G., Sun, S.J., Xu, P., Tiang, J.: Flexible protocol for quantum private query based on B92 protocol. Quantum Inf. Process 13, 805–813 (2014)MathSciNetCrossRef Yang, Y.G., Sun, S.J., Xu, P., Tiang, J.: Flexible protocol for quantum private query based on B92 protocol. Quantum Inf. Process 13, 805–813 (2014)MathSciNetCrossRef
11.
go back to reference Bennett, C.H., Brassard, G., Popescu, S., Schumacher, B., Smolin, J.A., Wootters, W.K.: Purification of noisy entanglement and faithful teleportation via noisy channels. Phys. Rev. Lett. 76, 722 (1996)ADSCrossRef Bennett, C.H., Brassard, G., Popescu, S., Schumacher, B., Smolin, J.A., Wootters, W.K.: Purification of noisy entanglement and faithful teleportation via noisy channels. Phys. Rev. Lett. 76, 722 (1996)ADSCrossRef
12.
go back to reference Long, G.L., Liu, X.S.: Theoretically efficient high-capacity quantum-key-distribution scheme. Phys. Rev. A 65, 032302 (2002)ADSCrossRef Long, G.L., Liu, X.S.: Theoretically efficient high-capacity quantum-key-distribution scheme. Phys. Rev. A 65, 032302 (2002)ADSCrossRef
13.
go back to reference Deng, F.G., Long, G.L., Liu, X.S.: Two-step quantum direct communication protocol using the Einstein-Podolsky-Rosen pair block. Phys. Rev. A 68, 042317 (2003)ADSCrossRef Deng, F.G., Long, G.L., Liu, X.S.: Two-step quantum direct communication protocol using the Einstein-Podolsky-Rosen pair block. Phys. Rev. A 68, 042317 (2003)ADSCrossRef
14.
go back to reference Ren, B.C., Du, F.F., Deng, F.G.: Hyper-entanglement concentration for two-photon four-qubit systems with linear optics. Phys. Rev. A 88, 012302 (2013)ADSCrossRef Ren, B.C., Du, F.F., Deng, F.G.: Hyper-entanglement concentration for two-photon four-qubit systems with linear optics. Phys. Rev. A 88, 012302 (2013)ADSCrossRef
15.
16.
go back to reference Feng, G.R., Xu, G.F., Long, G.L.: Experimental realization of non-adiabatic holonomic quantum computation. Phys. Rev. Lett. 110, 190501 (2013)ADSCrossRef Feng, G.R., Xu, G.F., Long, G.L.: Experimental realization of non-adiabatic holonomic quantum computation. Phys. Rev. Lett. 110, 190501 (2013)ADSCrossRef
17.
go back to reference Wei, H.R., Deng, F.G.: Universal quantum gates for hybrid systems assisted by quantum dots inside double-sided optical micro-cavities. Phys. Rev. A 87, 022305 (2013)ADSCrossRef Wei, H.R., Deng, F.G.: Universal quantum gates for hybrid systems assisted by quantum dots inside double-sided optical micro-cavities. Phys. Rev. A 87, 022305 (2013)ADSCrossRef
18.
go back to reference Li, Z., Long, L.R., Zhou, P., Yin, C.L.: Probabilistic multiparty-controlled teleportation of an arbitrary \(m\)-qubit state with a pure entangled quantum channel against collective noise. Sci. China Ser. G Phys. Mech. Astron. 55, 2445–2451 (2012)ADSCrossRef Li, Z., Long, L.R., Zhou, P., Yin, C.L.: Probabilistic multiparty-controlled teleportation of an arbitrary \(m\)-qubit state with a pure entangled quantum channel against collective noise. Sci. China Ser. G Phys. Mech. Astron. 55, 2445–2451 (2012)ADSCrossRef
19.
go back to reference Long, L.R., Li, H.W., Zhou, P., Fan, C., Yin, C.L.: Multiparty-controlled teleportation of an arbitrary GHZ-class state by using a \(d\)-dimensional \((N+2)\)-particle non-maximally entangled state as the quantum channel. Sci. China Ser. G Phys. Mech. Astron. 54, 484–490 (2011)ADSCrossRef Long, L.R., Li, H.W., Zhou, P., Fan, C., Yin, C.L.: Multiparty-controlled teleportation of an arbitrary GHZ-class state by using a \(d\)-dimensional \((N+2)\)-particle non-maximally entangled state as the quantum channel. Sci. China Ser. G Phys. Mech. Astron. 54, 484–490 (2011)ADSCrossRef
20.
go back to reference Lv, S.X., Zhao, Z.W., Zhou, P.: Joint remote control of an arbitrary single-qubit state by using a multi-particle entangled state as the quantum channel. Quantum Inf. Process. 17, 8 (2018)ADSCrossRef Lv, S.X., Zhao, Z.W., Zhou, P.: Joint remote control of an arbitrary single-qubit state by using a multi-particle entangled state as the quantum channel. Quantum Inf. Process. 17, 8 (2018)ADSCrossRef
21.
go back to reference Yu, R.F., Lin, Y.J., Zhou, P.: Joint remote preparation of arbitrary two- and three-photon state with linear-optical elements. Quantum Inf. Process. 15, 4785 (2016)ADSMathSciNetCrossRefMATH Yu, R.F., Lin, Y.J., Zhou, P.: Joint remote preparation of arbitrary two- and three-photon state with linear-optical elements. Quantum Inf. Process. 15, 4785 (2016)ADSMathSciNetCrossRefMATH
22.
go back to reference Brassard, G., Broadbent, A., Tapp, A.: Multi-party pseudo-telepathy. Springer, Berlin (2003)CrossRefMATH Brassard, G., Broadbent, A., Tapp, A.: Multi-party pseudo-telepathy. Springer, Berlin (2003)CrossRefMATH
24.
go back to reference Bennett, C.H., Brassard, G.: Quantum cryptography: public key distribution and coin tossing. In: Proceedings of the IEEE International Conference on Computers, Systems and Signal Processing, Bangalore, India, pp. 10–12 (1984) Bennett, C.H., Brassard, G.: Quantum cryptography: public key distribution and coin tossing. In: Proceedings of the IEEE International Conference on Computers, Systems and Signal Processing, Bangalore, India, pp. 10–12 (1984)
25.
go back to reference Mancinska, L.: Maximally entangled state in pseudo-telepathy games. In: Calude, C.S., Freivalds, R., Iwama, K. (eds.) Computing with new resources. Lecture Notes in Computer Science, vol. 8808, pp. 200–207 (2014) Mancinska, L.: Maximally entangled state in pseudo-telepathy games. In: Calude, C.S., Freivalds, R., Iwama, K. (eds.) Computing with new resources. Lecture Notes in Computer Science, vol. 8808, pp. 200–207 (2014)
Metadata
Title
Clauser–Horne–Shimony–Holt versus three-party pseudo-telepathy: on the optimal number of samples in device-independent quantum private query
Authors
Jyotirmoy Basak
Subhamoy Maitra
Publication date
01-04-2018
Publisher
Springer US
Published in
Quantum Information Processing / Issue 4/2018
Print ISSN: 1570-0755
Electronic ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-018-1849-2

Other articles of this Issue 4/2018

Quantum Information Processing 4/2018 Go to the issue