Izvestiya of Saratov University.

Mathematics. Mechanics. Informatics

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)

For citation:

Solovyev V. M. Quantum Computers and Quantum Algorithms. Part 2. Quantum Algorithms. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2016, vol. 16, iss. 1, pp. 104-112. DOI: 10.18500/1816-9791-2016-16-1-104-112, EDN: VUSOGF

This is an open access article distributed under the terms of Creative Commons Attribution 4.0 International License (CC-BY 4.0).
Published online: 
Full text:
(downloads: 181)

Quantum Computers and Quantum Algorithms. Part 2. Quantum Algorithms

Solovyev Vladimir Mihajlovich, Saratov State University

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.

  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.