Cite this article as:

Solovyev V. M. Quantum Computers and Quantum Algorithms. Part 2. Quantum Algorithms. Izv. Saratov Univ. (N. S.), Ser. Math. Mech. Inform., 2016, vol. 16, iss. 1, pp. 104-112. DOI: https://doi.org/10.18500/1816-9791-2016-16-1-104-112


Language: 
Russian
Heading: 
UDC: 
519.688

Quantum Computers and Quantum Algorithms. Part 2. Quantum Algorithms

Abstract: 

The paper discusses principles of construction for quantum algorithms and their main features. Distinction of quantum parallelism from classical methods of high-performance computing is shown. Quantum algorithms design strategy is presented based on quantum circuits. Methods of programming for implementation of quantum algorithms using high-level languages are proposed. An approach to implement unitary transformations based on the oracle method is described.

References

1. Solovyev V. M. Quantum Computers and Quantum Algorithms. Pt. 1 : Quantum Computers. Izv. Saratov Univ. (N.S.), Ser. Math. Mech. Inform., 2015, vol. 15, iss. 4, pp. 462–477. DOI: https://doi.org/10.18500/1816-9791-2015-15-4-462-477 (in Russian).

2. Algebraic and Number Theoretic Algorithms. Available at: http://math.nist.gov/quantum/zoo/ (accessed 23 June 2015).

3. Bogdanov U. I., Kokin A. A., Lukichev V. F., Orlikovskij A. A., Semenihin I. A., Chernavskij A. U. Quantum mechanics and the development of information technology. Information technologies and computer systems, 2012, no. 1, pp. 17–31 (in Russian).

4. Venegas-Andraca S. E. Quantum Walks for Computer Scientists. Synthesis Lectures on Quantum Computing, Morgan Claypool, 2008, 133 p.

5. Gorbachev V. N., Zhiliba A. I. Physical basis of modern information processes or textbook on quantum teleportation, quantum computing and other issues of quantum information. Tver, Tver State University, 2001, 43 p. (in Russian).

6. Shor P. W. Polynomial-time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. arXiv: quant-ph/9508027, 25.01.1996, 28 p.

7. Williams C. P. Explorations in Quantum Computing. Springer-Verlag London Ltd., 2011, 740 p.

8. Closing in on quantum computing. Available at: http://www.wired.com/2014/10/quantumcomputing-close (accessed 23 June 2015).

9. Bhambri S. Quantum Clouds: A future perspective. arXiv: quant-ph/1410.6502v1, 05.10.2014, 14 p.

10. Valiev K. A. Quantum computers and quantum computing. Uspekhi Fizicheskikh Nauk [Successes of physical sciences], 2005, vol. 175, no 1, pp. 3–39 (in Russian).

11. Metodi T. S., Faruque A. I., Chong F. T. Quantum Computing for Computer Architects. Synthesis Lectures on Computer Architecture, Morgan Claypool, 2011, 203 p.

Full text: