EUVIMEDEUVIMED entdecken
Crossref

Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices

Daan Camps, Lin Lin, Roel Van Beeumen, Chao Yang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →