Yazarlar

• Bi̇Ngöl, Özkan(1)
• Necati, Çeli̇K(1)

• MakaleAçık Erişim2024Scopus SJRQ4/r/gumushane/12439
  Analysis of grover's quantum search algorithm on a classical computer: Identifying opportunities for improvement

  Necati, Çeli̇K; Bi̇Ngöl, Özkan

  In this paper, Grover’s quantum search algorithm is analyzed using a classical computer by calculating the amplitudes and the probabilities of finding a single marked state for n=5, 10, 15, 20, 25, and 27 qubit states. The calculations show that the marked state can be found in iterations, where N = 2n is the number of items. The possibility of improving Grover’s search algorithm to find a single item in N search elements is discussed by calculating the amplitudes and hence the probabilities of finding a single marked state for n=5, 10, 15, 20, 25, 30, 35, 40, 45, and 50 qubit states. The calculations showed that the marked state could be found with sufficiently high probability in (ln(N)) iterations. This is quite a remarkable speed-up that can be achieved to find a single marked element in an unsorted N search element. Copyright 2021, Yıldız Technical University.

  AtıfScopus2·WoS1·OpenAlex5

  İncele