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 (26)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum algorithm for solving linear systems of equations
• Quantum computational advantage using photons
• An introduction to quantum machine learning
• Parameterized quantum circuits as machine learning models
• 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 Data Fitting
• Hybrid quantum-classical algorithms and quantum error mitigation
• Experimental Comparison of Two Quantum Computing Architectures
• Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
• Quantum-Inspired Support Vector Machine
• Variational algorithms for linear algebra
• Quantum-inspired algorithms in practice
• Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
• General-purpose quantum circuit simulator with Projected Entangled-Pair States and the quantum supremacy frontier
• Variational Quantum Singular Value Decomposition
• Information Scrambling in Quantum Neural Networks
• Variational Quantum Algorithms for Dimensionality Reduction and Classification
• Improved quantum algorithm for A-optimal projection
• Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits
• Quantum speedup for twin support vector machines
• Speed-up Quantum Perceptron via Shortcuts to Adiabaticity
• Entanglement-based quantum deep learning
• 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