Dictionary-based Block Encoding of Sparse Matrices with Low Subnormalization and Circuit Depth

Block encoding severs as an important data input model in quantum algorithms, enabling quantum computers to simulate non-unitary operators effectively. In this paper, we propose an efficient block-encoding protocol for sparse matrices based on a novel data structure, called the dictionary data struc...

Full description

Saved in:
Bibliographic Details
Main Authors: Chunlin Yang, Zexian Li, Hongmei Yao, Zhaobing Fan, Guofeng Zhang, Jianshe Liu
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2025-07-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2025-07-22-1805/pdf/
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items