Abstract
A quantum algorithm for estimating the phase, which determines the eigenvalue of a unitary operator, is discussed. It is assumed that the eigenvector of this operator and the corresponding quantum circuit are given. The memory register where the approximate phase value is stored consists of n qubits, which makes it possible to determine the phase accurate to 2−n with the probability greater than 8/π2. By way of example, computations for the case of the quantum phase shift operator are performed. The simulation of the quantum algorithm and the computation of the eigenvalue are performed using the QuantumCircuit package written in the Wolfram Mathematica computer algebra system. This system is also used to perform all the computations and visualize the results.
Similar content being viewed by others
References
Shor, P.W., Algorithms for quantum computation: discrete logarithms and factoring, in Proc. 35th Annual Symposium on Foundations of Computer Science, Santa Fe, 1994, IEEE Computer Society Press, Los Alamitos, 1994, pp. 124–134.
Shor, P.W., Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer, SIAM J. Comput., 1997, vol. 26, no. 5, pp. 1484–1509.
Grover, L.K., Quantum mechanics helps in searching for a needle in a haystack, Phys. Rev. Lett., 1997, vol. 79, pp. 325–328.
Nielsen, M. and Chuang, I., Quantum Computation and Quantum Information, Cambridge: Cambridge Univ. Press, 2000.
Williams C.P., Explorations in Quantum Computing, London: Springer, 2011, 2nd ed.
Gerdt, V.P., Kragler, R., and Prokopenya, A.N., A Mathematica program for constructing quantum circuits and computing their unitary matrices, Phys. Particles Nuclei Lett., 2009, vol. 6, no. 7, pp. 526–529.
Gerdt, V.P. and Prokopenya, A.N., Some algorithms for calculating unitary matrices for quantum circuits, Program. Comput. Software, 2010, vol. 36, no. 2, pp. 111–116.
Wolfram, S., The Mathematica Book, New York: Wolfram Media, 1999, 4th ed.
Gerdt, V.P. and Prokopenya, A.N., The circuit model of quantum computation and its simulation with Mathematica, in Proc. of MMCP 2011, Stará Lesná, Slovakia, Adam, G., Buša, J., and Hnatiča, M., Eds., Lect. Notes Comput. Sci., vol. 7175, Heidelberg: Springer, 2012, pp. 43–55.
Gerdt, V.P. and Prokopenya, A.N., Simulation of quantum error correction by means of quantumcircuit package, Program. Comput. Software, 2013, vol. 39, no. 3, pp. 143–149.
Gerdt, V.P. and Prokopenya, A.N., Simulation of quantum error correction with Mathematica, in Computer Algebra in Scientific Computing (CASC2013), Gerdt, V.P., Koepf, W., Mayr, E.W., and Vorozhtsov, E.V., Eds., Lect. Notes Comput. Sci., vol. 8136, Berlin: Springer, 2013, pp. 116–129.
Kitaev, A.Yu., Quantum computations and error correction, Usp. Mat. Nauk, 1995, vol. 52, no. 6, pp. 53–112.
Mosca, M., Counting by quantum eigenvalue estimation, Theor. Comput. Sci., 2001, vol. 264, pp. 139–153.
Gómez-Muñoz, J.L., Circuit implementation of phase estimation, order finding and Shor’s factoring algorithm, http://homepage.cem.itesm.mx/lgomez/quantum/
Ahmadi Hamed and Chiang Chen-Fu, Quantum phase estimation with arbitrary constant-precision phase shift operators, http://arxiv.org/pdf/1012.4727v4.pdf
Abrams, D.S. and Lloyd, S., Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors, Phys. Rev. Lett., 1999, vol. 83, no. 24, pp. 5162–5165.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.N. Prokopenya, 2015, published in Programmirovanie, 2015, Vol. 41, No. 2.
Rights and permissions
About this article
Cite this article
Prokopenya, A.N. Simulation of a quantum algorithm for phase estimation. Program Comput Soft 41, 98–104 (2015). https://doi.org/10.1134/S0361768815020061
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0361768815020061