Skip to main content
Top
Published in: Annals of Telecommunications 9-10/2017

21-01-2017

Universal half-blind quantum computation

Authors: Xiaoqing Tan, Xu Zhou

Published in: Annals of Telecommunications | Issue 9-10/2017

Log in

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

search-config
loading …

Abstract

We devise a simple protocol. A client delegates his or her quantum computation to a remote server in accordance with the inputs and instructions. Alice, the client, has a classical computer or limited quantum technologies, and these are not sufficient for the universal quantum computation at her disposal. Bob, the server, owns a fully-fledged quantum computer and promises to execute the computation honestly. The protocol itself is half-blind, that is, Bob may learn which quantum gate he implements but nothing about Alice’s inputs and outputs. Furthermore, Alice is only required to send qubits and perform Pauli gates. Finally, we analyze the security, universality, half-blindness and correctness, and briefly discuss its defects, extension and verification.

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

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!

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!

Literature
1.
go back to reference Nielsen MA, Chuang IL (2010) Quantum computation and quantum information. Cambridge University Press, CambridgeCrossRefMATH Nielsen MA, Chuang IL (2010) Quantum computation and quantum information. Cambridge University Press, CambridgeCrossRefMATH
3.
go back to reference Shor PW (1994) Algorithms for quantum computation: discrete logarithms and factoring. In: Foundations of computer science, 1994 Proceedings, 35th annual symposium on IEEE. doi:10.1109/SFCS.1994.365700 Shor PW (1994) Algorithms for quantum computation: discrete logarithms and factoring. In: Foundations of computer science, 1994 Proceedings, 35th annual symposium on IEEE. doi:10.​1109/​SFCS.​1994.​365700
4.
go back to reference Veluru S, Rahulamathavan Y et al (2007) Privacy Preserving text analytics: research challenges and strategies in name analysis, 4.Book on securing cloud-based databases with biometric applications? IGI Global, USA. doi:10.1111/j.1467-9760.2007.00268.x Veluru S, Rahulamathavan Y et al (2007) Privacy Preserving text analytics: research challenges and strategies in name analysis, 4.Book on securing cloud-based databases with biometric applications? IGI Global, USA. doi:10.​1111/​j.​1467-9760.​2007.​00268.​x
6.
go back to reference Broadbent A, Fitzsimons J, Kashefi E (2009) Universal blind quantum computation. In: Proceedings of the 50th annual IEEE symposium on foundations of computer science (FOCS 2009), pp 517–526. doi:10.1109/FOCS.2009.36 Broadbent A, Fitzsimons J, Kashefi E (2009) Universal blind quantum computation. In: Proceedings of the 50th annual IEEE symposium on foundations of computer science (FOCS 2009), pp 517–526. doi:10.​1109/​FOCS.​2009.​36
9.
go back to reference Raussendorf R (2003) Thesis PhD. Ludwig-Maximillians University Munchen Raussendorf R (2003) Thesis PhD. Ludwig-Maximillians University Munchen
16.
go back to reference Sheng YB, Lan Zhou (2015) Deterministic entanglement distillation for secure double-server blind quantum computation. Sci Rep 5(2015):7815(R). doi:10.1038/srep07815 /Sci Rep 5(2015): 7815CrossRef Sheng YB, Lan Zhou (2015) Deterministic entanglement distillation for secure double-server blind quantum computation. Sci Rep 5(2015):7815(R). doi:10.​1038/​srep07815 /Sci Rep 5(2015): 7815CrossRef
25.
go back to reference Ikeda M et al (2011) Advances in imaging detectors and applications. Proc SPIE 8194 Ikeda M et al (2011) Advances in imaging detectors and applications. Proc SPIE 8194
27.
go back to reference Ambainis A, Mosca M, Tapp A, De Wolf R (2000) Private quantum channels. In: Proceedings of the 41st annual IEEE symposium on foundations of computer science (FOCS 2000), pp 547–553. doi:10.1109/SFCS.2000.892142 Ambainis A, Mosca M, Tapp A, De Wolf R (2000) Private quantum channels. In: Proceedings of the 41st annual IEEE symposium on foundations of computer science (FOCS 2000), pp 547–553. doi:10.​1109/​SFCS.​2000.​892142
28.
29.
go back to reference Gupta BB, Agrawal DP, Yamaguchi S (2016) Handbook of research on modern cryptographic solutions for computer and cyber security. IGI Global Publisher, USA. doi:10.4018/978-1-5225-0105-3 Gupta BB, Agrawal DP, Yamaguchi S (2016) Handbook of research on modern cryptographic solutions for computer and cyber security. IGI Global Publisher, USA. doi:10.​4018/​978-1-5225-0105-3
30.
go back to reference Barnum H, Crepeau C, Gottesman D, Smith A, Tapp A (2002) Authentication of quantum messages. In: Proceedings of the 43rd annual IEEE symposium on the foundations of computer science (FOCS02), pp 449–458. doi:10.1109/SFCS.2002.1181969 Barnum H, Crepeau C, Gottesman D, Smith A, Tapp A (2002) Authentication of quantum messages. In: Proceedings of the 43rd annual IEEE symposium on the foundations of computer science (FOCS02), pp 449–458. doi:10.​1109/​SFCS.​2002.​1181969
31.
Metadata
Title
Universal half-blind quantum computation
Authors
Xiaoqing Tan
Xu Zhou
Publication date
21-01-2017
Publisher
Springer Paris
Published in
Annals of Telecommunications / Issue 9-10/2017
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-017-0561-z

Other articles of this Issue 9-10/2017

Annals of Telecommunications 9-10/2017 Go to the issue

Premium Partner