Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices

DOI10.1137/22m1484298arXiv2203.10236MaRDI QIDQ6130653

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

Publication date: 3 April 2024

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2203.10236

zbMATH Keywords

quantum walkquantum circuitblock encodingquantum linear algebraquantum eigenvalue transformationquantum singular value transformation

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12)

Cites Work

• Unnamed Item
• On the relationship between continuous- and discrete-time quantum walk
• Efficient quantum circuits for Szegedy quantum walks
• Quantum walks in higher dimensions
• Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics

This page was built for publication: Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices