Skip to main content
SpringerLink
Log in

A compact program code for simulations of quantum algorithms in classical computers

  • Quantum Information and Computation
  • Published:
Laser Physics

Abstract

A general quantum simulation language on a classical computer provides the opportunity to compare an experiential result from the development of quantum computers with mathematical theory. The intention of this research is to develop a program language that is able to make simulations of all quantum algorithms in same framework. This study examines the simulation of quantum algorithms on a classical computer with a symbolic programming language. We use the language Mathematica to make simulations of well-known quantum algorithms. The program code implemented on a classical computer will be a straight connection between the mathematical formulation of quantum mechanics and computational methods. This gives us an uncomplicated and clear language for the implementations of algorithms. The computational language includes essential formulations such as quantum state, superposition and quantum operator. This symbolic programming language provides a universal framework for examining the existing as well as future quantum algorithms. This study contributes with an implementation of a quantum algorithm in a program code where the substance is applicable in other simulations of quantum algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. Deutsch and R. Jozsa, “Rapid Solution of Problems by Quantum Computation,” Proc. R. Soc. London, Ser. A 439, 553–558 (1992).

    Article  MATH  ADS  MathSciNet  Google Scholar 

  2. P. A. M. Dirac, The Principles of Quantum Mechanics (Oxford Univ., Oxford, 1958).

    MATH  Google Scholar 

  3. L. K. Grover, “Quantum Computers Can Search Arbitrarily Large Databases by a Single Query,” Phys. Rev. Lett. 79, 4709–4712 (1997).

    Article  ADS  Google Scholar 

  4. E. Merzbacher, Quantum Mechanics (Wiley, New York, 1998).

    Google Scholar 

  5. M. Hirvensalo, Quantum Computing, Springer Ser. on Natural Comput. (Springer, Berlin, 2001).

    MATH  Google Scholar 

  6. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge Univ., Cambridge, 2000).

    MATH  Google Scholar 

  7. P. Nyman, “Simulation of Deutsch-Jozsa Algorithm in Mathematica,” AIP Conf. Proc. 962, 312 (2007).

    Article  ADS  Google Scholar 

  8. P. Nyman, “Quantum Computing-Declarative Computational Methods for Simulation of Quantum Algorithms and Quantum Errors,” Master’s Thesis (Växjö Univ., Sweden, 2005).

    Google Scholar 

  9. P. Nyman, “Simulation of Quantum Algorithms with a Symbolic Programming Language,” e-prints, No. 705 (May 2007).

  10. P. W. Shor, “Polynomial-time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer,” SIAM J. Comput. 26, 1484 (1997).

    Article  MATH  MathSciNet  Google Scholar 

  11. D. R. Simon, “On the Power of Quantum Computation,” in Proc. of the 35th Ann. Symp. on Foundations of Computer Science (Inst. Electric. Electron. Eng. Comp. Soc., Los Alamitos, CA, 1994), pp. 116–123.

    Chapter  Google Scholar 

  12. D. R. Simon, “On the Power of Quantum Computation,” SIAM J. Comput. 26, 1474 (1997).

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. International Center for Mathematical Modeling in Physics Engineering, and Cognitive Science, MSI, Växjö University, Växjö, S-35195, Sweden

    P. Nyman

Authors
  1. P. Nyman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. Nyman.

Additional information

Original Text © Astro, Ltd., 2009.

The article is published in the original.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nyman, P. A compact program code for simulations of quantum algorithms in classical computers. Laser Phys. 19, 357–361 (2009). https://doi.org/10.1134/S1054660X09020303

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1054660X09020303

PACS numbers

Search

Navigation