Abstract
In this paper we briefly describe a Mathematica package for simulation of quantum circuits and illustrate some of its features by simple examples. Unlike other Mathematica-based quantum simulators, our program provides a user-friendly graphical interface for generating quantum circuits and computing the circuit unitary matrices. It can be used for designing and testing different quantum algorithms. As an example we consider a quantum circuit implementing Grover’s search algorithm and show that it gives a quadratic speed-up in solving the search problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)
Grover, L.K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325–328 (1997)
Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comp. 26(5), 1484–1509 (1997)
Phoenix, S.J.D., Townsend, P.D.: Quantum cryptography: how to beat the code breakers using quantum mechanics. Contemp. Phys. 36, 165–195 (1995)
Wolfram, S.: The Mathematica Book, 4th edn. Wolfram Media/Cambridge University Press (1999)
Julia-Diaz, B., Burdis, J.M., Tabakin, F.: QDENSITY – A Mathematica quantum computer simulation. Computer Physics Comm. 174(11), 914–934 (2006)
Phillips, F.: Editor’s Pick: Quantum computation. The Mathematica Journal 8(1) (2001)
Gerdt, V.P., Kragler, R., Prokopenya, A.N.: A Mathematica Package for Construction of Circuit Matrices in Quantum Computation. In: Computer Algebra and Differential Equations. Acta Academiae Aboensis, Ser. B, vol. 67(2), pp. 28–38 (2007)
Rudeanu, S.: Boolean functions and equations. North-Holland Publishing Co., Amsterdam. American Elsevier Publishing Co., Inc., New York (1974)
Dawson, C.M., Haselgrove, H.L., Hines, A.P., et al.: Quantum computing and polynomial equations over the finite field Z 2. Quantum Information and Computation 5(2), 102–112 (2005) arXiv:quant-ph/0408129
Mermin, N.D.: Quantum computer science. An introduction. Cambridge University Press, Cambridge (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gerdt, V.P., Kragler, R., Prokopenya, A.N. (2009). A Mathematica Package for Simulation of Quantum Computation. In: Gerdt, V.P., Mayr, E.W., Vorozhtsov, E.V. (eds) Computer Algebra in Scientific Computing. CASC 2009. Lecture Notes in Computer Science, vol 5743. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04103-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-04103-7_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04102-0
Online ISBN: 978-3-642-04103-7
eBook Packages: Computer ScienceComputer Science (R0)