Quantum Algorithm Design: Techniques and Applications

Autor: Yang Li, Hongbo Li, Changpeng Shao
Rok vydání: 2019
Předmět:
Zdroj: Journal of Systems Science and Complexity. 32:375-452
ISSN: 1559-7067
1009-6124
DOI: 10.1007/s11424-019-9008-0
Popis: 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.
Databáze: OpenAIRE