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

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
Creative Commons License
This article is licensed under a
Creative Commons Attribution-ShareAlike 4.0 International License.
Home | Editorial Board | Author info | Archive | Contact
Copyright JACSM 2007-2020