Nothing Special   »   [go: up one dir, main page]

Skip to main content

Parallel Algorithm for Simulation of Circuit and One-Way Quantum Computation Models

  • Conference paper
Parallel Processing and Applied Mathematics (PPAM 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4967))

Abstract

In this paper we present the software to simulate circuits and one-way quantum computation models in parallel environments build from PC workstations connected by the standard Ethernet network. We describe the main vector state transformation and its application to one and multi-qubit gate application process. We also show the realisation of the measurement process in non-standard bases. We present a benchmark result of calculation of the Quantum Inverse Fourier Transformation.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Chuang, I.L., Vanerspyen, L.M.K., Zhou, X., Leung, D.W., Lloyd, S.: Experimental realization of a quantum algorithm. Nature 393, 143–146 (1998)

    Article  Google Scholar 

  2. Feynman, R.P.: Simulating physics with computers. Int. J. Theoretical Physics 21(6/7), 467–488 (1982)

    Article  MathSciNet  Google Scholar 

  3. Glendinning, I., Ömer, B.: Parallelization of the General Single Qubit Gate and CNOT for the QC-lib Quantum Computer Simulator Library. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2004. LNCS, vol. 3019, pp. 461–468. Springer, Heidelberg (2004)

    Google Scholar 

  4. Guarracino, M.R., Perla, F., Zanetti, P.: A parallel block Lanczos algorithm and its implementation for the evaluation of some eigenvalues of large sparse symmetric matrices on multicomputers. Int. J. Applied Mathematics and Computer Science 16(2), 241–249 (2006)

    MathSciNet  MATH  Google Scholar 

  5. Knill, E.: Conventions for quantum pseudocode (1996), Technical Report LAUR-96-2724, Los Alamos National Laboratory, http://citeseer.ist.psu.edu/knill96conventions.html

  6. Jozsa, R.: An introduction to measurement based quantum computation, arXiv:quant-ph/0508124

    Google Scholar 

  7. Juliá – Díaza, A., Burdisa, J.M., Tabakin, F.: QDENSITY – A Mathematica Quantum Computer simulation. Computer Physics Communications 174(11), 914–934 (2006)

    Article  MathSciNet  Google Scholar 

  8. MPICH the MPI implementation, http://www-unix.mcs.anl.gov/mpi/mpich/

  9. Niwa, J., Matsumoto, K., Imai, H.: General-purpose parallel simulator for quantum computing, Phys. Rev. A, 66, 062317 (2002)

    Google Scholar 

  10. Ömer, B.: Quantum Programming in QCL, Master’s thesis, Institute of Information Systems Technical University of Vienna (2000)

    Google Scholar 

  11. OpenQubit, http://www.ennui.net/~quantum/index.shtml

  12. Prusa, J.M., Smolarkiewicz, P.K., Wyszogrodzki, A.A.: Simulations of Gravity Wave Induced Turbulence Using 512 Pe Cray T3e. Int. J. Applied Mathematics and Computer Science 11(4), 883–897 (2001)

    MATH  Google Scholar 

  13. QDD, http://thegreves.com/david/QDD/qdd.html

  14. Quantiki, List of available quantum computation models simulators, http://www.quantiki.org/wiki/index.php?title=List_of_QC_simulators

  15. Raussendorf, R., Briegel, H.J.: A one-way quantum computer. Phys. Rev. Lett. 86, 5188–5191 (2001)

    Article  Google Scholar 

  16. Raussendorf, R., Browne, D.E., Briegel, H.J.: Measurement-based quantum computation with cluster states, Phys. Rev. A, 68, 022312 (2003), http://arXiv:quant-ph/0301052

    Google Scholar 

  17. de Raedt, K., Michielsen, K., De Raedt, H., Trieu, B., Arnold, G., Richter, M., Lippert, T., Watanabe, H., Ito, N.: Massive Parallel Quantum Computer Simulator. Computer Physics Communications 176, 127–136 (2007)

    Google Scholar 

  18. Sawerwain, M.: Quantum Computing Simulator. In: Proc. Int. Conf. Computer Methods and Systems, CMS 2005, Kraków, Poland, vol. 2, pp. 185–190 (2005) (in Polish)

    Google Scholar 

  19. Teszner, M.: Effectively simulable quantum systems. Master thesis, University of Zielona Góra (2006) (in Polish)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Roman Wyrzykowski Jack Dongarra Konrad Karczewski Jerzy Wasniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sawerwain, M. (2008). Parallel Algorithm for Simulation of Circuit and One-Way Quantum Computation Models. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2007. Lecture Notes in Computer Science, vol 4967. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68111-3_55

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-68111-3_55

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-68105-2

  • Online ISBN: 978-3-540-68111-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics