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: 
14.03.2016
Full text:
download
(downloads: 175)
Language: 
Russian
Heading: 
Computer Sciences
UDC: 
519.688
DOI: 
10.18500/1816-9791-2016-16-1-104-112
EDN: 
VUSOGF

Quantum Computers and Quantum Algorithms. Part 2. Quantum Algorithms

Autors: 
Solovyev Vladimir Mihajlovich, Saratov State University
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.

Key words: 
quantum computing
quantum computers
quantum algorithms
qubit
quantum gate
quantum superposition
quantum entanglement
quantum parallelism
quantum interference
oracle
quantum-programming languages
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.
Received: 
26.11.2015
Accepted: 
24.02.2016
Published: 
31.03.2016
  • 1052 reads