A brief introduction to quantum algorithms

Abstract

Quantum algorithms are demonstrated to outperform classical algorithms for certain problems and thus are promising candidates for efficient information processing. Herein we aim to provide a brief and popular introduction to quantum algorithms for both the academic community and the general public with interest. We start from elucidating quantum parallelism, the basic framework of quantum algorithms and the difficulty of quantum algorithm design. Then we mainly focus on a historical overview of progress in quantum algorithm research over the past three to four decades. Finally, we clarify two common questions about the study of quantum algorithms, hoping to stimulate readers for further exploration.

References in corpus (67)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum algorithm for solving linear systems of equations
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Quantum computational advantage using photons
• The theory of variational hybrid quantum-classical algorithms
• Quantum support vector machine for big data classification
• Quantum Circuit Learning
• Quantum principal component analysis
• An introduction to quantum machine learning
• Quantum Algorithms Revisited
• Experimental One-Way Quantum Computing
• Parameterized quantum circuits as machine learning models
• Quantum algorithms: an overview
• Exponential algorithmic speedup by quantum walk
• Quantum algorithms for quantum chemistry and quantum materials science
• The effect of data encoding on the expressive power of variational quantum machine learning models
• Quantum optimization using variational algorithms on near-term quantum devices
• Photons Walking the Line: A quantum walk with adjustable coin operations
• Quantum generative adversarial learning
• Information and Computation: Classical and Quantum Aspects
• Quantum Data Fitting
• Hybrid quantum-classical algorithms and quantum error mitigation
• Experimental Comparison of Two Quantum Computing Architectures
• Quantum generative adversarial networks
• A Simple Quantum Computer
• Quantum advantage with shallow circuits
• Quantum algorithms for algebraic problems
• Breaking Symmetric Cryptosystems using Quantum Period Finding
• Improved classical simulation of quantum circuits dominated by Clifford gates
• Variational quantum algorithms for discovering Hamiltonian spectra
• Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
• Error-mitigated digital quantum simulation
• Complete 3-Qubit Grover Search on a Programmable Quantum Computer
• A quantum-inspired classical algorithm for recommendation systems
• Quantum-Inspired Support Vector Machine
• Variational algorithms for linear algebra
• Quantum generative adversarial learning in a superconducting quantum circuit
• Quantum generative adversarial network for generating discrete distribution
• Quantum Algorithm for Linear Regression
• 64-Qubit Quantum Circuit Simulation
• Quantum-inspired algorithms in practice
• Quantum Discriminant Analysis for Dimensionality Reduction and Classification
• Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
• Learning and Inference on Generative Adversarial Quantum Circuits
• Exploiting Quantum Parallelism To Simulate Quantum Random Many-Body Systems
• General-purpose quantum circuit simulator with Projected Entangled-Pair States and the quantum supremacy frontier
• Quantum algorithm for association rules mining
• Quantum algorithm for association rules mining
• Variational Quantum Singular Value Decomposition
• Information Scrambling in Quantum Neural Networks
• Asymptotic Quantum Algorithm for the Toeplitz Systems
• Quantum algorithm for visual tracking
• Quantum algorithm and quantum circuit for A-Optimal Projection: dimensionality reduction
• Variational Quantum Algorithms for Dimensionality Reduction and Classification
• Improved quantum algorithm for A-optimal projection
• Quantum Adiabatic Algorithm Design using Reinforcement Learning
• Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits
• Strategy for quantum algorithm design assisted by machine learning
• Exactness of the Original Grover Search Algorithm
• Quantum speedup for twin support vector machines
• Entanglement-based quantum deep learning
• Speed-up Quantum Perceptron via Shortcuts to Adiabaticity
• A Quantum-inspired Algorithm for General Minimum Conical Hull Problems

Cited by in corpus (6)

• Quantum algorithms for anomaly detection using amplitude estimation
• Deterministic quantum search with adjustable parameters: implementations and applications
• Complementarity between Success Probability and Coherence in Grover Search Algorithm
• Quantum Algorithms for Identifying Hidden Strings with Applications to Matroid Problems
• Succinct quantum testers for closeness and $k$-wise uniformity of probability distributions
• Efficient explicit circuit for quantum state preparation of piecewise continuous functions