提出高效编码矩阵的量子电路方法,实现两种主流表示的双向转换。
On Encoding Matrices using Quantum Circuits
- 设计通用方法将经典矩阵转为块编码
- 实现块编码与态制备间低开销双向转换
- 适合量子算法研究者与量子计算框架开发者
十余年前,量子计算被证明可颠覆数值线性代数,例如著名的HHL算法求解线性系统。此类算法高效运行的关键在于将输入矩阵和向量以量子电路形式编码。文献中常见的两种表示为块编码和态制备电路。本文系统研究这两类矩阵编码方式,分析从经典矩阵构造这些电路的方法,以及二者间的量子双向转换。核心成果包括:(a) 一种高效构建任意经典矩阵(存储于经典随机存取内存)块编码的通用方法;(b) 低开销、双向的块编码与态制备电路转换算法,表明两者本质上等价。技术上,关键组件为:(i) 可同时复用所有高阶泡利矩阵的常数深度多路选择器;(ii) 实现矩阵在标准基与高阶泡利基之间展开转换的量子算法。
原文摘要 · Abstract (English)
Over a decade ago, it was demonstrated that quantum computing has the potential to revolutionize numerical linear algebra by enabling algorithms with complexity superior to what is classically achievable, e.g., the seminal HHL algorithm for solving linear systems. Efficient execution of such algorithms critically depends on representing inputs (matrices and vectors) as quantum circuits that encode or implement these inputs. For that task, two common circuit representations emerged in the literature: block encodings and state preparation circuits. In this paper, we systematically study encodings matrices in the form of block encodings and state preparation circuits. We examine methods for constructing these representations from matrices given in classical form, as well as quantum two-way conversions between circuit representations. Two key results we establish (among others) are: (a) a general method for efficiently constructing a block encoding of an arbitrary matrix given in classical form (entries stored in classical random access memory); and (b) low-overhead, bidirectional conversion algorithms between block encodings and state preparation circuits, showing that these models are essentially equivalent. From a technical perspective, two central components of our constructions are: (i) a special constant-depth multiplexer that simultaneously multiplexes all higher-order Pauli matrices of a given size, and (ii) an algorithm for performing a quantum conversion between a matrix's expansion in the standard basis and its expansion in the basis of higher-order Pauli matrices.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。