Two quantum algorithms of finding the roots of a polynomial function f(x) = xm + am− 1xm− 1 +.. + a1x + a0 are discussed by using the Bernstein-Vazirani algorithm. One algorithm is presented in the modulo 2. The other algorithm is presented in the modulo d. Here all the roots are in the integers Z. The speed of solving the problem is shown to outperform the best classical case by a factor of m in both cases.
CITATION STYLE
Nagata, K., Nakamura, T., Geurdes, H., Batle, J., Farouk, A., Diep, D. N., & Patro, S. K. (2018). Efficient Quantum Algorithms of Finding the Roots of a Polynomial Function. International Journal of Theoretical Physics, 57(8), 2546–2555. https://doi.org/10.1007/s10773-018-3776-5
Mendeley helps you to discover research relevant for your work.