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

01.07.2018

Generalization and demonstration of an entanglement-based Deutsch–Jozsa-like algorithm using a 5-qubit quantum computer

verfasst von: Sayan Gangopadhyay, Manabputra, Bikash K. Behera, Prasanta K. Panigrahi

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

This paper demonstrates the use of entanglement resources in quantum speedup by presenting an algorithm which is the generalization of an algorithm proposed by Goswami and Panigrahi (Essentiality of entanglement in a quantum algorithm, 2017. arXiv:​1706.​09489). We generalize the algorithm and show that it provides deterministic solutions having an advantage over classical algorithm. The algorithm answers the question of whether a given function is constant or balanced and whether two functions are equal or unequal. Finally, we experimentally verify the algorithm by using IBM’s five-qubit quantum computer with a high fidelity.

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!

Literatur
1.
Zurück zum Zitat Deutsch, D., Jozsa, R.: Rapid solution of problems by quantum computation. Proc. R. Soc. Lond. A: Math. Phys. Eng. Sci. 439, 553–558 (1992)ADSMathSciNetCrossRefMATH Deutsch, D., Jozsa, R.: Rapid solution of problems by quantum computation. Proc. R. Soc. Lond. A: Math. Phys. Eng. Sci. 439, 553–558 (1992)ADSMathSciNetCrossRefMATH
2.
Zurück zum Zitat Deutsch, D.: Quantum theory, the Church–Turing principle and the universal quantum computer. Proc. R. Soc. Lond. A: Math. Phys. Eng. Sci. 400, 97–117 (1985)ADSMathSciNetCrossRefMATH Deutsch, D.: Quantum theory, the Church–Turing principle and the universal quantum computer. Proc. R. Soc. Lond. A: Math. Phys. Eng. Sci. 400, 97–117 (1985)ADSMathSciNetCrossRefMATH
5.
Zurück zum Zitat Huffman, E., Mizel, A.: Violation of noninvasive macrorealism by a superconducting qubit: implementation of a Leggett–Garg test that addresses the clumsiness loophole. Phys. Rev. A 95, 032131 (2017)ADSCrossRef Huffman, E., Mizel, A.: Violation of noninvasive macrorealism by a superconducting qubit: implementation of a Leggett–Garg test that addresses the clumsiness loophole. Phys. Rev. A 95, 032131 (2017)ADSCrossRef
6.
Zurück zum Zitat Alsina, D., Latorre, J.I.: Experimental test of Mermin inequalities on a five-qubit quantum computer. Phys. Rev. A 94(1), 012314 (2016)ADSCrossRef Alsina, D., Latorre, J.I.: Experimental test of Mermin inequalities on a five-qubit quantum computer. Phys. Rev. A 94(1), 012314 (2016)ADSCrossRef
7.
Zurück zum Zitat Berta, M., Wehner, S., Wilde, M.M.: Entropic uncertainty and measurement reversibility. New J. Phys. 18(7), 073004 (2016)ADSCrossRef Berta, M., Wehner, S., Wilde, M.M.: Entropic uncertainty and measurement reversibility. New J. Phys. 18(7), 073004 (2016)ADSCrossRef
8.
Zurück zum Zitat Devitt, S.J.: Performing quantum computing experiments in the cloud. Phys. Rev. A 94(3), 032329 (2016)ADSCrossRef Devitt, S.J.: Performing quantum computing experiments in the cloud. Phys. Rev. A 94(3), 032329 (2016)ADSCrossRef
9.
Zurück zum Zitat Linke, N.M., Maslov, D., Roetteler, M., Debnath, S., Figgatt, C., Landsman, K.A., Wright, K., Monroe, C.: Experimental comparison of two quantum computing architectures. PNAS 114(13), 3305–3310 (2017)CrossRef Linke, N.M., Maslov, D., Roetteler, M., Debnath, S., Figgatt, C., Landsman, K.A., Wright, K., Monroe, C.: Experimental comparison of two quantum computing architectures. PNAS 114(13), 3305–3310 (2017)CrossRef
10.
Zurück zum Zitat Wootton, J.R.: Demonstrating non-Abelian braiding of surface code defects in a five qubit experiment. Quantum Sci. Technol. 2(1), 015006 (2017)ADSCrossRef Wootton, J.R.: Demonstrating non-Abelian braiding of surface code defects in a five qubit experiment. Quantum Sci. Technol. 2(1), 015006 (2017)ADSCrossRef
11.
Zurück zum Zitat Behera, B.K., Banerjee, A., Panigrahi, P.K.: Experimental realization of quantum cheque using a five-qubit quantum computer. Quantum Inf. Process. 16, 312 (2017)ADSMathSciNetCrossRefMATH Behera, B.K., Banerjee, A., Panigrahi, P.K.: Experimental realization of quantum cheque using a five-qubit quantum computer. Quantum Inf. Process. 16, 312 (2017)ADSMathSciNetCrossRefMATH
12.
Zurück zum Zitat Sisodia, M., Verma, V., Thapliyal, K., Pathak, A.: Teleportation of a qubit using entangled non-orthogonal states: a comparative study. Quantum Inf. Process. 16, 76 (2017)ADSMathSciNetCrossRefMATH Sisodia, M., Verma, V., Thapliyal, K., Pathak, A.: Teleportation of a qubit using entangled non-orthogonal states: a comparative study. Quantum Inf. Process. 16, 76 (2017)ADSMathSciNetCrossRefMATH
13.
Zurück zum Zitat Sisodia, M., Shukla, A., Pathak, A.: Experimental realization of nondestructive discrimination of Bell states using a five-qubit quantum computer. Phys. Lett. A 381, 3860–3874 (2017)ADSCrossRef Sisodia, M., Shukla, A., Pathak, A.: Experimental realization of nondestructive discrimination of Bell states using a five-qubit quantum computer. Phys. Lett. A 381, 3860–3874 (2017)ADSCrossRef
14.
Zurück zum Zitat Sisodia, M., Shukla, A., Thapliyal, K., Pathak, A.: Design and experimental realization of an optimal scheme for teleportion of an n-qubit quantum state. Quantum Inf. Process. 16, 292 (2017)ADSCrossRef Sisodia, M., Shukla, A., Thapliyal, K., Pathak, A.: Design and experimental realization of an optimal scheme for teleportion of an n-qubit quantum state. Quantum Inf. Process. 16, 292 (2017)ADSCrossRef
15.
17.
Zurück zum Zitat Ghosh, D., Agarwal, P., Pandey, P., Behera, B.K., Panigrahi, P.K.: Automated Error Correction in IBM Quantum Computer and Explicit Generalization (2017). arXiv:1708.02297 Ghosh, D., Agarwal, P., Pandey, P., Behera, B.K., Panigrahi, P.K.: Automated Error Correction in IBM Quantum Computer and Explicit Generalization (2017). arXiv:​1708.​02297
18.
Zurück zum Zitat Vishnu, P.K., Joy, D., Behera, B.K., Panigrahi, P.K.: Experimental Demonstration of Non-local Controlled-Unitary Quantum Gates Using a Five-Qubit Quantum Computer (2017). arXiv:1709.05697 Vishnu, P.K., Joy, D., Behera, B.K., Panigrahi, P.K.: Experimental Demonstration of Non-local Controlled-Unitary Quantum Gates Using a Five-Qubit Quantum Computer (2017). arXiv:​1709.​05697
19.
Zurück zum Zitat Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information, 10th edn. Cambridge University Press, New York (2010)CrossRefMATH Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information, 10th edn. Cambridge University Press, New York (2010)CrossRefMATH
Metadaten
Titel
Generalization and demonstration of an entanglement-based Deutsch–Jozsa-like algorithm using a 5-qubit quantum computer
verfasst von
Sayan Gangopadhyay
Manabputra
Bikash K. Behera
Prasanta K. Panigrahi
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-1932-8

Weitere Artikel der Ausgabe 7/2018

Quantum Information Processing 7/2018 Zur Ausgabe

Neuer Inhalt