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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Feynman, R.P.: Simulating physics with computers. Int. J. Theoretical Physics 21(6/7), 467–488 (1982)
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)
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)
Knill, E.: Conventions for quantum pseudocode (1996), Technical Report LAUR-96-2724, Los Alamos National Laboratory, http://citeseer.ist.psu.edu/knill96conventions.html
Jozsa, R.: An introduction to measurement based quantum computation, arXiv:quant-ph/0508124
Juliá – Díaza, A., Burdisa, J.M., Tabakin, F.: QDENSITY – A Mathematica Quantum Computer simulation. Computer Physics Communications 174(11), 914–934 (2006)
MPICH the MPI implementation, http://www-unix.mcs.anl.gov/mpi/mpich/
Niwa, J., Matsumoto, K., Imai, H.: General-purpose parallel simulator for quantum computing, Phys. Rev. A, 66, 062317 (2002)
Ömer, B.: Quantum Programming in QCL, Master’s thesis, Institute of Information Systems Technical University of Vienna (2000)
OpenQubit, http://www.ennui.net/~quantum/index.shtml
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)
Quantiki, List of available quantum computation models simulators, http://www.quantiki.org/wiki/index.php?title=List_of_QC_simulators
Raussendorf, R., Briegel, H.J.: A one-way quantum computer. Phys. Rev. Lett. 86, 5188–5191 (2001)
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
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)
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)
Teszner, M.: Effectively simulable quantum systems. Master thesis, University of Zielona Góra (2006) (in Polish)
Author information
Authors and Affiliations
Editor information
Rights 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)