Supercomputing leverages quantum machine learning and Grover's algorithm

被引:5
|
作者
Khanal, Bikram [1 ]
Orduz, Javier [2 ]
Rivas, Pablo [1 ]
Baker, Erich [1 ]
机构
[1] Baylor Univ, Dept Comp Sci, One Bear Pl 97141, Waco, TX 76712 USA
[2] Earlham Coll, Dept Math & Comp Sci, 801 W Natl Rd, Richmond, IN 47374 USA
来源
JOURNAL OF SUPERCOMPUTING | 2023年 / 79卷 / 06期
基金
美国国家科学基金会;
关键词
Quantum computing; Quantum machine learning; Grover's search algorithm; Variational quantum circuit classifier; COMPUTER; SEARCH;
D O I
10.1007/s11227-022-04923-4
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The complexity of searching algorithms in classical computing is a classic problem and a research area. Quantum computers and quantum algorithms can efficiently compute some classically hard problems. In addition, quantum machine learning algorithms could be an important avenue to boost existing and new quantum-based technology, reducing the supercomputing requirements for executing such problems. This paper reviews and explores topics such as variational quantum algorithms, kernel methods, and Grover's algorithm (GA). GA is a quantum search algorithm that achieves a quadratic speed improvement as a quantum classifier. We exploit GA or amplitude amplification to simulate rudimentary classical logical gates into quantum circuits considering AND, XOR, and OR gates. Our experiments in our review suggest that the algorithms discussed can be implemented and verified with relative ease, suggesting that researchers can investigate problems in the areas discussed related to quantum machine learning and more.
引用
收藏
页码:6918 / 6940
页数:23
相关论文
共 50 条
  • [1] Supercomputing leverages quantum machine learning and Grover’s algorithm
    Bikram Khanal
    Javier Orduz
    Pablo Rivas
    Erich Baker
    The Journal of Supercomputing, 2023, 79 : 6918 - 6940
  • [2] Quantum Machine Learning: A Case Study of Grover's Algorithm
    Khanal, Bikram
    Rivas, Pablo
    Orduz, Javier
    Zhakubayev, Alibek
    2021 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI 2021), 2021, : 79 - 84
  • [3] Variational learning of Grover's quantum search algorithm
    Morales, Mauro E. S.
    Tlyachev, Timur
    Biamonte, Jacob
    PHYSICAL REVIEW A, 2018, 98 (06)
  • [4] Is grover's algorithm a quantum hidden subgroup algorithm?
    Lomonaco, Samuel J., Jr.
    Kauffman, Louis H.
    QUANTUM INFORMATION PROCESSING, 2007, 6 (06) : 461 - 476
  • [5] Is Grover’s Algorithm a Quantum Hidden Subgroup Algorithm?
    Samuel J. Lomonaco
    Louis H. Kauffman
    Quantum Information Processing, 2007, 6 : 461 - 476
  • [6] Noise in Grover's quantum search algorithm
    Pablo-Norman, B
    Ruiz-Altaba, M
    PHYSICAL REVIEW A, 2000, 61 (01): : 123011 - 123015
  • [7] Grover's quantum searching algorithm is optimal
    Zalka, Christof
    Physical Review A - Atomic, Molecular, and Optical Physics, 1999, 60 (04): : 2746 - 2751
  • [8] Quantum optical implementation of Grover's algorithm
    Scully, MO
    Zubairy, MS
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2001, 98 (17) : 9490 - 9493
  • [9] Quantum Cryptography based on Grover's Algorithm
    Sakhi, Z.
    Tragha, A.
    Kabil, R.
    Bennai, M.
    2012 SECOND INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING TECHNOLOGY (INTECH), 2012, : 33 - 37
  • [10] Grover's quantum searching algorithm is optimal
    Zalka, C
    PHYSICAL REVIEW A, 1999, 60 (04): : 2746 - 2751