arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2402.17529quant-ph
收藏

基于QSVT的稀疏矩阵求逆分块编码评估

Evaluation of block encoding for sparse matrix inversion using QSVT

Leigh Lapworth

AI总结:

本文系统评估了ARCSIN、FABLE和PREPARE-SELECT三种块编码方法在QSVT稀疏矩阵求逆中的性能,发现QSVT对多项式近似误差具有鲁棒性,并揭示了各编码方法在CFD求解中的成本与稳定性权衡。

摘要:

本文评估了三种用于使用QSVT(量子奇异值变换)求解线性方程组的块编码方法,分别是ARCSIN、FABLE和PREPARE-SELECT。编码器的性能通过一组包含30个测试用例的套件进行评估,这些用例包括1D、2D和3D拉普拉斯算子以及2D CFD矩阵。其中一部分用例被用来刻画对$1/x$的多项式近似阶数如何影响QSVT的性能。这些结果被用来指导对QSVT作为混合非线性压力修正和耦合隐式CFD求解器中线性求解器的评估。结果表明,QSVT的性能对多项式近似误差具有鲁棒性。对于两种CFD求解器,在大多数情况下$10^{-2}$的误差容限已绰绰有余,在某些情况下$10^{-1}$就足够了。压力修正求解器允许使用低至理论值一半的次归一化条件数$κ_s$,从而减少所需的相位因子数量。PREPARE-SELECT编码依赖于酉分解,例如Pauli字符串,这会产生显著的经典预处理成本。ARCSIN和FABLE的成本要低得多,尤其是对于耦合求解器而言。然而,它们基于矩阵秩的次归一化因子可能比PREPARE-SELECT高出许多倍,导致需要更多的相位因子。对于压力修正和耦合CFD计算,QSVT比之前的HHL结果更稳定,因为多项式近似误差只影响长波CFD误差。鉴于降低$κ_s$会提高成功概率,在CFD代码中优化QSVT的性能是QSVT相位因子数量、非线性迭代次数和shots数量的函数。尽管相位因子文件可以重复使用,但生成它们所需的时间阻碍了将QSVT扩展到更大规模的测试用例。

英文摘要:

Three block encoding methods are evaluated for solving linear systems of equations using QSVT (Quantum Singular Value Transformation). These are ARCSIN, FABLE and PREPARE-SELECT. The performance of the encoders is evaluated using a suite of 30 test cases including 1D, 2D and 3D Laplacians and 2D CFD matrices. A subset of cases is used to characterise how the degree of the polynomial approximation to $1/x$ influences the performance of QSVT. The results are used to guide the evaluation of QSVT as the linear solver in hybrid non-linear pressure correction and coupled implicit CFD solvers. The performance of QSVT is shown to be resilient to polynomial approximation errors. For both CFD solvers, error tolerances of $10^{-2}$ are more than sufficient in most cases and in some cases $10^{-1}$ is sufficient. The pressure correction solver allows subnormalised condition numbers, $κ_s$, as low as half the theoretical values to be used, reducing the number of phase factors needed. PREPARE-SELECT encoding relies on a unitary decomposition, e.g. Pauli strings, that has significant classical preprocessing costs. Both ARCSIN and FABLE have much lower costs, particularly for coupled solvers. However, their subnormalisation factors, which are based on the rank of the matrix, can be many times higher than PREPARE-SELECT leading to more phase factors being needed. For both the pressure correction and coupled CFD calculations, QSVT is more stable than previous HHL results due to the polynomial approximation errors only affecting long wavelength CFD errors. Given that lowering $κ_s$ increases the success probability, optimising the performance of QSVT within a CFD code is a function of the number QSVT phase factors, the number of non-linear iterations and the number of shots. Although phase factor files can be reused, the time taken to generate them impedes scaling QSVT to larger test cases.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑