Paper title: |
Quantum Computing - A new Implementation of Simon Algorithm for 3-Dimensional Registers |

Published in: |
Issue 1, (Vol. 9) / 2015Download |

Publishing date: |
2015-03-31 |

Pages: |
23-30 |

Author(s): |
BĂRÎLĂ Adina |

Abstract. |
Quantum computing is a new field of science aiming to use quantum phenomena in order to perform operations on data. The Simon algorithm is one of the quantum algorithms which solves a certain problem exponentially faster than any classical algorithm solving the same problem. Simulating of quantum algorithms is very important since quantum hardware is not available outside of the research labs. QCL (Quantum Computation Language) is the most advanced implemented quantum computer simulator and was conceived by Bernhard Ömer. The paper presents an implementation in QCL of the Simon algorithm in the case of 3-dimensional registers |

Keywords: |
Quantum Computing, Quantum Gate, Quantum Algorithm |

References: | 1. R. Feynman, “Simulating physics with computers”, International Journal of Theoretical Physics, vol. 21, no. 6, pages 467–488, 1982 2. D. Deutsch, “Quantum theory, the Church-Turing principle and the universal quantum computer”, Proceedings of the Royal Society of London A 400, pp. 97-117, 1985 3. D. Deutsch, "Quantum computational networks", Proceedings of the Royal Society of London A 425, pp. 73-90, 1989 4. P.W. Shor, “Algorithms for Quantum Computing: Discrete Logarithm and Factoring”, Proceedings of 35th Annual Symposium on Foundations of Computer Science, Los Alamitos, CA, USA, 1994, pp. 124-134 5. L.K.Grover, “A fast quantum mechanical algorithm for database search”, Proc. 28th Annual ACM Symposium on the Theory of Computing (STOC), 1996, p. 212-219 6. B. Schumacher, “Quantum coding”, Physical Review A, Vol. 51, No. 4, April 1995 7. D. R. Simon, “On the Power of Quantum Computation”,SIAM Journal on Computing, no. 5, p. 1474. 8. John Watrous, Lecture Notes on Quantum Computing, University of Waterloo, 2006 9. D. Mermin, Lectures Notes on Quantum Computer. Cornell University, Ithaca, New York, 2006. 10. Umesh Vazirani, Lecture Notes on Quantum Computing, University of California, Berkely, 2007 11. H. De Raedt, K. Michielsen, Computational Methods for Simulating Quantum Computers, arXiv:quant-ph/0406210, 2004 12. B. Ömer, Quantum Programming in QCL, Technical University of Vienna, Austria, 2000. 13. B. Ömer, Strucured Quantum Programming in QCL, Technical University of Vienna, Austria, 2003. |

Back to the journal content |