English

Generalization and Demonstration of an Entanglement Based Deutsch-Jozsa Like Algorithm Using a 5-Qubit Quantum Computer

Quantum Physics 2018-05-30 v3

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 [arXiv:1706.09489 (2017)]. 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.

Keywords

Cite

@article{arxiv.1708.06375,
  title  = {Generalization and Demonstration of an Entanglement Based Deutsch-Jozsa Like Algorithm Using a 5-Qubit Quantum Computer},
  author = {Sayan Gangopadhyay and Manabputra and Bikash K. Behera and Prasanta K. Panigrahi},
  journal= {arXiv preprint arXiv:1708.06375},
  year   = {2018}
}

Comments

6 pages, 6 figures

R2 v1 2026-06-22T21:19:55.063Z