Quantum Algorithm Design: Techniques and Applications

In recent years, rapid developments of quantum computer are witnessed in both the hardware and the algorithm domains, making it necessary to have an updated review of some major techniques and applications in quantum algorithm design. In this survey as well as tutorial article, the authors first pre...

Full description

Saved in:
Bibliographic Details
Published inJournal of systems science and complexity Vol. 32; no. 1; pp. 375 - 452
Main Authors Shao, Changpeng, Li, Yang, Li, Hongbo
Format Journal Article
LanguageEnglish
Published Beijing Academy of Mathematics and Systems Science, Chinese Academy of Sciences 01.02.2019
Springer Nature B.V
Subjects
Algorithms
Complex Systems
Control
Domains
Machine learning
Mathematics
Mathematics and Statistics
Mathematics of Computing
Operations Research/Decision Theory
Quantum computers
Quantum theory
Statistics
Systems Theory
quantum search
quantum walk
Quantum algorithm
quantum machine learning
quantum computation
Online AccessGet full text

Cover

More Information
Summary:In recent years, rapid developments of quantum computer are witnessed in both the hardware and the algorithm domains, making it necessary to have an updated review of some major techniques and applications in quantum algorithm design. In this survey as well as tutorial article, the authors first present an overview of the development of quantum algorithms, then investigate five important techniques: Quantum phase estimation, linear combination of unitaries, quantum linear solver, Grover search, and quantum walk, together with their applications in quantum state preparation, quantum machine learning, and quantum search. In the end, the authors collect some open problems influencing the development of future quantum algorithms.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1009-6124
1559-7067
DOI:10.1007/s11424-019-9008-0