Progress and Prospects of Quantum Algorithms

Quantum computers are designed to outperform standard computers by running quantum algorithms. Fields in which quantum algorithms can be applied include cryptography, search and optimization, simulation of quantum systems and solving large systems of linear equations. Here we briefly survey some known quantum algorithms, with an emphasis on a broad overview of their applications rather than their technical details. We focus to introduce the development of entire field, and provide a comprehensive and accurate understanding concerning this field, which may be helpful for interested researchers in this area.

[1]  N. Sangouard,et al.  Factoring 2048-bit RSA Integers in 177 Days with 13 436 Qubits and a Multimode Memory. , 2021, Physical review letters.

[2]  Martin Ekerå,et al.  Quantum algorithms for computing general discrete logarithms and orders with tradeoffs , 2021, IACR Cryptol. ePrint Arch..

[3]  Armin Rahmani,et al.  Topological and geometric patterns in optimal bang-bang protocols for variational quantum algorithms: Application to the XXZ model on the square lattice , 2020, Physical Review Research.

[4]  Tad Hogg,et al.  Classical symmetries and the Quantum Approximate Optimization Algorithm , 2020, Quantum Information Processing.

[5]  Fabio Sebastiano,et al.  CMOS-based cryogenic control of silicon quantum circuits , 2020, Nature.

[6]  Jie Song,et al.  The effect of phase fluctuation and beam splitter fluctuation on two-photon quantum random walk , 2020 .

[7]  H. Fan,et al.  Generation of multicomponent atomic Schrödinger cat states of up to 20 qubits , 2019, Science.

[8]  U. Sen,et al.  Mimicking disorder on a clean graph: Interference-induced inhibition of spread in a cyclic quantum random walk , 2018, EPL (Europhysics Letters).

[9]  Hamza Jaffali,et al.  Quantum entanglement involved in Grover’s and Shor’s algorithms: the four-qubit case , 2018, Quantum Information Processing.

[10]  Zhengyu Zhang,et al.  An efficient quantum algorithm for generative machine learning , 2017, ArXiv.

[11]  Xiaodi Wu,et al.  Exponential Quantum Speed-ups for Semidefinite Programming with Applications to Quantum Learning , 2017, ArXiv.

[12]  Ronald de Wolf,et al.  A Survey of Quantum Learning Theory , 2017, ArXiv.

[13]  I. Chuang,et al.  Optimal Hamiltonian Simulation by Quantum Signal Processing. , 2016, Physical review letters.

[14]  A. Prakash,et al.  Quantum Recommendation Systems , 2016, ITCS.

[15]  A. Montanaro.  Quantum algorithms: an overview , 2015, npj Quantum Information.

[16]  Alán Aspuru-Guzik,et al.  The theory of variational hybrid quantum-classical algorithms , 2015, 1509.04279.

[17]  Masoud Mohseni,et al.  Quantum support vector machine for big feature and big data classification , 2013, Physical review letters.

[18]  S. Lloyd,et al.  Quantum algorithms for supervised and unsupervised machine learning , 2013, 1307.0411.

[19]  S. Gambs,et al.  Quantum speed-up for unsupervised learning , 2013, Machine Learning.

[20]  A. Harrow,et al.  Quantum algorithm for linear systems of equations. , 2008, Physical review letters.

[21]  M. Sipser,et al.  Quantum Computation by Adiabatic Evolution , 2000, quant-ph/0001106.

[22]  R. Feynman.  Simulating physics with computers , 1999 .

[23]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[24]  Alexei Y. Kitaev,et al.  Quantum measurements and the Abelian Stabilizer Problem , 1995, Electron. Colloquium Comput. Complex..

[25]  A.Yu.Kitaev.  Quantum measurements and the Abelian Stabilizer Problem , 1995, quant-ph/9511026.

[26]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[27]  Daniel R. Simon,et al.  On the power of quantum computation , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[28]  D. Deutsch.  Quantum theory, the Church–Turing principle and the universal quantum computer , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[29]  Y. Zhao 赵,et al.  The effect of phase fluctuation and beam splitter fluctuation on two-photon quantum random walk , 2020 .

[30]  Sebastian Dörn.  Quantum Algorithms for Algebraic Problems ∗ , 2008 .