This work presents numerical experiments aimed at verifying solutions of Poisson’s equation using two existing methodologies. First, block-diagonalization is employed to block-encode the matrix derived from Poisson’s equation through the finite difference method (FDM), significantly improving computational complexity from N to \(\log (N)\) , where N is the matrix size. Second, the Quantum Singular Value Transformation (QSVT) algorithm is applied to invert the matrix. However, while block-diagonalization improves the complexity in N, QSVT introduces a bottleneck due to its linear dependency on the condition number \(\kappa \) , which grows exponentially with N, posing challenges for large-scale problems. As far as we know, this is the first numerical experiments solving problems with matrix size \(N=1024\) and condition number \(\kappa =500000\) ; the largest matrix size and condition number from existing works are 16 and \(<100\) , respectively.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Numerical Experiments Using Block-Diagonalization Technique for Solving Poisson’s Equation

  • Chetra Mang,
  • Sunheang Ty,
  • Axel TahmasebiMoradi,
  • Renaud Vilmart,
  • Rim Kaddah

摘要

This work presents numerical experiments aimed at verifying solutions of Poisson’s equation using two existing methodologies. First, block-diagonalization is employed to block-encode the matrix derived from Poisson’s equation through the finite difference method (FDM), significantly improving computational complexity from N to \(\log (N)\) , where N is the matrix size. Second, the Quantum Singular Value Transformation (QSVT) algorithm is applied to invert the matrix. However, while block-diagonalization improves the complexity in N, QSVT introduces a bottleneck due to its linear dependency on the condition number \(\kappa \) , which grows exponentially with N, posing challenges for large-scale problems. As far as we know, this is the first numerical experiments solving problems with matrix size \(N=1024\) and condition number \(\kappa =500000\) ; the largest matrix size and condition number from existing works are 16 and \(<100\) , respectively.