2021 International Conference on Computational Science and Computational Intelligence (CSCI) · 2021 · 14 citations · 10 references
ComputingComputer ScienceArtificial IntelligenceMachine LearningQuantum ComputingQuantum AlgorithmsQuantum ComputationQuantum GatesQuantum Machine LearningExplorationGrover's AlgorithmGrover's SearchQuantum Machine Learning AlgorithmsQuantum Search AlgorithmsVariational Quantum Algorithms
The complexity of searching algorithms in classical computing is a perpetual researched field. Quantum computers and quantum algorithms can compute these problems faster, and, in addition, machine learning implementation could provide a prominent way to boost quantum technology. We call quantum machine learning to this novel set of tools coming from artificial intelligence and quantum mechanics. To achieve our purpose, we focus on applications on quantum machine learning; in particular, we propose a review and exploration of topics such as variational quantum algorithms, kernel methods, and a review of Grover’s algorithm (GA) as a quantum classifier. We start with the GA exploration to achieve this goal, which is a quantum search algorithm that achieves quadratic speedup over optimal classical search implementation. This paper implements a GA exploration that includes a concept summary and implementation, considering only AND, XOR, and OR gates. We also discuss potential in quantum machine learning.
10
<i>Quantum Computation and Quantum Information</i>
Michael A. Nielsen, Isaac L. Chuang, Lov K. Grover · American Journal of Physics · 2002 · 22.7K citations
Quantum Mechanics Helps in Searching for a Needle in a Haystack
Lov K. Grover · Physical Review Letters · 1997 · 4.4K citations · Full text
Computing, Computer Science, Physics +11
Variational quantum algorithms
Nature Reviews Physics · 2021 · 3K citations · Full text
Quantum Machine Learning in Feature Hilbert Spaces
Maria Schuld, Nathan Killoran · Physical Review Letters · 2019 · 1.7K citations · Full text
Computing, Computer Science, Physics +15