Quantum Computers and Quantum Algorithms. Part 2. Quantum Algorithms

被引：0
|
作者：
Solovyev, V. M. [1 ]
机构：
[1] Saratov NG Chernyshevskii State Univ, 83 Astrakhanskaya St, Saratov 410012, Russia
来源：
IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA | 2016年 / 16卷 / 01期
关键词：
quantum computing; quantum computers; quantum algorithms; qubit; quantum gate; quantum superposition; quantum entanglement; quantum parallelism; quantum interference; oracle; quantum-programming languages;
D O I：
10.18500/1816-9791-2016-16-1-104-112
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页码：104 / 112
页数：9
相关论文
共 50 条
  • [1] Quantum Computers and Quantum Algorithms. Part 1. Quantum Computers
    Solovyev, V. M.
    IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2015, 15 (04): : 462 - 477
  • [2] Algorithms on ensemble quantum computers
    Boykin, P. Oscar
    Mor, Tal
    Roychowdhury, Vwani
    Vatan, Farrokh
    NATURAL COMPUTING, 2010, 9 (02) : 329 - 345
  • [3] Evolutionary Algorithms for Quantum Computers
    Daniel Johannsen
    Piyush P. Kurur
    Johannes Lengler
    Algorithmica, 2014, 68 : 152 - 189
  • [4] Algorithms on ensemble quantum computers
    P. Oscar Boykin
    Tal Mor
    Vwani Roychowdhury
    Farrokh Vatan
    Natural Computing, 2010, 9 : 329 - 345
  • [5] Evolutionary Algorithms for Quantum Computers
    Johannsen, Daniel
    Kurur, Piyush P.
    Lengler, Johannes
    ALGORITHMICA, 2014, 68 (01) : 152 - 189
  • [6] Quantum algorithms for simulation of quantum chemistry problems by quantum computers: an appraisal
    Smriti Sharma
    Foundations of Chemistry, 2022, 24 : 263 - 276
  • [7] Quantum algorithms for simulation of quantum chemistry problems by quantum computers: an appraisal
    Sharma, Smriti
    FOUNDATIONS OF CHEMISTRY, 2022, 24 (02) : 263 - 276
  • [8] Challenges in designing algorithms for quantum computers
    Rice, Julia
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2018, 255
  • [9] Algorithms and architectures for superconducting quantum computers
    Blais, A
    ANNALES DE PHYSIQUE, 2003, 28 (05) : 1 - +
  • [10] Quantum Computers: Registers, Gates and Algorithms
    Hagouel, Paul Isaac
    Karafyllidis, Ioannis G.
    2012 28TH INTERNATIONAL CONFERENCE ON MICROELECTRONICS (MIEL), 2012, : 15 - 21
12345