Transactions on Machine Intelligence

Transactions on Machine Intelligence

Variational Learning of Grover’s Search Algorithm with Partial Diffusion Operator

Document Type : Original Article

Authors
1 Department of Engineering Science, College of Engineering, University of Tehran, Tehran, Iran
2 Assistant Professor, Department of engineering science, college of engineering, university of Tehran, Tehran, Iran
Abstract
This paper introduces a new approach to improve Grover's search algorithm by utilizing variational learning, with a specific focus on incorporating a partial diffusion operator. Grover's search algorithm is a well-known quantum algorithm that provides a quadratic speedup for searching an unsorted database. However, its performance can be further enhanced by modifying its diffusion operator. In this work, we aim to identify a parameterized quantum circuit that can effectively learn and optimize Grover's search algorithm, incorporating a partial diffusion operator. The key idea behind this approach is to use variational learning, a technique that employs parameterized quantum circuits to optimize the algorithm's performance. By adjusting the parameters of the quantum circuit, the algorithm can be tailored to better solve the search problem. Variational learning is employed to determine the optimal parameters for the partial diffusion operator, enabling the quantum circuit to adapt to different problem instances. Our experimental results demonstrate that the optimized quantum circuit outperforms the traditional Grover’s algorithm that uses the standard partial diffusion operator. The results suggest that the proposed approach offers significant improvements in terms of algorithmic efficiency and performance. This advancement could have important implications for the development of quantum algorithms, particularly in applications related to database search and optimization problems. In conclusion, this paper presents a promising new method to enhance Grover's search algorithm, utilizing variational learning and a partial diffusion operator, with results showing improved performance over the original algorithm.
Keywords

[1]    Tulsi, A. (2015). Faster quantum searching with almost any diffusion operator. Physical Review A, 91, 052307. https://doi.org/10.1103/PhysRevA.91.052307
[2]    Tulsi, A. (2016). On the class of diffusion operators for fast quantum search. arXiv preprint arXiv:1601.02463.
[3]    Korepin, V., & Liao, J. (2006). Quest for fast partial search algorithm. Quantum Information Processing, 5, 209–226. https://doi.org/10.1007/s11128-006-0024-3
[4]    Korepin, V. (2005). Optimization of partial search. arXiv preprint arXiv:quant-ph/0503238. https://doi.org/10.1088/0305-4470/38/44/L02
[5]    Younes, A., Rowe, J., & Miller, J. (2008). Enhanced quantum searching via entanglement and partial diffusion. Physica D: Nonlinear Phenomena, 237, 1074–1078. https://doi.org/10.1016/j.physd.2007.12.005
[6]    Clark, K. B. (2014). Basis for a neuronal version of Grover's quantum algorithm. Frontiers in Molecular Neuroscience, 7, 29. https://doi.org/10.3389/fnmol.2014.00029
[7]    Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing (pp. 212–219). https://doi.org/10.1145/237814.237866
[8]    Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. arXiv preprint arXiv:quant-ph/9605043.
[9]    Morales, M. E. S. (2018). Variationally learning Grover's quantum search algorithm. arXiv preprint arXiv:1805.09337v2.
[10]    Ahmed, Y. (2018). Quantum search algorithm with more reliable behaviour using partial diffusion. arXiv preprint arXiv:quant-ph/0312022v1.
Volume 1, Issue 3
Summer 2018
Pages 155-161

  • Receive Date 08 April 2018
  • Revise Date 16 August 2018
  • Accept Date 19 September 2018