The Useful Quantum Computing Techniques for Artificial Intelligence Engineers

The hottest topics for many researchers in the past five years were Artificial Intelligence (AI) and machine learning. With many kinds of researches using machine learning, numerous AI engineers are still emerging. If the center of current research trends is on AI and machine learning, the center of near-future research trends will be on quantum computing techniques. The qubit implementation via superconductivity, diamond NitrogenVacancy (NV) center, ion-trap, and etc. has made quantum computers really exist. And cloud computing has made it possible for researchers around the world to use quantum computers remotely to their researches. The universalization of quantum computing techniques is no longer a story of the distant future, even more so for numerous AI engineers. This paper introduces some useful quantum computing techniques for AI engineers such as Quadratic Unconstrained Binary Optimization (QUBO), Variational Quantum Eigensolver (VQE), Quantum Approximate Optimization Algorithm (QAOA), and Harrow-Hassidim-Lloyd (HHL) algorithm.

[1]  Thomas Bäck,et al.  First Results Solving Arbitrarily Structured Maximum Independent Set Problems Using Quantum Annealing , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[2]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[3]  Hartmut Neven,et al.  NIPS 2009 Demonstration: Binary Classification using Hardware Implementation of Quantum Annealing , 2009 .

[4]  E. Farhi,et al.  A Quantum Approximate Optimization Algorithm , 2014, 1411.4028.

[5]  Fabián A. Chudak,et al.  The Ising model : teaching an old problem new tricks , 2010 .

[6]  R. Cleve,et al.  Efficient Quantum Algorithms for Simulating Sparse Hamiltonians , 2005, quant-ph/0508139.

[7]  Ievgeniia Oshurko.  Quantum Machine Learning , 2020, Quantum Computing.

[8]  Andrew M. Childs.  On the Relationship Between Continuous- and Discrete-Time Quantum Walk , 2008, 0810.0312.

[9]  S. Brierley,et al.  Variational Quantum Computation of Excited States , 2018, Quantum.

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

[11]  Leo Zhou,et al.  Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices , 2018, Physical Review X.

[12]  Alán Aspuru-Guzik,et al.  A variational eigenvalue solver on a photonic quantum processor , 2013, Nature Communications.

[13]  Fred W. Glover,et al.  Quadratic unconstrained binary optimization problem preprocessing: Theory and empirical analysis , 2017, Networks.

[14]  Andrew Lucas,et al.  Ising formulations of many NP problems , 2013, Front. Physics.

[15]  Fred W. Glover,et al.  Quantum Bridge Analytics I: a tutorial on formulating and using QUBO models , 2018, 4OR.

[16]  Tarek M. Taha,et al.  Quadratic Unconstrained Binary Optimization (QUBO) on neuromorphic computing system , 2017, 2017 International Joint Conference on Neural Networks (IJCNN).

[17]  John Preskill,et al.  Quantum Computing in the NISQ era and beyond , 2018, Quantum.

[18]  J. Gambetta,et al.  Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets , 2017, Nature.

[19]  Ashley Montanaro,et al.  Quantum algorithms: an overview , 2015, npj Quantum Information.

[20]  Luis,et al.  Optimum phase-shift estimation and the quantum description of the phase difference. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[21]  L. Wossnig,et al.  Quantum Linear System Algorithm for Dense Matrices. , 2017, Physical review letters.

[22]  Rupak Biswas,et al.  From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz , 2017, Algorithms.