arrow
返回

Binary Tree Block Encoding of Classical Matrix

delete2026-01-01
delete0
PRE
AI
Z
Zexian Li
X
Xiaoming Zhang *
C
Chunlin Yang
张国锋 封面图
张国锋 (Guofeng Zhang) *
DOI:10.1109/TQE.2025.3624699delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
量子态制备和块编码是量子计算中的基本子程序。前者提供量子态的基本编码,后者将经典数据转换为量子电路中的矩阵表示。一些量子优势建立在块编码子程序已被编译到量子电路的假设之上,这引出了如何高效编译块编码的问题。块编码的资源权衡,如电路规模、次正规化因子、编译复杂度(时间和空间)以及抗错误能力,是衡量其效率的核心。本研究引入了二叉树块编码(BIT-BLE)协议,优化了这些权衡。对于C-2n×2n中的经典矩阵,本方法使用n个辅助量子位将编译时间降低至O(n²2ⁿ),相比现有方法实现了更优的资源权衡。数值实验进一步表明,BIT-BLE方法在各类标准数据编码任务中提升了编译效率、资源可扩展性以及抗单量子比特门错误的能力。此外,所有算法均开源可用。
Keyword:
Encoding
Protocols
Logic gates
Binary trees
Sparse matrices
Multiplexing
Qubit
Quantum circuit
Quantum state
Measurement
Circuit size
quantum circuit
quantum compiling
state preparation
unitary synthesis

期刊

I
IEEE Transactions on Quantum Engineering
IF:
4.6
论文数:
52
被引数:
0

机构

H
hong kong polytechnic university
学者数:
3.0W
论文数: 4.1W
被引数: 921
S
South China Normal University
学者数:
3.6K
论文数: 1.2K
被引数: 2.0W
H
harbin engineering university
学者数:
5.6K
论文数: 2.0K
被引数: 0
学者 查看更多机构
引用论文

引用论文

An efficient quantum circuit for block encoding a pairing Hamiltonian
err2025-02-01
err0
errOAAI
errLiu, Diyi; Du, Weijie; Lin, Lin; Vary, James P.; Yang, Chao
err分享
err收藏
Explicit block encodings of boundary value problems for many-body elliptic operators
err
err0
PREAI
errKharazi,Tyler; Alkadri,Ahmad M.; Liu,Jin-Peng; Mandadapu,Kranthi K.; Whaley,K. Birgitta
err分享
err收藏
Quantum algorithms and lower bounds for convex optimization
errQUANTUM
IF5.4
err2020-01-13
err30
errOAAI
errChakrabarti, Shouvanik; Childs, Andrew M.; Li, Tongyang; Wu, Xiaodi
err分享
err收藏
On efficient quantum block encoding of pseudo-differential operators
err2023-06-02
err0
errOAAI
errHaoya Li; Hongkang Ni; Lexing Ying
err分享
err收藏
学者 查看更多内容