Quantum Algorithm Design: Techniques and Applications
Autor: | Yang Li, Hongbo Li, Changpeng Shao |
---|---|
Rok vydání: | 2019 |
Předmět: |
0209 industrial biotechnology
Quantum machine learning Computer science Complex system TheoryofComputation_GENERAL 02 engineering and technology 020901 industrial engineering & automation Computer engineering Quantum state ComputerSystemsOrganization_MISCELLANEOUS 0202 electrical engineering electronic engineering information engineering Computer Science (miscellaneous) 020201 artificial intelligence & image processing Quantum walk Quantum algorithm Linear combination Quantum Information Systems Quantum computer |
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 |
Externí odkaz: |