Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices
SIAM Journal on Matrix Analysis and Applications · 31.03.2024 · 45 (1) · 801-827
DOI: 10.1137/22m1484298 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Matrix Analysis and Applications, online erschienen am 12.03.2024. Verfasst von Daan Camps und 3 weiteren Autor:innen. Die Arbeit wurde bisher 84-mal zitiert (Crossref) und nennt 29 Literaturangaben. Gefördert von: Quantum Systems Accelerator program, U.S. Department of Energy, Advanced Scientific Computing Research Accelerated Research.
Abstract (Originalsprache)
Many standard linear algebra problems can be solved on a quantum computer by using recently developed quantum linear algebra algorithms that make use of block encodings and quantum eigenvalue/singular value transformations. A block encoding embeds a properly scaled matrix of interest [Formula: see text] in a larger unitary transformation [Formula: see text] that can be decomposed into a product of simpler unitaries and implemented efficiently on a quantum computer. Although quantum algorithms can potentially achieve exponential speedup in solving linear algebra problems compared to the best classical algorithm, such a gain in efficiency ultimately hinges on our ability to construct an efficient quantum circuit for the block encoding of [Formula: see text], which is difficult in general, and not trivial even for well structured sparse matrices. In this paper, we give a few examples on how efficient quantum circuits can be explicitly constructed for some well structured sparse matrices and discuss a few strategies used in these constructions. We also provide implementations of these quantum circuits in MATLAB.
Förderung
- Quantum Systems Accelerator program
- U.S. Department of Energy
- Advanced Scientific Computing Research Accelerated Research
- Lawrence Berkeley National Laboratory
- Simons
Zitieren
APA
Camps, D., Lin, L., Beeumen, R. V., & Yang, C. (2024). Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices. SIAM Journal on Matrix Analysis and Applications, 45(1), 801-827. https://doi.org/10.1137/22m1484298
Vancouver
Camps D, Lin L, Beeumen RV, Yang C. Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices. SIAM Journal on Matrix Analysis and Applications. 2024;45(1):801-827. doi:10.1137/22m1484298
BibTeX
@article{Camps2024,
author = {Camps, Daan and Lin, Lin and Beeumen, Roel Van and Yang, Chao},
title = {Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices},
journal = {SIAM Journal on Matrix Analysis and Applications},
year = {2024},
volume = {45},
number = {1},
pages = {801--827},
doi = {10.1137/22m1484298}
}
EUVIMED